61982023-11-06 18:19:35horvathabelSzemetessorcpp17Accepted 100/100257ms12396 KiB
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int main()
{
    int n,k;
    cin>>n>>k;
    vector<ll> s(n+1,0);
    vector<ll> l;
    for (int i=0;i<n;i++){
        int x;
        cin>>x;
        l.push_back(x);
    }
    ll ans=0;
    for (int i=0; i<k;i++){
        ll x,y;
        cin>>x>>y;
        if (s[x]+y>l[x]){
            ans+=l[x]-s[x];
            s[x]=y;
        }
        else s[x]+=y;
    }
    for (int i=0; i<n;i++) if (s[i]!=0) ans+=l[i]-s[i];
    cout<<ans;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted3ms1808 KiB
2Accepted3ms2004 KiB
subtask217/17
3Accepted3ms2248 KiB
4Accepted3ms2492 KiB
5Accepted2ms2572 KiB
6Accepted3ms2740 KiB
7Accepted3ms2952 KiB
8Accepted3ms3196 KiB
9Accepted3ms3404 KiB
10Accepted2ms3456 KiB
11Accepted2ms3460 KiB
subtask325/25
12Accepted119ms3580 KiB
13Accepted120ms3588 KiB
14Accepted133ms3592 KiB
15Accepted137ms4040 KiB
16Accepted150ms4300 KiB
17Accepted200ms7492 KiB
18Accepted250ms11300 KiB
19Accepted257ms11480 KiB
20Accepted250ms11416 KiB
subtask420/20
21Accepted125ms4576 KiB
22Accepted146ms6180 KiB
23Accepted127ms4552 KiB
24Accepted146ms5372 KiB
25Accepted134ms4760 KiB
26Accepted195ms7888 KiB
27Accepted247ms11492 KiB
28Accepted246ms11704 KiB
29Accepted247ms11828 KiB
30Accepted216ms11832 KiB
subtask538/38
31Accepted3ms4796 KiB
32Accepted2ms4884 KiB
33Accepted3ms5152 KiB
34Accepted3ms5072 KiB
35Accepted14ms5524 KiB
36Accepted138ms5180 KiB
37Accepted254ms12352 KiB
38Accepted250ms12252 KiB
39Accepted254ms12224 KiB
40Accepted252ms12396 KiB
41Accepted254ms12220 KiB
42Accepted252ms12380 KiB