256072026-02-22 18:47:11999Szemetessorcpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask20/17
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms388 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
8Elfogadva1ms508 KiB
9Hibás válasz1ms316 KiB
10Elfogadva1ms316 KiB
11Hibás válasz1ms316 KiB
subtask325/25
12Elfogadva118ms508 KiB
13Elfogadva118ms404 KiB
14Elfogadva131ms412 KiB
15Elfogadva136ms432 KiB
16Elfogadva150ms548 KiB
17Elfogadva201ms1980 KiB
18Elfogadva252ms3544 KiB
19Elfogadva252ms3380 KiB
20Elfogadva252ms3380 KiB
subtask40/20
21Hibás válasz125ms316 KiB
22Hibás válasz145ms1076 KiB
23Hibás válasz125ms316 KiB
24Hibás válasz145ms732 KiB
25Hibás válasz137ms580 KiB
26Hibás válasz195ms1980 KiB
27Hibás válasz246ms3392 KiB
28Hibás válasz246ms3380 KiB
29Hibás válasz250ms3572 KiB
30Hibás válasz215ms3548 KiB
subtask50/38
31Elfogadva1ms316 KiB
32Elfogadva2ms316 KiB
33Hibás válasz2ms316 KiB
34Hibás válasz2ms316 KiB
35Hibás válasz13ms556 KiB
36Hibás válasz137ms408 KiB
37Hibás válasz252ms3536 KiB
38Hibás válasz252ms3536 KiB
39Hibás válasz250ms3380 KiB
40Hibás válasz270ms3384 KiB
41Hibás válasz268ms3544 KiB
42Hibás válasz252ms3552 KiB