6197 2023. 11. 06 18:16:55 horvathabel Szemetessor cpp17 Hibás válasz 25/100 256ms 12092 KiB
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int main()
{
    int n,k;
    cin>>n>>k;
    vector<ll> s(n+1,0);
    vector<ll> l;
    for (int i=0;i<n;i++){
        int x;
        cin>>x;
        l.push_back(x);
    }
    ll ans=0;
    for (int i=0; i<k;i++){
        ll x,y;
        cin>>x>>y;
        if (s[x]+y>l[x]){
            ans+=l[x]-s[x];
            s[x]=y;
        }
        else s[x]+=y;
    }
    for (int i=0; i<n;i++) ans+=l[i]-s[i];
    cout<<ans;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1684 KiB
2 Elfogadva 3ms 1996 KiB
subtask2 0/17
3 Elfogadva 3ms 2048 KiB
4 Elfogadva 2ms 2056 KiB
5 Elfogadva 3ms 2184 KiB
6 Hibás válasz 3ms 2272 KiB
7 Elfogadva 3ms 2400 KiB
8 Elfogadva 3ms 2760 KiB
9 Hibás válasz 2ms 2848 KiB
10 Elfogadva 2ms 2840 KiB
11 Hibás válasz 2ms 2968 KiB
subtask3 25/25
12 Elfogadva 119ms 3092 KiB
13 Elfogadva 120ms 3508 KiB
14 Elfogadva 133ms 3604 KiB
15 Elfogadva 138ms 3740 KiB
16 Elfogadva 150ms 4164 KiB
17 Elfogadva 201ms 7320 KiB
18 Elfogadva 250ms 10756 KiB
19 Elfogadva 248ms 11008 KiB
20 Elfogadva 254ms 10972 KiB
subtask4 0/20
21 Hibás válasz 125ms 4316 KiB
22 Hibás válasz 146ms 5828 KiB
23 Hibás válasz 127ms 4376 KiB
24 Hibás válasz 146ms 4848 KiB
25 Hibás válasz 134ms 4368 KiB
26 Hibás válasz 199ms 7568 KiB
27 Hibás válasz 243ms 11092 KiB
28 Hibás válasz 244ms 11140 KiB
29 Hibás válasz 245ms 11136 KiB
30 Hibás válasz 217ms 11524 KiB
subtask5 0/38
31 Elfogadva 3ms 4412 KiB
32 Elfogadva 2ms 4400 KiB
33 Hibás válasz 3ms 4536 KiB
34 Hibás válasz 3ms 4400 KiB
35 Hibás válasz 14ms 4980 KiB
36 Hibás válasz 138ms 4536 KiB
37 Hibás válasz 254ms 11760 KiB
38 Hibás válasz 254ms 12064 KiB
39 Hibás válasz 254ms 12092 KiB
40 Hibás válasz 254ms 12028 KiB
41 Hibás válasz 252ms 12016 KiB
42 Hibás válasz 256ms 12048 KiB