11661 | 2024-11-04 11:41:36 | bzy | Szemetessor | cpp17 | Hibás válasz 25/100 | 250ms | 6972 KiB |
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
int n, k; cin >> n >> k;
vector <int> C(n);
for(int &c : C) cin >> c;
ll ans = 0;
vector <int> K(n, 0);
for(int i = 0; i < k; i++){
int t, q; cin >> t >> q;
if(K[t] + q <= C[t]) K[t] += q;
else{
ans += C[t] - K[t];
K[t] = q;
}
}
for(int i = 0; i < n; i++) ans += C[i] - K[i];
cout << ans;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 1ms | 320 KiB | ||||
2 | Elfogadva | 1ms | 320 KiB | ||||
subtask2 | 0/17 | ||||||
3 | Elfogadva | 1ms | 320 KiB | ||||
4 | Elfogadva | 1ms | 320 KiB | ||||
5 | Elfogadva | 1ms | 320 KiB | ||||
6 | Hibás válasz | 1ms | 320 KiB | ||||
7 | Elfogadva | 1ms | 320 KiB | ||||
8 | Elfogadva | 1ms | 404 KiB | ||||
9 | Hibás válasz | 1ms | 408 KiB | ||||
10 | Elfogadva | 1ms | 320 KiB | ||||
11 | Hibás válasz | 1ms | 320 KiB | ||||
subtask3 | 25/25 | ||||||
12 | Elfogadva | 119ms | 2432 KiB | ||||
13 | Elfogadva | 118ms | 2364 KiB | ||||
14 | Elfogadva | 133ms | 2828 KiB | ||||
15 | Elfogadva | 137ms | 2844 KiB | ||||
16 | Elfogadva | 150ms | 3280 KiB | ||||
17 | Elfogadva | 202ms | 5016 KiB | ||||
18 | Elfogadva | 247ms | 6948 KiB | ||||
19 | Elfogadva | 247ms | 6940 KiB | ||||
20 | Elfogadva | 246ms | 6972 KiB | ||||
subtask4 | 0/20 | ||||||
21 | Hibás válasz | 122ms | 2620 KiB | ||||
22 | Hibás válasz | 145ms | 3384 KiB | ||||
23 | Hibás válasz | 125ms | 2616 KiB | ||||
24 | Hibás válasz | 145ms | 3380 KiB | ||||
25 | Hibás válasz | 133ms | 2896 KiB | ||||
26 | Hibás válasz | 195ms | 4920 KiB | ||||
27 | Hibás válasz | 241ms | 6596 KiB | ||||
28 | Hibás válasz | 248ms | 6676 KiB | ||||
29 | Hibás válasz | 244ms | 6712 KiB | ||||
30 | Hibás válasz | 215ms | 5944 KiB | ||||
subtask5 | 0/38 | ||||||
31 | Elfogadva | 2ms | 320 KiB | ||||
32 | Elfogadva | 1ms | 320 KiB | ||||
33 | Hibás válasz | 1ms | 320 KiB | ||||
34 | Hibás válasz | 1ms | 320 KiB | ||||
35 | Hibás válasz | 13ms | 720 KiB | ||||
36 | Hibás válasz | 138ms | 2872 KiB | ||||
37 | Hibás válasz | 250ms | 6944 KiB | ||||
38 | Hibás válasz | 250ms | 6876 KiB | ||||
39 | Hibás válasz | 250ms | 6812 KiB | ||||
40 | Hibás válasz | 248ms | 6968 KiB | ||||
41 | Hibás válasz | 248ms | 6968 KiB | ||||
42 | Hibás válasz | 248ms | 6940 KiB |