116622024-11-04 11:45:34bzySzemetessorcpp17Elfogadva 100/100259ms1980 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++) if(K[i] > 0) ans += C[i] - K[i];
    cout << ans;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms320 KiB
2Elfogadva1ms320 KiB
subtask217/17
3Elfogadva1ms320 KiB
4Elfogadva1ms320 KiB
5Elfogadva1ms320 KiB
6Elfogadva1ms320 KiB
7Elfogadva1ms320 KiB
8Elfogadva1ms320 KiB
9Elfogadva1ms532 KiB
10Elfogadva1ms388 KiB
11Elfogadva1ms500 KiB
subtask325/25
12Elfogadva120ms508 KiB
13Elfogadva122ms404 KiB
14Elfogadva135ms412 KiB
15Elfogadva141ms420 KiB
16Elfogadva153ms476 KiB
17Elfogadva203ms1064 KiB
18Elfogadva259ms1968 KiB
19Elfogadva259ms1968 KiB
20Elfogadva256ms1972 KiB
subtask420/20
21Elfogadva126ms512 KiB
22Elfogadva148ms808 KiB
23Elfogadva127ms476 KiB
24Elfogadva150ms568 KiB
25Elfogadva137ms476 KiB
26Elfogadva200ms1060 KiB
27Elfogadva252ms1668 KiB
28Elfogadva252ms1952 KiB
29Elfogadva250ms1696 KiB
30Elfogadva216ms1848 KiB
subtask538/38
31Elfogadva1ms508 KiB
32Elfogadva1ms320 KiB
33Elfogadva1ms320 KiB
34Elfogadva2ms320 KiB
35Elfogadva13ms440 KiB
36Elfogadva142ms408 KiB
37Elfogadva256ms1980 KiB
38Elfogadva256ms1972 KiB
39Elfogadva256ms1972 KiB
40Elfogadva256ms1848 KiB
41Elfogadva254ms1848 KiB
42Elfogadva256ms1972 KiB