256082026-02-22 18:49:06999Szemetessorcpp17Elfogadva 100/100261ms3564 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
    int n,k;cin>>n>>k;
    vector<int> v(n),f(n);
    for(int i = 0;i<n;i++){
        cin>>v[i];
    }
    int ossz=0;
    while(k--){
        int a,b;cin>>b>>a;
        if(f[b]+a>v[b]){
            ossz+=v[b]-f[b];
            f[b]=a;
        }
        else f[b]+=a;
    }
    for(int i = 0;i<n;i++){
        if(f[i]!=0)ossz+=v[i]-f[i];
    }cout<<ossz<<endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms508 KiB
2Elfogadva1ms316 KiB
subtask217/17
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms344 KiB
10Elfogadva1ms316 KiB
11Elfogadva1ms316 KiB
subtask325/25
12Elfogadva118ms396 KiB
13Elfogadva119ms404 KiB
14Elfogadva133ms412 KiB
15Elfogadva136ms316 KiB
16Elfogadva149ms568 KiB
17Elfogadva203ms1984 KiB
18Elfogadva259ms3564 KiB
19Elfogadva261ms3540 KiB
20Elfogadva252ms3540 KiB
subtask420/20
21Elfogadva122ms560 KiB
22Elfogadva145ms1268 KiB
23Elfogadva125ms576 KiB
24Elfogadva145ms816 KiB
25Elfogadva133ms556 KiB
26Elfogadva199ms1924 KiB
27Elfogadva259ms3396 KiB
28Elfogadva261ms3476 KiB
29Elfogadva252ms3380 KiB
30Elfogadva216ms3544 KiB
subtask538/38
31Elfogadva1ms548 KiB
32Elfogadva1ms316 KiB
33Elfogadva1ms316 KiB
34Elfogadva1ms316 KiB
35Elfogadva13ms556 KiB
36Elfogadva140ms408 KiB
37Elfogadva254ms3544 KiB
38Elfogadva254ms3540 KiB
39Elfogadva254ms3380 KiB
40Elfogadva252ms3380 KiB
41Elfogadva254ms3380 KiB
42Elfogadva256ms3548 KiB