8218 | 2024. 01. 12 20:50:24 | madvir | Színes szobák (50 pont) | cpp17 | Futási hiba 0/50 | 57ms | 33644 KiB |
#include <iostream>
#include <set>
using namespace std;
int main() {
int n, k, m, x, lep, el=0;
cin >> n >> k >> m;
int c[n+1];
set<int> szin[k+1];
for(int i=0; i<=n; i++) {
cin >> x;
szin[x].insert(i);
}
for(int i=1; i<=n; i++) {
cin >> x >> lep;
if(lep==1) {
szin[x].erase(*szin[x].begin());
if(*szin[x].rbegin()+1>n) {
el++;
szin[x].erase(*szin[x].rbegin());
}
szin[x].insert(*szin[x].rbegin()+1);
}
else {
szin[x].erase(*szin[x].rbegin());
if(*szin[x].begin()-1<=0) {
el++;
szin[x].erase(*szin[x].begin());
}
szin[x].insert(*szin[x].begin());
}
}
cout << lep;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 0/50 | ||||||
1 | Futási hiba | 0/0 | 3ms | 1908 KiB | |||
2 | Futási hiba | 0/0 | 57ms | 21480 KiB | |||
3 | Futási hiba | 0/1 | 4ms | 3192 KiB | |||
4 | Futási hiba | 0/1 | 3ms | 3300 KiB | |||
5 | Futási hiba | 0/1 | 4ms | 3612 KiB | |||
6 | Futási hiba | 0/1 | 3ms | 3592 KiB | |||
7 | Futási hiba | 0/1 | 4ms | 3608 KiB | |||
8 | Futási hiba | 0/1 | 3ms | 3612 KiB | |||
9 | Futási hiba | 0/1 | 4ms | 3880 KiB | |||
10 | Futási hiba | 0/1 | 4ms | 4284 KiB | |||
11 | Futási hiba | 0/1 | 3ms | 4296 KiB | |||
12 | Futási hiba | 0/1 | 4ms | 4524 KiB | |||
13 | Futási hiba | 0/1 | 4ms | 5332 KiB | |||
14 | Futási hiba | 0/1 | 6ms | 6256 KiB | |||
15 | Futási hiba | 0/1 | 7ms | 6668 KiB | |||
16 | Futási hiba | 0/1 | 7ms | 6804 KiB | |||
17 | Futási hiba | 0/1 | 7ms | 6912 KiB | |||
18 | Futási hiba | 0/1 | 7ms | 6980 KiB | |||
19 | Futási hiba | 0/1 | 52ms | 16240 KiB | |||
20 | Futási hiba | 0/1 | 50ms | 17000 KiB | |||
21 | Futási hiba | 0/1 | 52ms | 17736 KiB | |||
22 | Futási hiba | 0/1 | 52ms | 18400 KiB | |||
23 | Futási hiba | 0/1 | 50ms | 19152 KiB | |||
24 | Futási hiba | 0/1 | 50ms | 20176 KiB | |||
25 | Futási hiba | 0/1 | 52ms | 20748 KiB | |||
26 | Futási hiba | 0/1 | 52ms | 21492 KiB | |||
27 | Futási hiba | 0/3 | 48ms | 30520 KiB | |||
28 | Futási hiba | 0/3 | 48ms | 31264 KiB | |||
29 | Futási hiba | 0/3 | 50ms | 31884 KiB | |||
30 | Futási hiba | 0/3 | 48ms | 32392 KiB | |||
31 | Futási hiba | 0/3 | 48ms | 33132 KiB | |||
32 | Futási hiba | 0/3 | 50ms | 33644 KiB | |||
33 | Futási hiba | 0/4 | 25ms | 24724 KiB | |||
34 | Futási hiba | 0/4 | 25ms | 25044 KiB |