5383 2023. 04. 27 19:03:37 botondliska Színes szobák (50 pont) cpp17 Időlimit túllépés 10/50 379ms 5452 KiB 
#include <iostream>
#define MAXN 100000

using namespace std;

int n,k,m;
int szoba[MAXN];
int fo[MAXN];
int szin[MAXN];
int lepes[MAXN];

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

for(int i=1;i<n+1;++i)fo[i]=1;
for(int i=1;i<n+1;++i)cin>>szoba[i];
for(int i=0;i<m;++i)cin>>szin[i]>>lepes[i];

for(int i=0;i<m;++i)
{
    for(int j=1;j<n+1;++j)
    {
        if(szin[i]==szoba[j])
        {
            if(lepes[i]==1)fo[j+1]+=fo[j];
            if(lepes[i]==-1)fo[j-1]+=fo[j];
            fo[j]=0;
        }
    }
}

cout<<fo[0]+fo[n+1];


    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 10/50
1 Elfogadva 0/0 3ms 2044 KiB
2 Időlimit túllépés 0/0 365ms 3788 KiB
3 Elfogadva 1/1 4ms 2460 KiB
4 Elfogadva 1/1 4ms 2564 KiB
5 Elfogadva 1/1 4ms 2752 KiB
6 Elfogadva 1/1 4ms 3080 KiB
7 Elfogadva 1/1 4ms 2912 KiB
8 Elfogadva 1/1 4ms 2916 KiB
9 Elfogadva 1/1 4ms 3172 KiB
10 Elfogadva 1/1 10ms 3276 KiB
11 Hibás válasz 0/1 4ms 3300 KiB
12 Elfogadva 1/1 14ms 3320 KiB
13 Hibás válasz 0/1 215ms 3532 KiB
14 Elfogadva 1/1 75ms 3464 KiB
15 Hibás válasz 0/1 93ms 3508 KiB
16 Időlimit túllépés 0/1 363ms 3932 KiB
17 Időlimit túllépés 0/1 351ms 2968 KiB
18 Időlimit túllépés 0/1 351ms 3340 KiB
19 Időlimit túllépés 0/1 368ms 3900 KiB
20 Hibás válasz 0/1 151ms 5436 KiB
21 Időlimit túllépés 0/1 361ms 3660 KiB
22 Időlimit túllépés 0/1 307ms 5264 KiB
23 Időlimit túllépés 0/1 368ms 3636 KiB
24 Hibás válasz 0/1 270ms 5256 KiB
25 Időlimit túllépés 0/1 370ms 3800 KiB
26 Időlimit túllépés 0/1 344ms 3688 KiB
27 Időlimit túllépés 0/3 372ms 3720 KiB
28 Hibás válasz 0/3 28ms 5308 KiB
29 Hibás válasz 0/3 28ms 5440 KiB
30 Hibás válasz 0/3 28ms 5452 KiB
31 Időlimit túllépés 0/3 354ms 4444 KiB
32 Időlimit túllépés 0/3 360ms 4316 KiB
33 Időlimit túllépés 0/4 379ms 4184 KiB
34 Időlimit túllépés 0/4 375ms 4728 KiB