1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <stdio.h>

int main(int argc, char *argv[])
{
    int pole, pokosy, ii, jj, mamy_dzien = 0;
    long long trawa;
    scanf("%d %d\n", &pole, &pokosy);
    long long trawy[pole];
    long long uroslo[pole];
    for (ii = 0; ii < pole; ii ++) {
        scanf("%lld", &trawa);
        trawy[ii] = trawa;
        uroslo[ii] = 0;
    }
    
    for (jj = 0; jj < pokosy; jj ++) {
        int dzien, dlugosc;
        long long suma, mnoznik;

        scanf("%d %d", &dzien, &dlugosc);

        mnoznik = dzien - mamy_dzien;
        mamy_dzien = dzien;
        suma = 0;

        for (ii = 0; ii < pole; ii ++) {
            uroslo[ii] += trawy[ii] * mnoznik;
            if (uroslo[ii] > dlugosc) {
                suma += uroslo[ii] - dlugosc;
                uroslo[ii] = dlugosc;
            }
        }
        printf("%lld\n", suma);
    }
    return 0;
}