3518 2023. 02. 28 16:18:15 Tina0731 Szemetessor cpp11 Elfogadva 100/100 256ms 17140 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;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1744 KiB
2 Elfogadva 3ms 2000 KiB
subtask2 17/17
3 Elfogadva 3ms 2212 KiB
4 Elfogadva 3ms 2420 KiB
5 Elfogadva 3ms 2548 KiB
6 Elfogadva 3ms 2764 KiB
7 Elfogadva 3ms 2968 KiB
8 Elfogadva 3ms 3184 KiB
9 Elfogadva 2ms 3268 KiB
10 Elfogadva 3ms 3512 KiB
11 Elfogadva 3ms 3720 KiB
subtask3 25/25
12 Elfogadva 123ms 10296 KiB
13 Elfogadva 122ms 10580 KiB
14 Elfogadva 136ms 10440 KiB
15 Elfogadva 141ms 10388 KiB
16 Elfogadva 151ms 10664 KiB
17 Elfogadva 202ms 13476 KiB
18 Elfogadva 246ms 16584 KiB
19 Elfogadva 246ms 16764 KiB
20 Elfogadva 246ms 17016 KiB
subtask4 20/20
21 Elfogadva 127ms 11064 KiB
22 Elfogadva 149ms 12564 KiB
23 Elfogadva 127ms 11108 KiB
24 Elfogadva 150ms 11628 KiB
25 Elfogadva 135ms 11132 KiB
26 Elfogadva 197ms 13980 KiB
27 Elfogadva 243ms 16760 KiB
28 Elfogadva 245ms 16944 KiB
29 Elfogadva 246ms 17012 KiB
30 Elfogadva 216ms 17032 KiB
subtask5 38/38
31 Elfogadva 3ms 4652 KiB
32 Elfogadva 2ms 4620 KiB
33 Elfogadva 3ms 4652 KiB
34 Elfogadva 3ms 4636 KiB
35 Elfogadva 14ms 5300 KiB
36 Elfogadva 150ms 10896 KiB
37 Elfogadva 247ms 17128 KiB
38 Elfogadva 248ms 17012 KiB
39 Elfogadva 248ms 17016 KiB
40 Elfogadva 248ms 17020 KiB
41 Elfogadva 248ms 17140 KiB
42 Elfogadva 256ms 17140 KiB