6232 2023. 11. 08 12:07:13 Ghost Szemetessor cpp17 Hibás válasz 17/100 246ms 7816 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n, k, capacity, type, amount, i, out = 0;
    cin >> n >> k;

    vector<pair<int, int>> trash(n, { 0,0 });
    for (i = 0; i < n; i++) {
        cin >> trash[i].second;
    }

    for (i = 0; i < k; i++) {
        cin >> type >> amount;
        if (trash[type].first + amount < trash[type].second) {
            trash[type].first += amount;
        }
        else if (trash[type].first + amount == trash[type].second) {
            trash[type].first = 0;
        }
        else {
            out += trash[type].second - trash[type].first;
            trash[type].first = amount;
        }
    }
    for (i = 0; i < n; i++) {
        if (trash[i].first > 0) {
            out += trash[i].second - trash[i].first;
        }
    }

    cout << out;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1680 KiB
2 Elfogadva 2ms 1848 KiB
subtask2 17/17
3 Elfogadva 2ms 1928 KiB
4 Elfogadva 2ms 2056 KiB
5 Elfogadva 2ms 2148 KiB
6 Elfogadva 3ms 2272 KiB
7 Elfogadva 3ms 2512 KiB
8 Elfogadva 3ms 2696 KiB
9 Elfogadva 3ms 2936 KiB
10 Elfogadva 2ms 2992 KiB
11 Elfogadva 2ms 3120 KiB
subtask3 0/25
12 Hibás válasz 118ms 3364 KiB
13 Hibás válasz 118ms 3448 KiB
14 Hibás válasz 130ms 3732 KiB
15 Hibás válasz 136ms 3664 KiB
16 Hibás válasz 148ms 3552 KiB
17 Hibás válasz 194ms 5004 KiB
18 Hibás válasz 246ms 6760 KiB
19 Hibás válasz 243ms 6944 KiB
20 Hibás válasz 240ms 7140 KiB
subtask4 0/20
21 Elfogadva 123ms 4144 KiB
22 Hibás válasz 143ms 4816 KiB
23 Elfogadva 125ms 4372 KiB
24 Hibás válasz 143ms 4308 KiB
25 Elfogadva 131ms 4492 KiB
26 Hibás válasz 190ms 5816 KiB
27 Hibás válasz 234ms 7492 KiB
28 Hibás válasz 237ms 7656 KiB
29 Hibás válasz 238ms 7696 KiB
30 Hibás válasz 217ms 7696 KiB
subtask5 0/38
31 Elfogadva 3ms 4672 KiB
32 Elfogadva 3ms 4552 KiB
33 Elfogadva 3ms 4672 KiB
34 Elfogadva 3ms 4548 KiB
35 Hibás válasz 14ms 4624 KiB
36 Hibás válasz 136ms 4604 KiB
37 Hibás válasz 243ms 7768 KiB
38 Hibás válasz 246ms 7712 KiB
39 Hibás válasz 244ms 7668 KiB
40 Hibás válasz 241ms 7816 KiB
41 Hibás válasz 246ms 7668 KiB
42 Hibás válasz 243ms 7672 KiB