95632024-02-23 09:35:21AGergoSzínes szobák (50 pont)cpp17Futási hiba 20/50370ms9208 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ÖsszpontTesztVerdiktIdőMemória
base20/50
1Elfogadva0/03ms1836 KiB
2Elfogadva0/043ms9208 KiB
3Elfogadva1/13ms2404 KiB
4Futási hiba0/13ms2748 KiB
5Elfogadva1/13ms2596 KiB
6Futási hiba0/13ms2748 KiB
7Elfogadva1/13ms2808 KiB
8Futási hiba0/13ms2888 KiB
9Elfogadva1/13ms3132 KiB
10Futási hiba0/13ms3228 KiB
11Elfogadva1/13ms3080 KiB
12Elfogadva1/14ms3124 KiB
13Elfogadva1/125ms3376 KiB
14Elfogadva1/110ms3596 KiB
15Elfogadva1/112ms3992 KiB
16Elfogadva1/137ms3936 KiB
17Elfogadva1/145ms4196 KiB
18Elfogadva1/145ms4152 KiB
19Elfogadva1/127ms6528 KiB
20Elfogadva1/141ms6560 KiB
21Elfogadva1/132ms6456 KiB
22Elfogadva1/134ms6608 KiB
23Elfogadva1/139ms6564 KiB
24Elfogadva1/141ms6540 KiB
25Elfogadva1/141ms6604 KiB
26Elfogadva1/141ms6568 KiB
27Időlimit túllépés0/3365ms7048 KiB
28Időlimit túllépés0/3340ms7048 KiB
29Időlimit túllépés0/3361ms6920 KiB
30Időlimit túllépés0/3361ms6928 KiB
31Időlimit túllépés0/3370ms6920 KiB
32Időlimit túllépés0/3345ms6924 KiB
33Időlimit túllépés0/4361ms4888 KiB
34Időlimit túllépés0/4365ms4820 KiB