153562025-02-19 08:50:03antiSzínes szobák (50 pont)cpp17Time limit exceeded 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;
}
SubtaskSumTestVerdictTimeMemory
base11/50
1Accepted0/01ms316 KiB
2Time limit exceeded0/0388ms1844 KiB
3Accepted1/13ms316 KiB
4Accepted1/13ms500 KiB
5Accepted1/13ms316 KiB
6Accepted1/13ms316 KiB
7Accepted1/13ms316 KiB
8Accepted1/13ms316 KiB
9Accepted1/13ms316 KiB
10Accepted1/17ms428 KiB
11Wrong answer0/13ms316 KiB
12Accepted1/17ms428 KiB
13Time limit exceeded0/1342ms508 KiB
14Accepted1/18ms316 KiB
15Wrong answer0/18ms488 KiB
16Accepted1/1210ms500 KiB
17Time limit exceeded0/1342ms552 KiB
18Time limit exceeded0/1338ms316 KiB
19Time limit exceeded0/1386ms1464 KiB
20Time limit exceeded0/1400ms1832 KiB
21Time limit exceeded0/1388ms1492 KiB
22Time limit exceeded0/1384ms1592 KiB
23Time limit exceeded0/1377ms1848 KiB
24Time limit exceeded0/1400ms1864 KiB
25Time limit exceeded0/1384ms1844 KiB
26Time limit exceeded0/1381ms1920 KiB
27Time limit exceeded0/3384ms1776 KiB
28Time limit exceeded0/3400ms1724 KiB
29Time limit exceeded0/3386ms1844 KiB
30Time limit exceeded0/3384ms1780 KiB
31Time limit exceeded0/3384ms1844 KiB
32Time limit exceeded0/3400ms1916 KiB
33Time limit exceeded0/4386ms940 KiB
34Time limit exceeded0/4377ms1388 KiB