35182023-02-28 16:18:15Tina0731Szemetessorcpp11Accepted 100/100256ms17140 KiB
#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long int n, k;
    cin>>n>>k;
    long long int c[n];
    for(int i=0;i<n;i++)
    {
        cin>>c[i];
        //cout<<c[i]<<" ";
    }
    long long int nap[k][2];
    for(int j=0;j<k; j++)
        cin>>nap[j][0]>>nap[j][1];

    long long int ar=0;
    long long int sz[n];
    for(int i=0;i<n;i++)
        sz[i]=0;
    long long int i, x;
    for(int j=0;j<k; j++)
    {
        i=nap[j][0];
        x=nap[j][1];
        if(sz[i]+x<=c[i])
            sz[i]+=x;
        else
        {
            ar=ar+c[i]-sz[i];
            sz[i]=x;
        }
    }
    for(i=0;i<n;i++)
    {
        if(sz[i]!=0)
            ar=ar+c[i]-sz[i];
    }

    cout<<ar;

    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted3ms1744 KiB
2Accepted3ms2000 KiB
subtask217/17
3Accepted3ms2212 KiB
4Accepted3ms2420 KiB
5Accepted3ms2548 KiB
6Accepted3ms2764 KiB
7Accepted3ms2968 KiB
8Accepted3ms3184 KiB
9Accepted2ms3268 KiB
10Accepted3ms3512 KiB
11Accepted3ms3720 KiB
subtask325/25
12Accepted123ms10296 KiB
13Accepted122ms10580 KiB
14Accepted136ms10440 KiB
15Accepted141ms10388 KiB
16Accepted151ms10664 KiB
17Accepted202ms13476 KiB
18Accepted246ms16584 KiB
19Accepted246ms16764 KiB
20Accepted246ms17016 KiB
subtask420/20
21Accepted127ms11064 KiB
22Accepted149ms12564 KiB
23Accepted127ms11108 KiB
24Accepted150ms11628 KiB
25Accepted135ms11132 KiB
26Accepted197ms13980 KiB
27Accepted243ms16760 KiB
28Accepted245ms16944 KiB
29Accepted246ms17012 KiB
30Accepted216ms17032 KiB
subtask538/38
31Accepted3ms4652 KiB
32Accepted2ms4620 KiB
33Accepted3ms4652 KiB
34Accepted3ms4636 KiB
35Accepted14ms5300 KiB
36Accepted150ms10896 KiB
37Accepted247ms17128 KiB
38Accepted248ms17012 KiB
39Accepted248ms17016 KiB
40Accepted248ms17020 KiB
41Accepted248ms17140 KiB
42Accepted256ms17140 KiB