90462024-02-13 08:21:21csdavidSzínes szobák (50 pont)cpp17Time limit exceeded 4/50400ms18900 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;
}
SubtaskSumTestVerdictTimeMemory
base4/50
1Time limit exceeded0/0347ms904 KiB
2Time limit exceeded0/0370ms6024 KiB
3Time limit exceeded0/1345ms2216 KiB
4Accepted1/14ms3376 KiB
5Time limit exceeded0/1398ms3468 KiB
6Accepted1/14ms3712 KiB
7Time limit exceeded0/1400ms3536 KiB
8Accepted1/14ms3896 KiB
9Time limit exceeded0/1398ms4000 KiB
10Accepted1/16ms4156 KiB
11Time limit exceeded0/1400ms3616 KiB
12Time limit exceeded0/1358ms3700 KiB
13Time limit exceeded0/1365ms3992 KiB
14Time limit exceeded0/1358ms4356 KiB
15Time limit exceeded0/1361ms4412 KiB
16Time limit exceeded0/1349ms4716 KiB
17Time limit exceeded0/1349ms4852 KiB
18Time limit exceeded0/1377ms4944 KiB
19Time limit exceeded0/1365ms7264 KiB
20Time limit exceeded0/1356ms8156 KiB
21Time limit exceeded0/1349ms8696 KiB
22Time limit exceeded0/1356ms9460 KiB
23Time limit exceeded0/1365ms10028 KiB
24Time limit exceeded0/1365ms10656 KiB
25Time limit exceeded0/1340ms11228 KiB
26Time limit exceeded0/1377ms12240 KiB
27Time limit exceeded0/3367ms15416 KiB
28Time limit exceeded0/3370ms16032 KiB
29Time limit exceeded0/3349ms16992 KiB
30Time limit exceeded0/3377ms17856 KiB
31Time limit exceeded0/3361ms18448 KiB
32Time limit exceeded0/3367ms18900 KiB
33Time limit exceeded0/4375ms16968 KiB
34Time limit exceeded0/4349ms17368 KiB