10852 2024. 04. 16 17:16:09 turitamas Szemetessor cpp17 Elfogadva 100/100 252ms 16980 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++)
    {
        if(m[i]!=0)
            a+=(c[i]-m[i]);
    }

    cout<<a;

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1748 KiB
2 Elfogadva 3ms 1996 KiB
subtask2 17/17
3 Elfogadva 3ms 2120 KiB
4 Elfogadva 2ms 2204 KiB
5 Elfogadva 3ms 2336 KiB
6 Elfogadva 3ms 2580 KiB
7 Elfogadva 3ms 2772 KiB
8 Elfogadva 3ms 2984 KiB
9 Elfogadva 2ms 3096 KiB
10 Elfogadva 3ms 3196 KiB
11 Elfogadva 3ms 3280 KiB
subtask3 25/25
12 Elfogadva 120ms 9476 KiB
13 Elfogadva 122ms 9796 KiB
14 Elfogadva 135ms 9700 KiB
15 Elfogadva 140ms 9820 KiB
16 Elfogadva 151ms 10308 KiB
17 Elfogadva 201ms 13220 KiB
18 Elfogadva 247ms 16352 KiB
19 Elfogadva 246ms 16352 KiB
20 Elfogadva 247ms 16352 KiB
subtask4 20/20
21 Elfogadva 127ms 10696 KiB
22 Elfogadva 146ms 11912 KiB
23 Elfogadva 128ms 10956 KiB
24 Elfogadva 148ms 11396 KiB
25 Elfogadva 134ms 10912 KiB
26 Elfogadva 197ms 13748 KiB
27 Elfogadva 240ms 16464 KiB
28 Elfogadva 245ms 16660 KiB
29 Elfogadva 244ms 16724 KiB
30 Elfogadva 212ms 16840 KiB
subtask5 38/38
31 Elfogadva 3ms 4452 KiB
32 Elfogadva 3ms 4480 KiB
33 Elfogadva 3ms 4452 KiB
34 Elfogadva 3ms 4384 KiB
35 Elfogadva 14ms 4948 KiB
36 Elfogadva 141ms 10584 KiB
37 Elfogadva 248ms 16808 KiB
38 Elfogadva 252ms 16764 KiB
39 Elfogadva 250ms 16704 KiB
40 Elfogadva 250ms 16980 KiB
41 Elfogadva 248ms 16952 KiB
42 Elfogadva 248ms 16936 KiB