10848 2024. 04. 16 16:50:50 turitamas Szemetessor cpp17 Hibás válasz 25/100 261ms 17624 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
        {
            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 2120 KiB
subtask2 0/17
3 Elfogadva 2ms 2204 KiB
4 Elfogadva 3ms 2284 KiB
5 Elfogadva 3ms 2496 KiB
6 Hibás válasz 3ms 2632 KiB
7 Elfogadva 3ms 2804 KiB
8 Elfogadva 3ms 3044 KiB
9 Hibás válasz 3ms 3136 KiB
10 Elfogadva 3ms 3256 KiB
11 Hibás válasz 3ms 3476 KiB
subtask3 25/25
12 Elfogadva 123ms 10044 KiB
13 Elfogadva 123ms 10032 KiB
14 Elfogadva 149ms 10092 KiB
15 Elfogadva 143ms 10280 KiB
16 Elfogadva 155ms 10544 KiB
17 Elfogadva 202ms 13580 KiB
18 Elfogadva 256ms 16600 KiB
19 Elfogadva 252ms 16860 KiB
20 Elfogadva 252ms 16868 KiB
subtask4 0/20
21 Hibás válasz 128ms 11108 KiB
22 Hibás válasz 158ms 12584 KiB
23 Hibás válasz 129ms 11360 KiB
24 Hibás válasz 153ms 11792 KiB
25 Hibás válasz 137ms 11360 KiB
26 Hibás válasz 201ms 14428 KiB
27 Hibás válasz 246ms 17320 KiB
28 Hibás válasz 250ms 17388 KiB
29 Hibás válasz 248ms 17384 KiB
30 Hibás válasz 218ms 17532 KiB
subtask5 0/38
31 Elfogadva 3ms 5288 KiB
32 Hibás válasz 3ms 5264 KiB
33 Hibás válasz 3ms 5136 KiB
34 Hibás válasz 3ms 5136 KiB
35 Hibás válasz 14ms 5764 KiB
36 Hibás válasz 143ms 11352 KiB
37 Hibás válasz 256ms 17532 KiB
38 Hibás válasz 252ms 17532 KiB
39 Hibás válasz 252ms 17468 KiB
40 Hibás válasz 254ms 17476 KiB
41 Hibás válasz 261ms 17624 KiB
42 Hibás válasz 252ms 17596 KiB