153612025-02-19 09:00:58antiSzínes szobák (50 pont)cpp17Time limit exceeded 11/50400ms1976 KiB
#include <iostream>

using namespace std;

struct szobak{
    int szin, emb;
};

struct utasitas{
    int szin, x;
};

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    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/0382ms1968 KiB
3Accepted1/12ms316 KiB
4Accepted1/13ms316 KiB
5Accepted1/12ms316 KiB
6Accepted1/12ms316 KiB
7Accepted1/12ms432 KiB
8Accepted1/12ms316 KiB
9Accepted1/12ms316 KiB
10Accepted1/17ms448 KiB
11Wrong answer0/12ms316 KiB
12Accepted1/16ms316 KiB
13Time limit exceeded0/1340ms316 KiB
14Accepted1/17ms316 KiB
15Wrong answer0/17ms316 KiB
16Accepted1/1209ms556 KiB
17Time limit exceeded0/1337ms576 KiB
18Time limit exceeded0/1335ms564 KiB
19Time limit exceeded0/1389ms1344 KiB
20Time limit exceeded0/1393ms1844 KiB
21Time limit exceeded0/1400ms1588 KiB
22Time limit exceeded0/1388ms1588 KiB
23Time limit exceeded0/1381ms1856 KiB
24Time limit exceeded0/1384ms1844 KiB
25Time limit exceeded0/1400ms1844 KiB
26Time limit exceeded0/1386ms1844 KiB
27Time limit exceeded0/3372ms1976 KiB
28Time limit exceeded0/3377ms1844 KiB
29Time limit exceeded0/3400ms1868 KiB
30Time limit exceeded0/3381ms1844 KiB
31Time limit exceeded0/3388ms1840 KiB
32Time limit exceeded0/3400ms1844 KiB
33Time limit exceeded0/4384ms1080 KiB
34Time limit exceeded0/4375ms1588 KiB