256072026-02-22 18:47:11999Szemetessorcpp17Wrong answer 25/100270ms3572 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;
    }
    int l=0;
    for(int i = 0;i<n;i++){
        if(f[i]==0)l++;
        else break;
    }
    int r=n-1;
    for(int i = n-1;i>=0;i--){
        if(f[i]==0)r--;
        else break;
    }
    for(int i = l;i<=r;i++){
        ossz+=v[i]-f[i];
    }cout<<ossz<<endl;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted1ms316 KiB
subtask20/17
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms388 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
8Accepted1ms508 KiB
9Wrong answer1ms316 KiB
10Accepted1ms316 KiB
11Wrong answer1ms316 KiB
subtask325/25
12Accepted118ms508 KiB
13Accepted118ms404 KiB
14Accepted131ms412 KiB
15Accepted136ms432 KiB
16Accepted150ms548 KiB
17Accepted201ms1980 KiB
18Accepted252ms3544 KiB
19Accepted252ms3380 KiB
20Accepted252ms3380 KiB
subtask40/20
21Wrong answer125ms316 KiB
22Wrong answer145ms1076 KiB
23Wrong answer125ms316 KiB
24Wrong answer145ms732 KiB
25Wrong answer137ms580 KiB
26Wrong answer195ms1980 KiB
27Wrong answer246ms3392 KiB
28Wrong answer246ms3380 KiB
29Wrong answer250ms3572 KiB
30Wrong answer215ms3548 KiB
subtask50/38
31Accepted1ms316 KiB
32Accepted2ms316 KiB
33Wrong answer2ms316 KiB
34Wrong answer2ms316 KiB
35Wrong answer13ms556 KiB
36Wrong answer137ms408 KiB
37Wrong answer252ms3536 KiB
38Wrong answer252ms3536 KiB
39Wrong answer250ms3380 KiB
40Wrong answer270ms3384 KiB
41Wrong answer268ms3544 KiB
42Wrong answer252ms3552 KiB