108452024-04-16 16:17:34TheViktorSzemetessorcpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1744 KiB
2Elfogadva3ms1996 KiB
subtask217/17
3Elfogadva3ms2212 KiB
4Elfogadva3ms2288 KiB
5Elfogadva2ms2292 KiB
6Elfogadva3ms2532 KiB
7Elfogadva2ms2616 KiB
8Elfogadva3ms2640 KiB
9Elfogadva2ms2756 KiB
10Elfogadva3ms3068 KiB
11Elfogadva3ms3204 KiB
subtask325/25
12Elfogadva128ms9736 KiB
13Elfogadva128ms9976 KiB
14Elfogadva143ms9936 KiB
15Elfogadva149ms9848 KiB
16Elfogadva165ms10096 KiB
17Elfogadva215ms13036 KiB
18Elfogadva268ms16164 KiB
19Elfogadva270ms16428 KiB
20Elfogadva270ms16604 KiB
subtask420/20
21Elfogadva134ms10716 KiB
22Elfogadva157ms11912 KiB
23Elfogadva136ms10700 KiB
24Elfogadva158ms11400 KiB
25Elfogadva144ms11008 KiB
26Elfogadva211ms13848 KiB
27Elfogadva263ms16736 KiB
28Elfogadva263ms16976 KiB
29Elfogadva263ms16944 KiB
30Elfogadva230ms17304 KiB
subtask538/38
31Elfogadva3ms4856 KiB
32Elfogadva3ms4940 KiB
33Elfogadva3ms5064 KiB
34Elfogadva3ms4952 KiB
35Elfogadva14ms5616 KiB
36Elfogadva150ms11260 KiB
37Elfogadva270ms17420 KiB
38Elfogadva268ms17676 KiB
39Elfogadva270ms17684 KiB
40Elfogadva270ms17632 KiB
41Elfogadva270ms17548 KiB
42Elfogadva270ms17556 KiB