202172026-01-05 13:32:28szasztundeSzínes szobák (50 pont)cpp17Időlimit túllépés 14/50391ms1148 KiB
#include <iostream>

using namespace std;

int main()
{
    int sz[100001],n,k,m,e[100001],c,x,db=0;
    cin>>n>>k>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>sz[i];
        e[i]=1;
    }
    for(int i=1;i<=m;i++)
    {
        cin>>c>>x;
        if(x==1)
        {
            if(sz[n]==c) { db+=e[n]; e[n]=0; }
            for(int j=n-1;j>=1;j--)
                if(sz[j]==c) { e[j+1]+=e[j]; e[j]=0; }
        }
        else
        {
            if(sz[1]==c) { db+=e[1]; e[1]=0; }
            for(int j=2;j<=n;j++)
                if(sz[j]==c) { e[j-1]+=e[j]; e[j]=0; }
        }
        /*for(int j=1;j<=n;j++) cout<<e[j]<<" ";
        cout<<endl;*/
    }
    cout<<db;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base14/50
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0381ms1076 KiB
3Elfogadva1/13ms316 KiB
4Elfogadva1/13ms316 KiB
5Elfogadva1/13ms316 KiB
6Elfogadva1/13ms316 KiB
7Elfogadva1/13ms388 KiB
8Elfogadva1/13ms316 KiB
9Elfogadva1/13ms340 KiB
10Elfogadva1/17ms412 KiB
11Elfogadva1/13ms316 KiB
12Elfogadva1/113ms420 KiB
13Elfogadva1/1181ms452 KiB
14Elfogadva1/161ms464 KiB
15Elfogadva1/176ms476 KiB
16Elfogadva1/1298ms316 KiB
17Időlimit túllépés0/1381ms316 KiB
18Időlimit túllépés0/1375ms316 KiB
19Időlimit túllépés0/1391ms972 KiB
20Időlimit túllépés0/1375ms1076 KiB
21Időlimit túllépés0/1379ms1076 KiB
22Időlimit túllépés0/1384ms1076 KiB
23Időlimit túllépés0/1384ms1076 KiB
24Időlimit túllépés0/1379ms1148 KiB
25Időlimit túllépés0/1377ms1076 KiB
26Időlimit túllépés0/1384ms1076 KiB
27Időlimit túllépés0/3381ms996 KiB
28Időlimit túllépés0/3388ms1076 KiB
29Időlimit túllépés0/3379ms1076 KiB
30Időlimit túllépés0/3384ms1136 KiB
31Időlimit túllépés0/3384ms1076 KiB
32Időlimit túllépés0/3386ms1076 KiB
33Időlimit túllépés0/4386ms564 KiB
34Időlimit túllépés0/4381ms564 KiB