9046 2024. 02. 13 08:21:21 csdavid Színes szobák (50 pont) cpp17 Időlimit túllépés 4/50 400ms 18900 KiB 
#include <iostream>
#include <vector>
using namespace std;

struct szinek{
    vector<int> szobak;
};

struct szobak{
    int emberek = 1;
    int szin;
};

int main()
{
    int a, b;
    int szobak_szama, szinek_szama, utasitasok;
    cin >> szobak_szama >> szinek_szama >> utasitasok;
    szinek szin[szinek_szama+1];
    szobak szoba[szobak_szama];

    for(int i=0; i<szobak_szama; i++){
        cin >> szoba[i].szin;
        szin[szoba[i].szin].szobak.push_back(i);
        szoba[i].emberek=1;
    }

    //azt se tudom mit csinalok
    for(int i=0; i<utasitasok; i++){
        cin >> a >> b;
        if(b==-1){
            for(int j=0; j<szin[a].szobak.size(); j++){
                szoba[szin[a].szobak[j]+b].emberek = szoba[szin[a].szobak[j]+b].emberek + szoba[szin[a].szobak[j]].emberek;
                szoba[szin[a].szobak[j]].emberek = 0;
            }
        }
        else{
            for(int j=szin[a].szobak.size()-1; j>=0; j++){
                szoba[szin[a].szobak[j]+b].emberek = szoba[szin[a].szobak[j]+b].emberek + szoba[szin[a].szobak[j]].emberek;
                szoba[szin[a].szobak[j]].emberek = 0;
            }
        }
    }
    int e=0;
    for(int i=0; i<szobak_szama; i++){
        e = e + szoba[i].emberek;
    }
    e = szobak_szama - e;
    cout << e;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 4/50
1 Időlimit túllépés 0/0 347ms 904 KiB
2 Időlimit túllépés 0/0 370ms 6024 KiB
3 Időlimit túllépés 0/1 345ms 2216 KiB
4 Elfogadva 1/1 4ms 3376 KiB
5 Időlimit túllépés 0/1 398ms 3468 KiB
6 Elfogadva 1/1 4ms 3712 KiB
7 Időlimit túllépés 0/1 400ms 3536 KiB
8 Elfogadva 1/1 4ms 3896 KiB
9 Időlimit túllépés 0/1 398ms 4000 KiB
10 Elfogadva 1/1 6ms 4156 KiB
11 Időlimit túllépés 0/1 400ms 3616 KiB
12 Időlimit túllépés 0/1 358ms 3700 KiB
13 Időlimit túllépés 0/1 365ms 3992 KiB
14 Időlimit túllépés 0/1 358ms 4356 KiB
15 Időlimit túllépés 0/1 361ms 4412 KiB
16 Időlimit túllépés 0/1 349ms 4716 KiB
17 Időlimit túllépés 0/1 349ms 4852 KiB
18 Időlimit túllépés 0/1 377ms 4944 KiB
19 Időlimit túllépés 0/1 365ms 7264 KiB
20 Időlimit túllépés 0/1 356ms 8156 KiB
21 Időlimit túllépés 0/1 349ms 8696 KiB
22 Időlimit túllépés 0/1 356ms 9460 KiB
23 Időlimit túllépés 0/1 365ms 10028 KiB
24 Időlimit túllépés 0/1 365ms 10656 KiB
25 Időlimit túllépés 0/1 340ms 11228 KiB
26 Időlimit túllépés 0/1 377ms 12240 KiB
27 Időlimit túllépés 0/3 367ms 15416 KiB
28 Időlimit túllépés 0/3 370ms 16032 KiB
29 Időlimit túllépés 0/3 349ms 16992 KiB
30 Időlimit túllépés 0/3 377ms 17856 KiB
31 Időlimit túllépés 0/3 361ms 18448 KiB
32 Időlimit túllépés 0/3 367ms 18900 KiB
33 Időlimit túllépés 0/4 375ms 16968 KiB
34 Időlimit túllépés 0/4 349ms 17368 KiB