9563 2024. 02. 23 09:35:21 AGergo Színes szobák (50 pont) cpp17 Futási hiba 20/50 370ms 9208 KiB 
#include <bits/stdc++.h>
#define ll cin.tie(0);ios::sync_with_stdio(0);int szobaSzam,szinSzam,utasitasSzam;cin >> szobaSzam >> szinSzam >> utasitasSzam;vector<vector<int>> szinek(szinSzam+1);vector<int> szobak(szobaSzam+2,1);szobak[0] = 0; szobak[szobaSzam+1] = 0; int t;for(int i = 1; i < szobaSzam+1; i++){cin >> t;szinek[t].push_back(i);}int a,b;for(int i = 0; i < utasitasSzam; i++){cin >> a >> b;if(b == 1){for(int j = szinek[a].size()-1; j >= 0;j--){szobak[szinek[a][j]+1] += szobak[szinek[a][j]];szobak[szinek[a][j]] = 0;}}else{for(int j = 0; j <= szinek[a].size()-1;j++){szobak[szinek[a][j]-1] += szobak[szinek[a][j]];szobak[szinek[a][j]] = 0;}}}cout << szobak[0]+szobak[szobaSzam+1];
using namespace std;
int main()
{ll}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 20/50
1 Elfogadva 0/0 3ms 1836 KiB
2 Elfogadva 0/0 43ms 9208 KiB
3 Elfogadva 1/1 3ms 2404 KiB
4 Futási hiba 0/1 3ms 2748 KiB
5 Elfogadva 1/1 3ms 2596 KiB
6 Futási hiba 0/1 3ms 2748 KiB
7 Elfogadva 1/1 3ms 2808 KiB
8 Futási hiba 0/1 3ms 2888 KiB
9 Elfogadva 1/1 3ms 3132 KiB
10 Futási hiba 0/1 3ms 3228 KiB
11 Elfogadva 1/1 3ms 3080 KiB
12 Elfogadva 1/1 4ms 3124 KiB
13 Elfogadva 1/1 25ms 3376 KiB
14 Elfogadva 1/1 10ms 3596 KiB
15 Elfogadva 1/1 12ms 3992 KiB
16 Elfogadva 1/1 37ms 3936 KiB
17 Elfogadva 1/1 45ms 4196 KiB
18 Elfogadva 1/1 45ms 4152 KiB
19 Elfogadva 1/1 27ms 6528 KiB
20 Elfogadva 1/1 41ms 6560 KiB
21 Elfogadva 1/1 32ms 6456 KiB
22 Elfogadva 1/1 34ms 6608 KiB
23 Elfogadva 1/1 39ms 6564 KiB
24 Elfogadva 1/1 41ms 6540 KiB
25 Elfogadva 1/1 41ms 6604 KiB
26 Elfogadva 1/1 41ms 6568 KiB
27 Időlimit túllépés 0/3 365ms 7048 KiB
28 Időlimit túllépés 0/3 340ms 7048 KiB
29 Időlimit túllépés 0/3 361ms 6920 KiB
30 Időlimit túllépés 0/3 361ms 6928 KiB
31 Időlimit túllépés 0/3 370ms 6920 KiB
32 Időlimit túllépés 0/3 345ms 6924 KiB
33 Időlimit túllépés 0/4 361ms 4888 KiB
34 Időlimit túllépés 0/4 365ms 4820 KiB