61982023-11-06 18:19:35horvathabelSzemetessorcpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1808 KiB
2Elfogadva3ms2004 KiB
subtask217/17
3Elfogadva3ms2248 KiB
4Elfogadva3ms2492 KiB
5Elfogadva2ms2572 KiB
6Elfogadva3ms2740 KiB
7Elfogadva3ms2952 KiB
8Elfogadva3ms3196 KiB
9Elfogadva3ms3404 KiB
10Elfogadva2ms3456 KiB
11Elfogadva2ms3460 KiB
subtask325/25
12Elfogadva119ms3580 KiB
13Elfogadva120ms3588 KiB
14Elfogadva133ms3592 KiB
15Elfogadva137ms4040 KiB
16Elfogadva150ms4300 KiB
17Elfogadva200ms7492 KiB
18Elfogadva250ms11300 KiB
19Elfogadva257ms11480 KiB
20Elfogadva250ms11416 KiB
subtask420/20
21Elfogadva125ms4576 KiB
22Elfogadva146ms6180 KiB
23Elfogadva127ms4552 KiB
24Elfogadva146ms5372 KiB
25Elfogadva134ms4760 KiB
26Elfogadva195ms7888 KiB
27Elfogadva247ms11492 KiB
28Elfogadva246ms11704 KiB
29Elfogadva247ms11828 KiB
30Elfogadva216ms11832 KiB
subtask538/38
31Elfogadva3ms4796 KiB
32Elfogadva2ms4884 KiB
33Elfogadva3ms5152 KiB
34Elfogadva3ms5072 KiB
35Elfogadva14ms5524 KiB
36Elfogadva138ms5180 KiB
37Elfogadva254ms12352 KiB
38Elfogadva250ms12252 KiB
39Elfogadva254ms12224 KiB
40Elfogadva252ms12396 KiB
41Elfogadva254ms12220 KiB
42Elfogadva252ms12380 KiB