90472024-02-13 08:23:23csdavidSzínes szobák (50 pont)cpp17Futási hiba 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/50
1Futási hiba0/03ms1788 KiB
2Futási hiba0/097ms10900 KiB
3Futási hiba0/14ms2988 KiB
4Elfogadva1/14ms2968 KiB
5Futási hiba0/14ms3108 KiB
6Elfogadva1/14ms3236 KiB
7Futási hiba0/14ms3492 KiB
8Elfogadva1/14ms3484 KiB
9Futási hiba0/14ms3728 KiB
10Elfogadva1/16ms4148 KiB
11Futási hiba0/14ms4132 KiB
12Futási hiba0/16ms4264 KiB
13Futási hiba0/128ms4792 KiB
14Futási hiba0/112ms5092 KiB
15Futási hiba0/114ms5720 KiB
16Futási hiba0/141ms5932 KiB
17Futási hiba0/148ms6004 KiB
18Futási hiba0/148ms6076 KiB
19Futási hiba0/159ms9068 KiB
20Futási hiba0/193ms9540 KiB
21Futási hiba0/171ms9708 KiB
22Futási hiba0/176ms10244 KiB
23Futási hiba0/186ms10960 KiB
24Futási hiba0/193ms11552 KiB
25Futási hiba0/193ms12116 KiB
26Futási hiba0/192ms12696 KiB
27Időlimit túllépés0/3365ms12432 KiB
28Időlimit túllépés0/3363ms12440 KiB
29Időlimit túllépés0/3367ms12492 KiB
30Időlimit túllépés0/3370ms12440 KiB
31Időlimit túllépés0/3379ms12700 KiB
32Időlimit túllépés0/3363ms12796 KiB
33Időlimit túllépés0/4381ms10584 KiB
34Időlimit túllépés0/4354ms10672 KiB