10850 2024. 04. 16 17:11:09 turitamas Szemetessor cpp17 Hibás válasz 25/100 254ms 17240 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]]=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 1752 KiB
2 Elfogadva 3ms 1912 KiB
subtask2 0/17
3 Elfogadva 3ms 2124 KiB
4 Elfogadva 3ms 2332 KiB
5 Elfogadva 3ms 2548 KiB
6 Hibás válasz 3ms 2796 KiB
7 Elfogadva 3ms 3000 KiB
8 Elfogadva 3ms 3000 KiB
9 Hibás válasz 3ms 3124 KiB
10 Elfogadva 3ms 3356 KiB
11 Hibás válasz 3ms 3484 KiB
subtask3 25/25
12 Elfogadva 123ms 9708 KiB
13 Elfogadva 123ms 10040 KiB
14 Elfogadva 137ms 9948 KiB
15 Elfogadva 143ms 10172 KiB
16 Elfogadva 155ms 10368 KiB
17 Elfogadva 202ms 13216 KiB
18 Elfogadva 252ms 16440 KiB
19 Elfogadva 252ms 16324 KiB
20 Elfogadva 252ms 16324 KiB
subtask4 0/20
21 Hibás válasz 127ms 10376 KiB
22 Hibás válasz 150ms 11936 KiB
23 Hibás válasz 128ms 10848 KiB
24 Hibás válasz 151ms 11644 KiB
25 Hibás válasz 137ms 11192 KiB
26 Hibás válasz 200ms 13780 KiB
27 Hibás válasz 245ms 16624 KiB
28 Hibás válasz 250ms 16812 KiB
29 Hibás válasz 247ms 16884 KiB
30 Hibás válasz 219ms 17240 KiB
subtask5 0/38
31 Elfogadva 3ms 4664 KiB
32 Elfogadva 3ms 4788 KiB
33 Hibás válasz 3ms 4780 KiB
34 Hibás válasz 3ms 4792 KiB
35 Hibás válasz 14ms 5352 KiB
36 Hibás válasz 143ms 10996 KiB
37 Hibás válasz 254ms 17172 KiB
38 Hibás válasz 254ms 17176 KiB
39 Hibás válasz 252ms 17176 KiB
40 Hibás válasz 254ms 17172 KiB
41 Hibás válasz 252ms 17072 KiB
42 Hibás válasz 254ms 17056 KiB