10844 2024. 04. 16 16:16:57 TheViktor Szemetessor cpp17 Hibás válasz 17/100 261ms 10788 KiB 
#include <iostream>
using namespace std;

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

    int ar=0;
    int sz[n];
    for(int i=0;i<n;i++)
        sz[i]=0;
    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 1748 KiB
2 Elfogadva 3ms 1908 KiB
subtask2 17/17
3 Elfogadva 3ms 2120 KiB
4 Elfogadva 3ms 2336 KiB
5 Elfogadva 3ms 2548 KiB
6 Elfogadva 2ms 2668 KiB
7 Elfogadva 3ms 2904 KiB
8 Elfogadva 2ms 2876 KiB
9 Elfogadva 2ms 2872 KiB
10 Elfogadva 3ms 2820 KiB
11 Elfogadva 2ms 2944 KiB
subtask3 0/25
12 Hibás válasz 126ms 6168 KiB
13 Hibás válasz 126ms 6256 KiB
14 Hibás válasz 141ms 6536 KiB
15 Hibás válasz 145ms 6280 KiB
16 Hibás válasz 160ms 6220 KiB
17 Hibás válasz 209ms 7964 KiB
18 Hibás válasz 257ms 9572 KiB
19 Hibás válasz 259ms 9572 KiB
20 Hibás válasz 256ms 9640 KiB
subtask4 0/20
21 Elfogadva 130ms 6556 KiB
22 Hibás válasz 155ms 7276 KiB
23 Elfogadva 130ms 6536 KiB
24 Hibás válasz 155ms 7048 KiB
25 Elfogadva 141ms 6820 KiB
26 Hibás válasz 204ms 8220 KiB
27 Hibás válasz 252ms 9564 KiB
28 Hibás válasz 254ms 9632 KiB
29 Hibás válasz 256ms 9632 KiB
30 Hibás válasz 222ms 9668 KiB
subtask5 0/38
31 Elfogadva 3ms 3652 KiB
32 Elfogadva 3ms 3716 KiB
33 Elfogadva 3ms 3716 KiB
34 Elfogadva 3ms 3964 KiB
35 Hibás válasz 14ms 4212 KiB
36 Hibás válasz 146ms 7000 KiB
37 Hibás válasz 259ms 10092 KiB
38 Hibás válasz 261ms 10412 KiB
39 Hibás válasz 261ms 10408 KiB
40 Hibás válasz 261ms 10716 KiB
41 Hibás válasz 259ms 10788 KiB
42 Hibás válasz 261ms 10728 KiB