108452024-04-16 16:17:34TheViktorSzemetessorcpp17Accepted 100/100270ms17684 KiB
#include <iostream>
using namespace std;

int main()
{
int n, k;
    cin>>n>>k;
    long long int c[n];
    for(int i=0;i<n;i++)
    {
        cin>>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
2Accepted3ms1996 KiB
subtask217/17
3Accepted3ms2212 KiB
4Accepted3ms2288 KiB
5Accepted2ms2292 KiB
6Accepted3ms2532 KiB
7Accepted2ms2616 KiB
8Accepted3ms2640 KiB
9Accepted2ms2756 KiB
10Accepted3ms3068 KiB
11Accepted3ms3204 KiB
subtask325/25
12Accepted128ms9736 KiB
13Accepted128ms9976 KiB
14Accepted143ms9936 KiB
15Accepted149ms9848 KiB
16Accepted165ms10096 KiB
17Accepted215ms13036 KiB
18Accepted268ms16164 KiB
19Accepted270ms16428 KiB
20Accepted270ms16604 KiB
subtask420/20
21Accepted134ms10716 KiB
22Accepted157ms11912 KiB
23Accepted136ms10700 KiB
24Accepted158ms11400 KiB
25Accepted144ms11008 KiB
26Accepted211ms13848 KiB
27Accepted263ms16736 KiB
28Accepted263ms16976 KiB
29Accepted263ms16944 KiB
30Accepted230ms17304 KiB
subtask538/38
31Accepted3ms4856 KiB
32Accepted3ms4940 KiB
33Accepted3ms5064 KiB
34Accepted3ms4952 KiB
35Accepted14ms5616 KiB
36Accepted150ms11260 KiB
37Accepted270ms17420 KiB
38Accepted268ms17676 KiB
39Accepted270ms17684 KiB
40Accepted270ms17632 KiB
41Accepted270ms17548 KiB
42Accepted270ms17556 KiB