94692024-02-22 09:26:13TortelliniJrSzínes szobák (50 pont)cpp17Elfogadva 50/5032ms6116 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1832 KiB
2Elfogadva0/032ms4440 KiB
3Elfogadva1/13ms2516 KiB
4Elfogadva1/13ms2460 KiB
5Elfogadva1/13ms2948 KiB
6Elfogadva1/13ms2704 KiB
7Elfogadva1/13ms2708 KiB
8Elfogadva1/13ms2700 KiB
9Elfogadva1/13ms2768 KiB
10Elfogadva1/13ms3036 KiB
11Elfogadva1/13ms3256 KiB
12Elfogadva1/13ms3328 KiB
13Elfogadva1/14ms3556 KiB
14Elfogadva1/14ms3360 KiB
15Elfogadva1/14ms3364 KiB
16Elfogadva1/14ms3412 KiB
17Elfogadva1/14ms3556 KiB
18Elfogadva1/14ms3560 KiB
19Elfogadva1/119ms4584 KiB
20Elfogadva1/132ms5776 KiB
21Elfogadva1/124ms5184 KiB
22Elfogadva1/126ms5104 KiB
23Elfogadva1/129ms5272 KiB
24Elfogadva1/132ms5632 KiB
25Elfogadva1/132ms5636 KiB
26Elfogadva1/132ms5944 KiB
27Elfogadva3/330ms5844 KiB
28Elfogadva3/329ms5904 KiB
29Elfogadva3/329ms6104 KiB
30Elfogadva3/329ms6064 KiB
31Elfogadva3/329ms6116 KiB
32Elfogadva3/330ms6060 KiB
33Elfogadva4/416ms4624 KiB
34Elfogadva4/426ms5540 KiB