| 25606 | 2026-02-22 18:44:41 | 999 | Szemetessor | cpp17 | Hibás válasz 25/100 | 266ms | 8560 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;
}
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 316 KiB | ||||
| 2 | Elfogadva | 1ms | 316 KiB | ||||
| subtask2 | 0/17 | ||||||
| 3 | Elfogadva | 1ms | 316 KiB | ||||
| 4 | Elfogadva | 1ms | 316 KiB | ||||
| 5 | Elfogadva | 1ms | 316 KiB | ||||
| 6 | Hibás válasz | 1ms | 316 KiB | ||||
| 7 | Elfogadva | 1ms | 316 KiB | ||||
| 8 | Elfogadva | 1ms | 316 KiB | ||||
| 9 | Hibás válasz | 1ms | 316 KiB | ||||
| 10 | Elfogadva | 1ms | 316 KiB | ||||
| 11 | Hibás válasz | 1ms | 316 KiB | ||||
| subtask3 | 25/25 | ||||||
| 12 | Elfogadva | 123ms | 2356 KiB | ||||
| 13 | Elfogadva | 123ms | 2460 KiB | ||||
| 14 | Elfogadva | 136ms | 2616 KiB | ||||
| 15 | Elfogadva | 143ms | 2844 KiB | ||||
| 16 | Elfogadva | 156ms | 3376 KiB | ||||
| 17 | Elfogadva | 210ms | 5932 KiB | ||||
| 18 | Elfogadva | 263ms | 8400 KiB | ||||
| 19 | Elfogadva | 263ms | 8400 KiB | ||||
| 20 | Elfogadva | 259ms | 8560 KiB | ||||
| subtask4 | 0/20 | ||||||
| 21 | Hibás válasz | 127ms | 2720 KiB | ||||
| 22 | Hibás válasz | 151ms | 3636 KiB | ||||
| 23 | Hibás válasz | 128ms | 2720 KiB | ||||
| 24 | Hibás válasz | 150ms | 3380 KiB | ||||
| 25 | Hibás válasz | 136ms | 2836 KiB | ||||
| 26 | Hibás válasz | 204ms | 5676 KiB | ||||
| 27 | Hibás válasz | 256ms | 8240 KiB | ||||
| 28 | Hibás válasz | 257ms | 8196 KiB | ||||
| 29 | Hibás válasz | 256ms | 8244 KiB | ||||
| 30 | Hibás válasz | 225ms | 7488 KiB | ||||
| subtask5 | 0/38 | ||||||
| 31 | Elfogadva | 1ms | 316 KiB | ||||
| 32 | Elfogadva | 1ms | 508 KiB | ||||
| 33 | Hibás válasz | 1ms | 316 KiB | ||||
| 34 | Hibás válasz | 2ms | 316 KiB | ||||
| 35 | Hibás válasz | 13ms | 568 KiB | ||||
| 36 | Hibás válasz | 143ms | 2956 KiB | ||||
| 37 | Hibás válasz | 266ms | 8500 KiB | ||||
| 38 | Hibás válasz | 263ms | 8520 KiB | ||||
| 39 | Hibás válasz | 266ms | 8524 KiB | ||||
| 40 | Hibás válasz | 263ms | 8500 KiB | ||||
| 41 | Hibás válasz | 263ms | 8500 KiB | ||||
| 42 | Hibás válasz | 263ms | 8504 KiB | ||||