108522024-04-16 17:16:09turitamasSzemetessorcpp17Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted3ms1748 KiB
2Accepted3ms1996 KiB
subtask217/17
3Accepted3ms2120 KiB
4Accepted2ms2204 KiB
5Accepted3ms2336 KiB
6Accepted3ms2580 KiB
7Accepted3ms2772 KiB
8Accepted3ms2984 KiB
9Accepted2ms3096 KiB
10Accepted3ms3196 KiB
11Accepted3ms3280 KiB
subtask325/25
12Accepted120ms9476 KiB
13Accepted122ms9796 KiB
14Accepted135ms9700 KiB
15Accepted140ms9820 KiB
16Accepted151ms10308 KiB
17Accepted201ms13220 KiB
18Accepted247ms16352 KiB
19Accepted246ms16352 KiB
20Accepted247ms16352 KiB
subtask420/20
21Accepted127ms10696 KiB
22Accepted146ms11912 KiB
23Accepted128ms10956 KiB
24Accepted148ms11396 KiB
25Accepted134ms10912 KiB
26Accepted197ms13748 KiB
27Accepted240ms16464 KiB
28Accepted245ms16660 KiB
29Accepted244ms16724 KiB
30Accepted212ms16840 KiB
subtask538/38
31Accepted3ms4452 KiB
32Accepted3ms4480 KiB
33Accepted3ms4452 KiB
34Accepted3ms4384 KiB
35Accepted14ms4948 KiB
36Accepted141ms10584 KiB
37Accepted248ms16808 KiB
38Accepted252ms16764 KiB
39Accepted250ms16704 KiB
40Accepted250ms16980 KiB
41Accepted248ms16952 KiB
42Accepted248ms16936 KiB