11800 | 2024-11-11 17:22:58 | MCDave | Szemetessor | cpp17 | Hibás válasz 17/100 | 250ms | 1988 KiB |
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int n, m, i, c, plus, number, out = 0;
cin >> n >> m;
vector<int> cap(n), current(n, 0);
for (i = 0; i < n; i++)
{
cin >> cap[i];
}
for (i = 0; i < m; i++)
{
cin >> number >> plus;
if (current[number] + plus <= cap[number])
{
current[number] += plus;
}
else
{
out += cap[number] - current[number];
current[number] = plus;
}
}
for (i = 0; i < n; i++)
{
if (current[i] != 0)
{
out += cap[i] - current[i];
}
}
cout << out;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 1ms | 320 KiB | ||||
2 | Elfogadva | 1ms | 508 KiB | ||||
subtask2 | 17/17 | ||||||
3 | Elfogadva | 1ms | 320 KiB | ||||
4 | Elfogadva | 1ms | 320 KiB | ||||
5 | Elfogadva | 1ms | 320 KiB | ||||
6 | Elfogadva | 1ms | 320 KiB | ||||
7 | Elfogadva | 1ms | 396 KiB | ||||
8 | Elfogadva | 1ms | 320 KiB | ||||
9 | Elfogadva | 1ms | 320 KiB | ||||
10 | Elfogadva | 1ms | 320 KiB | ||||
11 | Elfogadva | 1ms | 320 KiB | ||||
subtask3 | 0/25 | ||||||
12 | Hibás válasz | 118ms | 404 KiB | ||||
13 | Hibás válasz | 116ms | 408 KiB | ||||
14 | Hibás válasz | 131ms | 412 KiB | ||||
15 | Hibás válasz | 136ms | 508 KiB | ||||
16 | Hibás válasz | 150ms | 472 KiB | ||||
17 | Hibás válasz | 200ms | 1080 KiB | ||||
18 | Hibás válasz | 248ms | 1988 KiB | ||||
19 | Hibás válasz | 248ms | 1884 KiB | ||||
20 | Hibás válasz | 246ms | 1848 KiB | ||||
subtask4 | 0/20 | ||||||
21 | Elfogadva | 122ms | 484 KiB | ||||
22 | Hibás válasz | 144ms | 568 KiB | ||||
23 | Elfogadva | 123ms | 320 KiB | ||||
24 | Hibás válasz | 146ms | 600 KiB | ||||
25 | Elfogadva | 131ms | 512 KiB | ||||
26 | Hibás válasz | 194ms | 1204 KiB | ||||
27 | Hibás válasz | 241ms | 1904 KiB | ||||
28 | Hibás válasz | 246ms | 1948 KiB | ||||
29 | Hibás válasz | 241ms | 1848 KiB | ||||
30 | Hibás válasz | 212ms | 1848 KiB | ||||
subtask5 | 0/38 | ||||||
31 | Elfogadva | 1ms | 320 KiB | ||||
32 | Elfogadva | 1ms | 320 KiB | ||||
33 | Elfogadva | 1ms | 320 KiB | ||||
34 | Elfogadva | 1ms | 508 KiB | ||||
35 | Hibás válasz | 12ms | 500 KiB | ||||
36 | Hibás válasz | 137ms | 408 KiB | ||||
37 | Hibás válasz | 246ms | 1984 KiB | ||||
38 | Hibás válasz | 246ms | 1980 KiB | ||||
39 | Hibás válasz | 247ms | 1968 KiB | ||||
40 | Hibás válasz | 250ms | 1896 KiB | ||||
41 | Hibás válasz | 246ms | 1848 KiB | ||||
42 | Hibás válasz | 246ms | 1848 KiB |