10849 2024. 04. 16 16:53:46 turitamas Szemetessor cpp17 Hibás válasz 25/100 256ms 16712 KiB 
#include <iostream>

using namespace std;

int main()
{
    int n, k;

    cin>>n>>k;

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

    long long int t[k][2];

    long long 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 if(c[t[i][0]]<t[i][1]+m[t[i][0]])
        {
            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 1876 KiB
2 Elfogadva 3ms 2268 KiB
subtask2 0/17
3 Elfogadva 3ms 2400 KiB
4 Elfogadva 3ms 2652 KiB
5 Elfogadva 3ms 2736 KiB
6 Hibás válasz 3ms 2928 KiB
7 Elfogadva 3ms 2952 KiB
8 Elfogadva 3ms 3016 KiB
9 Hibás válasz 3ms 3268 KiB
10 Elfogadva 3ms 3244 KiB
11 Hibás válasz 3ms 3212 KiB
subtask3 25/25
12 Elfogadva 123ms 9408 KiB
13 Elfogadva 123ms 9420 KiB
14 Elfogadva 137ms 9684 KiB
15 Elfogadva 144ms 9936 KiB
16 Elfogadva 156ms 10104 KiB
17 Elfogadva 206ms 12928 KiB
18 Elfogadva 254ms 16344 KiB
19 Elfogadva 252ms 16288 KiB
20 Elfogadva 254ms 16436 KiB
subtask4 0/20
21 Hibás válasz 128ms 10296 KiB
22 Hibás válasz 151ms 11536 KiB
23 Hibás válasz 130ms 10356 KiB
24 Hibás válasz 151ms 10892 KiB
25 Hibás válasz 137ms 10540 KiB
26 Hibás válasz 201ms 13396 KiB
27 Hibás válasz 250ms 16168 KiB
28 Hibás válasz 247ms 16424 KiB
29 Hibás válasz 254ms 16384 KiB
30 Hibás válasz 218ms 16600 KiB
subtask5 0/38
31 Elfogadva 3ms 4088 KiB
32 Elfogadva 3ms 4088 KiB
33 Hibás válasz 3ms 4176 KiB
34 Hibás válasz 3ms 4068 KiB
35 Hibás válasz 14ms 4740 KiB
36 Hibás válasz 150ms 10276 KiB
37 Hibás válasz 256ms 16652 KiB
38 Hibás válasz 254ms 16480 KiB
39 Hibás válasz 252ms 16628 KiB
40 Hibás válasz 254ms 16608 KiB
41 Hibás válasz 252ms 16584 KiB
42 Hibás válasz 252ms 16712 KiB