1#include <stdio.h>
2#include <string.h>
3
4int minTimeToCollectGarbage(char** garbage, int garbageSize, int* travel, int travelSize){
5    int time = 0;
6    int last[256] = {0};
7    int prefixSum[100001] = {0};
8
9    for (int i = 1; i < garbageSize; i++) {
10        prefixSum[i] = prefixSum[i - 1] + travel[i - 1];
11    }
12
13    for (int i = 0; i < garbageSize; i++) {
14        for (int j = 0; garbage[i][j]; j++) {
15            char g = garbage[i][j];
16            time++;
17            last[g] = i;
18        }
19    }
20
21    for (int i = 0; i < 256; i++) {
22        if (last[i]) {
23            time += prefixSum[last[i]];
24        }
25    }
26
27    return time;
28}
29
30int main() {
31    char* garbage[] = {"G", "P", "GP", "GG"};
32    int travel[] = {2, 4, 3};
33    int result = minTimeToCollectGarbage(garbage, 4, travel, 3);
34    printf("%d\n", result); // Output: 21
35    return 0;
36}