9469 2024. 02. 22 09:26:13 TortelliniJr Színes szobák (50 pont) cpp17 Elfogadva 50/50 32ms 6116 KiB
#include <iostream>
#include <vector>
#include <array>
using namespace std;
// literally fully "loaned" code from njudge, i am far too stupid for this shit
int main()
{
    cin.tie(0), cin.sync_with_stdio(0);
    int szob, szin, ut;
    cin >> szob >> szin >> ut;
    vector<int> hell(szob + 2);
    for (int i = 1; i <= szob; i++)
    {
        cin >> hell[i];
    }
    vector<array<int, 2>> uts(ut);
    for (int i = ut - 1; i >= 0; i--)
        cin >> uts[i][0] >> uts[i][1];
    int r = szob + 1;
    int l = 0;
    for (int i = 0; i < uts.size(); i++) {
        int c = uts[i][0];
        int x = uts[i][1];
        if (x == -1 && c == hell[l + 1]) { l++; };
        if (x == 1 && c == hell[l]) { l--; };
        if (x == 1 && c == hell[r - 1]) { r--; };
        if (x == -1 && c == hell[r]) { r++; };
    }
    cout << (l - r + szob + 1);
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1832 KiB
2 Elfogadva 0/0 32ms 4440 KiB
3 Elfogadva 1/1 3ms 2516 KiB
4 Elfogadva 1/1 3ms 2460 KiB
5 Elfogadva 1/1 3ms 2948 KiB
6 Elfogadva 1/1 3ms 2704 KiB
7 Elfogadva 1/1 3ms 2708 KiB
8 Elfogadva 1/1 3ms 2700 KiB
9 Elfogadva 1/1 3ms 2768 KiB
10 Elfogadva 1/1 3ms 3036 KiB
11 Elfogadva 1/1 3ms 3256 KiB
12 Elfogadva 1/1 3ms 3328 KiB
13 Elfogadva 1/1 4ms 3556 KiB
14 Elfogadva 1/1 4ms 3360 KiB
15 Elfogadva 1/1 4ms 3364 KiB
16 Elfogadva 1/1 4ms 3412 KiB
17 Elfogadva 1/1 4ms 3556 KiB
18 Elfogadva 1/1 4ms 3560 KiB
19 Elfogadva 1/1 19ms 4584 KiB
20 Elfogadva 1/1 32ms 5776 KiB
21 Elfogadva 1/1 24ms 5184 KiB
22 Elfogadva 1/1 26ms 5104 KiB
23 Elfogadva 1/1 29ms 5272 KiB
24 Elfogadva 1/1 32ms 5632 KiB
25 Elfogadva 1/1 32ms 5636 KiB
26 Elfogadva 1/1 32ms 5944 KiB
27 Elfogadva 3/3 30ms 5844 KiB
28 Elfogadva 3/3 29ms 5904 KiB
29 Elfogadva 3/3 29ms 6104 KiB
30 Elfogadva 3/3 29ms 6064 KiB
31 Elfogadva 3/3 29ms 6116 KiB
32 Elfogadva 3/3 30ms 6060 KiB
33 Elfogadva 4/4 16ms 4624 KiB
34 Elfogadva 4/4 26ms 5540 KiB