108522024-04-16 17:16:09turitamasSzemetessorcpp17Elfogadva 100/100252ms16980 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1748 KiB
2Elfogadva3ms1996 KiB
subtask217/17
3Elfogadva3ms2120 KiB
4Elfogadva2ms2204 KiB
5Elfogadva3ms2336 KiB
6Elfogadva3ms2580 KiB
7Elfogadva3ms2772 KiB
8Elfogadva3ms2984 KiB
9Elfogadva2ms3096 KiB
10Elfogadva3ms3196 KiB
11Elfogadva3ms3280 KiB
subtask325/25
12Elfogadva120ms9476 KiB
13Elfogadva122ms9796 KiB
14Elfogadva135ms9700 KiB
15Elfogadva140ms9820 KiB
16Elfogadva151ms10308 KiB
17Elfogadva201ms13220 KiB
18Elfogadva247ms16352 KiB
19Elfogadva246ms16352 KiB
20Elfogadva247ms16352 KiB
subtask420/20
21Elfogadva127ms10696 KiB
22Elfogadva146ms11912 KiB
23Elfogadva128ms10956 KiB
24Elfogadva148ms11396 KiB
25Elfogadva134ms10912 KiB
26Elfogadva197ms13748 KiB
27Elfogadva240ms16464 KiB
28Elfogadva245ms16660 KiB
29Elfogadva244ms16724 KiB
30Elfogadva212ms16840 KiB
subtask538/38
31Elfogadva3ms4452 KiB
32Elfogadva3ms4480 KiB
33Elfogadva3ms4452 KiB
34Elfogadva3ms4384 KiB
35Elfogadva14ms4948 KiB
36Elfogadva141ms10584 KiB
37Elfogadva248ms16808 KiB
38Elfogadva252ms16764 KiB
39Elfogadva250ms16704 KiB
40Elfogadva250ms16980 KiB
41Elfogadva248ms16952 KiB
42Elfogadva248ms16936 KiB