61972023-11-06 18:16:55horvathabelSzemetessorcpp17Hibás válasz 25/100256ms12092 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1684 KiB
2Elfogadva3ms1996 KiB
subtask20/17
3Elfogadva3ms2048 KiB
4Elfogadva2ms2056 KiB
5Elfogadva3ms2184 KiB
6Hibás válasz3ms2272 KiB
7Elfogadva3ms2400 KiB
8Elfogadva3ms2760 KiB
9Hibás válasz2ms2848 KiB
10Elfogadva2ms2840 KiB
11Hibás válasz2ms2968 KiB
subtask325/25
12Elfogadva119ms3092 KiB
13Elfogadva120ms3508 KiB
14Elfogadva133ms3604 KiB
15Elfogadva138ms3740 KiB
16Elfogadva150ms4164 KiB
17Elfogadva201ms7320 KiB
18Elfogadva250ms10756 KiB
19Elfogadva248ms11008 KiB
20Elfogadva254ms10972 KiB
subtask40/20
21Hibás válasz125ms4316 KiB
22Hibás válasz146ms5828 KiB
23Hibás válasz127ms4376 KiB
24Hibás válasz146ms4848 KiB
25Hibás válasz134ms4368 KiB
26Hibás válasz199ms7568 KiB
27Hibás válasz243ms11092 KiB
28Hibás válasz244ms11140 KiB
29Hibás válasz245ms11136 KiB
30Hibás válasz217ms11524 KiB
subtask50/38
31Elfogadva3ms4412 KiB
32Elfogadva2ms4400 KiB
33Hibás válasz3ms4536 KiB
34Hibás válasz3ms4400 KiB
35Hibás válasz14ms4980 KiB
36Hibás válasz138ms4536 KiB
37Hibás válasz254ms11760 KiB
38Hibás válasz254ms12064 KiB
39Hibás válasz254ms12092 KiB
40Hibás válasz254ms12028 KiB
41Hibás válasz252ms12016 KiB
42Hibás válasz256ms12048 KiB