53832023-04-27 19:03:37botondliskaSzínes szobák (50 pont)cpp17Időlimit túllépés 10/50379ms5452 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ÖsszpontTesztVerdiktIdőMemória
base10/50
1Elfogadva0/03ms2044 KiB
2Időlimit túllépés0/0365ms3788 KiB
3Elfogadva1/14ms2460 KiB
4Elfogadva1/14ms2564 KiB
5Elfogadva1/14ms2752 KiB
6Elfogadva1/14ms3080 KiB
7Elfogadva1/14ms2912 KiB
8Elfogadva1/14ms2916 KiB
9Elfogadva1/14ms3172 KiB
10Elfogadva1/110ms3276 KiB
11Hibás válasz0/14ms3300 KiB
12Elfogadva1/114ms3320 KiB
13Hibás válasz0/1215ms3532 KiB
14Elfogadva1/175ms3464 KiB
15Hibás válasz0/193ms3508 KiB
16Időlimit túllépés0/1363ms3932 KiB
17Időlimit túllépés0/1351ms2968 KiB
18Időlimit túllépés0/1351ms3340 KiB
19Időlimit túllépés0/1368ms3900 KiB
20Hibás válasz0/1151ms5436 KiB
21Időlimit túllépés0/1361ms3660 KiB
22Időlimit túllépés0/1307ms5264 KiB
23Időlimit túllépés0/1368ms3636 KiB
24Hibás válasz0/1270ms5256 KiB
25Időlimit túllépés0/1370ms3800 KiB
26Időlimit túllépés0/1344ms3688 KiB
27Időlimit túllépés0/3372ms3720 KiB
28Hibás válasz0/328ms5308 KiB
29Hibás válasz0/328ms5440 KiB
30Hibás válasz0/328ms5452 KiB
31Időlimit túllépés0/3354ms4444 KiB
32Időlimit túllépés0/3360ms4316 KiB
33Időlimit túllépés0/4379ms4184 KiB
34Időlimit túllépés0/4375ms4728 KiB