35182023-02-28 16:18:15Tina0731Szemetessorcpp11Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1744 KiB
2Elfogadva3ms2000 KiB
subtask217/17
3Elfogadva3ms2212 KiB
4Elfogadva3ms2420 KiB
5Elfogadva3ms2548 KiB
6Elfogadva3ms2764 KiB
7Elfogadva3ms2968 KiB
8Elfogadva3ms3184 KiB
9Elfogadva2ms3268 KiB
10Elfogadva3ms3512 KiB
11Elfogadva3ms3720 KiB
subtask325/25
12Elfogadva123ms10296 KiB
13Elfogadva122ms10580 KiB
14Elfogadva136ms10440 KiB
15Elfogadva141ms10388 KiB
16Elfogadva151ms10664 KiB
17Elfogadva202ms13476 KiB
18Elfogadva246ms16584 KiB
19Elfogadva246ms16764 KiB
20Elfogadva246ms17016 KiB
subtask420/20
21Elfogadva127ms11064 KiB
22Elfogadva149ms12564 KiB
23Elfogadva127ms11108 KiB
24Elfogadva150ms11628 KiB
25Elfogadva135ms11132 KiB
26Elfogadva197ms13980 KiB
27Elfogadva243ms16760 KiB
28Elfogadva245ms16944 KiB
29Elfogadva246ms17012 KiB
30Elfogadva216ms17032 KiB
subtask538/38
31Elfogadva3ms4652 KiB
32Elfogadva2ms4620 KiB
33Elfogadva3ms4652 KiB
34Elfogadva3ms4636 KiB
35Elfogadva14ms5300 KiB
36Elfogadva150ms10896 KiB
37Elfogadva247ms17128 KiB
38Elfogadva248ms17012 KiB
39Elfogadva248ms17016 KiB
40Elfogadva248ms17020 KiB
41Elfogadva248ms17140 KiB
42Elfogadva256ms17140 KiB