Submission #25,608

2026-02-22 18:49:06

cpp17

Accepted 100/100

261ms

3564 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;
}

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	1ms	508 KiB
		2	Accepted	1ms	316 KiB
subtask2	17/17
		3	Accepted	1ms	316 KiB
		4	Accepted	1ms	316 KiB
		5	Accepted	1ms	316 KiB
		6	Accepted	1ms	316 KiB
		7	Accepted	1ms	316 KiB
		8	Accepted	1ms	316 KiB
		9	Accepted	1ms	344 KiB
		10	Accepted	1ms	316 KiB
		11	Accepted	1ms	316 KiB
subtask3	25/25
		12	Accepted	118ms	396 KiB
		13	Accepted	119ms	404 KiB
		14	Accepted	133ms	412 KiB
		15	Accepted	136ms	316 KiB
		16	Accepted	149ms	568 KiB
		17	Accepted	203ms	1984 KiB
		18	Accepted	259ms	3564 KiB
		19	Accepted	261ms	3540 KiB
		20	Accepted	252ms	3540 KiB
subtask4	20/20
		21	Accepted	122ms	560 KiB
		22	Accepted	145ms	1268 KiB
		23	Accepted	125ms	576 KiB
		24	Accepted	145ms	816 KiB
		25	Accepted	133ms	556 KiB
		26	Accepted	199ms	1924 KiB
		27	Accepted	259ms	3396 KiB
		28	Accepted	261ms	3476 KiB
		29	Accepted	252ms	3380 KiB
		30	Accepted	216ms	3544 KiB
subtask5	38/38
		31	Accepted	1ms	548 KiB
		32	Accepted	1ms	316 KiB
		33	Accepted	1ms	316 KiB
		34	Accepted	1ms	316 KiB
		35	Accepted	13ms	556 KiB
		36	Accepted	140ms	408 KiB
		37	Accepted	254ms	3544 KiB
		38	Accepted	254ms	3540 KiB
		39	Accepted	254ms	3380 KiB
		40	Accepted	252ms	3380 KiB
		41	Accepted	254ms	3380 KiB
		42	Accepted	256ms	3548 KiB