256062026-02-22 18:44:41999Szemetessorcpp17Wrong answer 25/100266ms8560 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++){
        ossz+=v[i]-f[i];
    }cout<<ossz<<endl;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted1ms316 KiB
subtask20/17
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Wrong answer1ms316 KiB
7Accepted1ms316 KiB
8Accepted1ms316 KiB
9Wrong answer1ms316 KiB
10Accepted1ms316 KiB
11Wrong answer1ms316 KiB
subtask325/25
12Accepted123ms2356 KiB
13Accepted123ms2460 KiB
14Accepted136ms2616 KiB
15Accepted143ms2844 KiB
16Accepted156ms3376 KiB
17Accepted210ms5932 KiB
18Accepted263ms8400 KiB
19Accepted263ms8400 KiB
20Accepted259ms8560 KiB
subtask40/20
21Wrong answer127ms2720 KiB
22Wrong answer151ms3636 KiB
23Wrong answer128ms2720 KiB
24Wrong answer150ms3380 KiB
25Wrong answer136ms2836 KiB
26Wrong answer204ms5676 KiB
27Wrong answer256ms8240 KiB
28Wrong answer257ms8196 KiB
29Wrong answer256ms8244 KiB
30Wrong answer225ms7488 KiB
subtask50/38
31Accepted1ms316 KiB
32Accepted1ms508 KiB
33Wrong answer1ms316 KiB
34Wrong answer2ms316 KiB
35Wrong answer13ms568 KiB
36Wrong answer143ms2956 KiB
37Wrong answer266ms8500 KiB
38Wrong answer263ms8520 KiB
39Wrong answer266ms8524 KiB
40Wrong answer263ms8500 KiB
41Wrong answer263ms8500 KiB
42Wrong answer263ms8504 KiB