10847 2024. 04. 16 16:35:21 turitamas Szemetessor cpp17 Hibás válasz 25/100 254ms 17452 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 2064 KiB
subtask2 0/17
3 Elfogadva 3ms 2284 KiB
4 Elfogadva 3ms 2492 KiB
5 Elfogadva 3ms 2732 KiB
6 Hibás válasz 3ms 2948 KiB
7 Elfogadva 3ms 3128 KiB
8 Elfogadva 3ms 3372 KiB
9 Hibás válasz 3ms 3584 KiB
10 Elfogadva 3ms 3724 KiB
11 Hibás válasz 3ms 3800 KiB
subtask3 25/25
12 Elfogadva 123ms 10080 KiB
13 Elfogadva 123ms 10024 KiB
14 Elfogadva 137ms 10032 KiB
15 Elfogadva 143ms 10300 KiB
16 Elfogadva 155ms 10520 KiB
17 Elfogadva 202ms 13328 KiB
18 Elfogadva 252ms 16460 KiB
19 Elfogadva 252ms 16408 KiB
20 Elfogadva 254ms 16664 KiB
subtask4 0/20
21 Hibás válasz 128ms 10784 KiB
22 Hibás válasz 151ms 11956 KiB
23 Hibás válasz 129ms 11084 KiB
24 Hibás válasz 153ms 11344 KiB
25 Hibás válasz 137ms 10804 KiB
26 Hibás válasz 202ms 13740 KiB
27 Hibás válasz 246ms 16492 KiB
28 Hibás válasz 248ms 16836 KiB
29 Hibás válasz 248ms 16916 KiB
30 Hibás válasz 218ms 16972 KiB
subtask5 0/38
31 Elfogadva 3ms 4584 KiB
32 Elfogadva 3ms 4704 KiB
33 Hibás válasz 3ms 4696 KiB
34 Hibás válasz 3ms 4828 KiB
35 Hibás válasz 14ms 5472 KiB
36 Hibás válasz 143ms 11068 KiB
37 Hibás válasz 254ms 17232 KiB
38 Hibás válasz 252ms 17228 KiB
39 Hibás válasz 252ms 17440 KiB
40 Hibás válasz 254ms 17452 KiB
41 Hibás válasz 252ms 17408 KiB
42 Hibás válasz 254ms 17396 KiB