3517 | 2023-02-28 16:17:16 | Tina0731 | Szemetessor | cpp11 | Hibás válasz 17/100 | 248ms | 11164 KiB |
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, k;
cin>>n>>k;
int c[n];
for(int i=0;i<n;i++)
{
cin>>c[i];
//cout<<c[i]<<" ";
}
int nap[k][2];
for(int j=0;j<k; j++)
cin>>nap[j][0]>>nap[j][1];
int ar=0;
int sz[n];
for(int i=0;i<n;i++)
sz[i]=0;
int i, x;
for(int j=0;j<k; j++)
{
i=nap[j][0];
x=nap[j][1];
if(sz[i]+x<=c[i])
sz[i]+=x;
else
{
ar=ar+c[i]-sz[i];
sz[i]=x;
}
}
for(i=0;i<n;i++)
{
if(sz[i]!=0)
ar=ar+c[i]-sz[i];
}
cout<<ar;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 3ms | 1876 KiB | ||||
2 | Elfogadva | 3ms | 2120 KiB | ||||
subtask2 | 17/17 | ||||||
3 | Elfogadva | 3ms | 2480 KiB | ||||
4 | Elfogadva | 2ms | 2416 KiB | ||||
5 | Elfogadva | 3ms | 2756 KiB | ||||
6 | Elfogadva | 2ms | 2692 KiB | ||||
7 | Elfogadva | 3ms | 2820 KiB | ||||
8 | Elfogadva | 3ms | 3068 KiB | ||||
9 | Elfogadva | 2ms | 3156 KiB | ||||
10 | Elfogadva | 3ms | 3368 KiB | ||||
11 | Elfogadva | 3ms | 3360 KiB | ||||
subtask3 | 0/25 | ||||||
12 | Hibás válasz | 123ms | 6732 KiB | ||||
13 | Hibás válasz | 120ms | 6780 KiB | ||||
14 | Hibás válasz | 134ms | 6776 KiB | ||||
15 | Hibás válasz | 138ms | 6936 KiB | ||||
16 | Hibás válasz | 150ms | 6988 KiB | ||||
17 | Hibás válasz | 197ms | 8476 KiB | ||||
18 | Hibás válasz | 247ms | 10352 KiB | ||||
19 | Hibás válasz | 246ms | 10280 KiB | ||||
20 | Hibás válasz | 246ms | 10280 KiB | ||||
subtask4 | 0/20 | ||||||
21 | Elfogadva | 125ms | 7260 KiB | ||||
22 | Hibás válasz | 145ms | 7752 KiB | ||||
23 | Elfogadva | 128ms | 7316 KiB | ||||
24 | Hibás válasz | 146ms | 7520 KiB | ||||
25 | Elfogadva | 134ms | 7268 KiB | ||||
26 | Hibás válasz | 194ms | 8740 KiB | ||||
27 | Hibás válasz | 239ms | 10164 KiB | ||||
28 | Hibás válasz | 241ms | 10332 KiB | ||||
29 | Hibás válasz | 244ms | 10460 KiB | ||||
30 | Hibás válasz | 210ms | 10496 KiB | ||||
subtask5 | 0/38 | ||||||
31 | Elfogadva | 3ms | 4436 KiB | ||||
32 | Elfogadva | 3ms | 4556 KiB | ||||
33 | Elfogadva | 3ms | 4528 KiB | ||||
34 | Elfogadva | 3ms | 4532 KiB | ||||
35 | Hibás válasz | 14ms | 4924 KiB | ||||
36 | Hibás válasz | 141ms | 7628 KiB | ||||
37 | Hibás válasz | 246ms | 10784 KiB | ||||
38 | Hibás válasz | 246ms | 10864 KiB | ||||
39 | Hibás válasz | 248ms | 10908 KiB | ||||
40 | Hibás válasz | 247ms | 11164 KiB | ||||
41 | Hibás válasz | 246ms | 10996 KiB | ||||
42 | Hibás válasz | 247ms | 10996 KiB |