53822023-04-27 18:59:30botondliskaSzínes szobák (50 pont)cpp17Időlimit túllépés 10/50388ms6556 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] && lepes[i]==1)
        {
            fo[j+1]+=fo[j];
            fo[j]=0;
        }
        if(szin[i]==szoba[j] && 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/03ms1900 KiB
2Időlimit túllépés0/0363ms3804 KiB
3Elfogadva1/14ms2584 KiB
4Elfogadva1/14ms2796 KiB
5Elfogadva1/14ms2980 KiB
6Elfogadva1/14ms2940 KiB
7Elfogadva1/14ms2944 KiB
8Elfogadva1/14ms3084 KiB
9Elfogadva1/14ms3292 KiB
10Elfogadva1/110ms3388 KiB
11Hibás válasz0/14ms3560 KiB
12Elfogadva1/114ms3792 KiB
13Hibás válasz0/1214ms4212 KiB
14Elfogadva1/175ms4272 KiB
15Hibás válasz0/193ms4248 KiB
16Időlimit túllépés0/1345ms3596 KiB
17Időlimit túllépés0/1363ms3488 KiB
18Időlimit túllépés0/1351ms3496 KiB
19Időlimit túllépés0/1342ms4228 KiB
20Hibás válasz0/1151ms5860 KiB
21Időlimit túllépés0/1349ms4220 KiB
22Időlimit túllépés0/1307ms5804 KiB
23Időlimit túllépés0/1375ms4484 KiB
24Hibás válasz0/1272ms6264 KiB
25Időlimit túllépés0/1375ms4872 KiB
26Időlimit túllépés0/1379ms4768 KiB
27Időlimit túllépés0/3388ms4872 KiB
28Hibás válasz0/328ms6468 KiB
29Hibás válasz0/328ms6556 KiB
30Hibás válasz0/328ms6540 KiB
31Időlimit túllépés0/3361ms5832 KiB
32Időlimit túllépés0/3360ms5280 KiB
33Időlimit túllépés0/4382ms5360 KiB
34Időlimit túllépés0/4354ms5588 KiB