10846 2024. 04. 16 16:33:36 turitamas Szemetessor cpp17 Hibás válasz 0/100 244ms 10224 KiB 
#include <iostream>

using namespace std;

int main()
{
    int n, k;

    cin>>n>>k;

    int c[n]={0};
    int m[n]={0};

    int t[k][2];

    int a=0;

    for(int i=0; i<n; i++)
    {
        cin>>c[i];
    }
    for(int i=0; i<k; i++)
    {
        for(int j=0; j<2; j++)
        {
            cin>>t[i][j];
        }
    }

    for(int i=0; i<k; i++)
    {
        if(c[t[i][0]]>=t[i][1]+m[t[i][0]])
        {
            m[t[i][0]]+=t[i][1];
        }
        else
        {
            a+=c[t[i][0]]-m[t[i][0]];
            m[t[i][0]]=0;
            m[t[i][0]]+=t[i][1];
        }
    }
    for(int i=0; i<n; i++)
    {
        a+=c[i]-m[i];
    }

    cout<<a;

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1912 KiB
2 Elfogadva 3ms 2216 KiB
subtask2 0/17
3 Elfogadva 3ms 2356 KiB
4 Elfogadva 3ms 2496 KiB
5 Elfogadva 3ms 2636 KiB
6 Hibás válasz 3ms 2852 KiB
7 Elfogadva 3ms 2968 KiB
8 Elfogadva 3ms 2964 KiB
9 Hibás válasz 3ms 3096 KiB
10 Elfogadva 3ms 3088 KiB
11 Hibás válasz 3ms 3056 KiB
subtask3 0/25
12 Hibás válasz 126ms 6280 KiB
13 Hibás válasz 119ms 6376 KiB
14 Hibás válasz 133ms 6336 KiB
15 Hibás válasz 137ms 6344 KiB
16 Hibás válasz 149ms 6328 KiB
17 Hibás válasz 194ms 7816 KiB
18 Hibás válasz 240ms 9412 KiB
19 Hibás válasz 240ms 9668 KiB
20 Hibás válasz 240ms 9624 KiB
subtask4 0/20
21 Hibás válasz 123ms 6924 KiB
22 Hibás válasz 144ms 7632 KiB
23 Hibás válasz 126ms 6816 KiB
24 Hibás válasz 145ms 7072 KiB
25 Hibás válasz 133ms 6816 KiB
26 Hibás válasz 193ms 8292 KiB
27 Hibás válasz 234ms 9628 KiB
28 Hibás válasz 236ms 9808 KiB
29 Hibás válasz 237ms 9800 KiB
30 Hibás válasz 208ms 9832 KiB
subtask5 0/38
31 Elfogadva 3ms 3644 KiB
32 Elfogadva 3ms 3644 KiB
33 Hibás válasz 3ms 3644 KiB
34 Hibás válasz 3ms 3656 KiB
35 Hibás válasz 14ms 3940 KiB
36 Hibás válasz 137ms 6844 KiB
37 Hibás válasz 241ms 9856 KiB
38 Hibás válasz 241ms 10000 KiB
39 Hibás válasz 241ms 10160 KiB
40 Hibás válasz 240ms 10224 KiB
41 Hibás válasz 244ms 10116 KiB
42 Hibás válasz 243ms 10064 KiB