90472024-02-13 08:23:23csdavidSzínes szobák (50 pont)cpp17Runtime error 4/50381ms12796 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
1Runtime error0/03ms1788 KiB
2Runtime error0/097ms10900 KiB
3Runtime error0/14ms2988 KiB
4Accepted1/14ms2968 KiB
5Runtime error0/14ms3108 KiB
6Accepted1/14ms3236 KiB
7Runtime error0/14ms3492 KiB
8Accepted1/14ms3484 KiB
9Runtime error0/14ms3728 KiB
10Accepted1/16ms4148 KiB
11Runtime error0/14ms4132 KiB
12Runtime error0/16ms4264 KiB
13Runtime error0/128ms4792 KiB
14Runtime error0/112ms5092 KiB
15Runtime error0/114ms5720 KiB
16Runtime error0/141ms5932 KiB
17Runtime error0/148ms6004 KiB
18Runtime error0/148ms6076 KiB
19Runtime error0/159ms9068 KiB
20Runtime error0/193ms9540 KiB
21Runtime error0/171ms9708 KiB
22Runtime error0/176ms10244 KiB
23Runtime error0/186ms10960 KiB
24Runtime error0/193ms11552 KiB
25Runtime error0/193ms12116 KiB
26Runtime error0/192ms12696 KiB
27Time limit exceeded0/3365ms12432 KiB
28Time limit exceeded0/3363ms12440 KiB
29Time limit exceeded0/3367ms12492 KiB
30Time limit exceeded0/3370ms12440 KiB
31Time limit exceeded0/3379ms12700 KiB
32Time limit exceeded0/3363ms12796 KiB
33Time limit exceeded0/4381ms10584 KiB
34Time limit exceeded0/4354ms10672 KiB