53812023-04-27 18:48:04botondliskaSzínes szobák (50 pont)cpp17Időlimit túllépés 10/50400ms6320 KiB
#include <iostream>
#define MAXN 100000

using namespace std;

typedef struct{
    int szin;
    int lepes;
}valami;
int n,k,m;
int szoba[MAXN];
int fo[MAXN];
valami muvelet[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>>muvelet[i].szin>>muvelet[i].lepes;

for(int i=0;i<m;i++)
{
    for(int j=1;j<n+1;j++)
    {
        if(muvelet[i].szin==szoba[j] && muvelet[i].lepes==1)
        {
            fo[j+1]+=fo[j];
            fo[j]=0;
        }
        if(muvelet[i].szin==szoba[j] && muvelet[i].lepes==-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/03ms1892 KiB
2Időlimit túllépés0/0365ms3796 KiB
3Elfogadva1/14ms2308 KiB
4Elfogadva1/14ms2440 KiB
5Elfogadva1/14ms2524 KiB
6Elfogadva1/14ms2884 KiB
7Elfogadva1/14ms2956 KiB
8Elfogadva1/14ms3160 KiB
9Elfogadva1/14ms3236 KiB
10Elfogadva1/110ms3408 KiB
11Hibás válasz0/14ms3632 KiB
12Elfogadva1/114ms3796 KiB
13Hibás válasz0/1217ms3880 KiB
14Elfogadva1/176ms4032 KiB
15Hibás válasz0/193ms4004 KiB
16Időlimit túllépés0/1365ms3356 KiB
17Időlimit túllépés0/1363ms3432 KiB
18Időlimit túllépés0/1328ms3396 KiB
19Időlimit túllépés0/1379ms4444 KiB
20Hibás válasz0/1151ms6104 KiB
21Időlimit túllépés0/1358ms4476 KiB
22Időlimit túllépés0/1307ms5892 KiB
23Időlimit túllépés0/1370ms4568 KiB
24Hibás válasz0/1270ms6264 KiB
25Időlimit túllépés0/1379ms4588 KiB
26Időlimit túllépés0/1375ms4608 KiB
27Időlimit túllépés0/3347ms4732 KiB
28Hibás válasz0/328ms6320 KiB
29Hibás válasz0/328ms6252 KiB
30Hibás válasz0/328ms6248 KiB
31Időlimit túllépés0/3400ms5240 KiB
32Időlimit túllépés0/3335ms5076 KiB
33Időlimit túllépés0/4384ms4896 KiB
34Időlimit túllépés0/4368ms5132 KiB