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
37
38
39
40
#include <iostream>

using namespace std;

void kosiarka(int n, int m)
{
    int gatunek[n],wysokosc[n];
    int waga[m];
    int dzien=0,poprz_dzien=0,wys=0;

    for(int i=0; i<n; i++)
    {
        cin>>gatunek[i];
        wysokosc[i]=0;
    }
    for(int i=0; i<m; i++)waga[i]=0;

    for(int i=0; i<m; i++)
    {
        cin>>dzien>>wys;
        for(int j=0; j<n; j++)
        {
            wysokosc[j]+=(dzien-poprz_dzien)*gatunek[j];
            if(wysokosc[j]>wys)
            {
                waga[i]+=wysokosc[j]-wys;
                wysokosc[j]=wys;
            }
        }
        poprz_dzien=dzien;
    }
    for(int i=0; i<m; i++) cout<<waga[i]<<endl;
}

int main()
{
    int n,m;
    cin>>n>>m;
    kosiarka(n,m);
}