153562025-02-19 08:50:03antiSzínes szobák (50 pont)cpp17Időlimit túllépés 11/50400ms1920 KiB
#include <iostream>

using namespace std;

struct szobak{
    int szin, emb;
};

struct utasitas{
    int szin, x;
};

int main()
{
    int n, k, m;
    cin >> n >> k >> m;

    szobak szoba[n+2];
    szoba[0].szin = 0; szoba[0].emb = 0;
    szoba[n+1].szin = 0; szoba[n+1].emb = 0;
    for(int i=1; i<=n; i++){
        cin >> szoba[i].szin;
        szoba[i].emb = 1;
    }

    utasitas U[m];
    int bal=0, jobb=n+1;
    for(int i=0; i<m; i++){
        cin >> U[i].szin >> U[i].x;
        if(U[i].x < 0){
            bal++;
        }else{
            jobb--;
        }
    }

    for(int i=0; i<m; i++){
        for(int j=1; j<=bal; j++){

            if(szoba[j].szin == U[i].szin){
                szoba[j + U[i].x].emb += szoba[j].emb;
                szoba[j].emb = 0;
            }
        }
        for(int j=n; j>=jobb; j--){
            if(szoba[j].szin == U[i].szin){
                szoba[j + U[i].x].emb += szoba[j].emb;
                szoba[j].emb = 0;
            }
        }
    }
    cout << szoba[0].emb + szoba[n+1].emb;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base11/50
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0388ms1844 KiB
3Elfogadva1/13ms316 KiB
4Elfogadva1/13ms500 KiB
5Elfogadva1/13ms316 KiB
6Elfogadva1/13ms316 KiB
7Elfogadva1/13ms316 KiB
8Elfogadva1/13ms316 KiB
9Elfogadva1/13ms316 KiB
10Elfogadva1/17ms428 KiB
11Hibás válasz0/13ms316 KiB
12Elfogadva1/17ms428 KiB
13Időlimit túllépés0/1342ms508 KiB
14Elfogadva1/18ms316 KiB
15Hibás válasz0/18ms488 KiB
16Elfogadva1/1210ms500 KiB
17Időlimit túllépés0/1342ms552 KiB
18Időlimit túllépés0/1338ms316 KiB
19Időlimit túllépés0/1386ms1464 KiB
20Időlimit túllépés0/1400ms1832 KiB
21Időlimit túllépés0/1388ms1492 KiB
22Időlimit túllépés0/1384ms1592 KiB
23Időlimit túllépés0/1377ms1848 KiB
24Időlimit túllépés0/1400ms1864 KiB
25Időlimit túllépés0/1384ms1844 KiB
26Időlimit túllépés0/1381ms1920 KiB
27Időlimit túllépés0/3384ms1776 KiB
28Időlimit túllépés0/3400ms1724 KiB
29Időlimit túllépés0/3386ms1844 KiB
30Időlimit túllépés0/3384ms1780 KiB
31Időlimit túllépés0/3384ms1844 KiB
32Időlimit túllépés0/3400ms1916 KiB
33Időlimit túllépés0/4386ms940 KiB
34Időlimit túllépés0/4377ms1388 KiB