Submission #9,563

2024-02-23 09:35:21

cpp17

Runtime error 20/50

370ms

9208 KiB

#include <bits/stdc++.h>
#define ll cin.tie(0);ios::sync_with_stdio(0);int szobaSzam,szinSzam,utasitasSzam;cin >> szobaSzam >> szinSzam >> utasitasSzam;vector<vector<int>> szinek(szinSzam+1);vector<int> szobak(szobaSzam+2,1);szobak[0] = 0; szobak[szobaSzam+1] = 0; int t;for(int i = 1; i < szobaSzam+1; i++){cin >> t;szinek[t].push_back(i);}int a,b;for(int i = 0; i < utasitasSzam; i++){cin >> a >> b;if(b == 1){for(int j = szinek[a].size()-1; j >= 0;j--){szobak[szinek[a][j]+1] += szobak[szinek[a][j]];szobak[szinek[a][j]] = 0;}}else{for(int j = 0; j <= szinek[a].size()-1;j++){szobak[szinek[a][j]-1] += szobak[szinek[a][j]];szobak[szinek[a][j]] = 0;}}}cout << szobak[0]+szobak[szobaSzam+1];
using namespace std;
int main()
{ll}

	Sum	Test	Verdict		Time	Memory
base	20/50
		1	Accepted	0/0	3ms	1836 KiB
		2	Accepted	0/0	43ms	9208 KiB
		3	Accepted	1/1	3ms	2404 KiB
		4	Runtime error	0/1	3ms	2748 KiB
		5	Accepted	1/1	3ms	2596 KiB
		6	Runtime error	0/1	3ms	2748 KiB
		7	Accepted	1/1	3ms	2808 KiB
		8	Runtime error	0/1	3ms	2888 KiB
		9	Accepted	1/1	3ms	3132 KiB
		10	Runtime error	0/1	3ms	3228 KiB
		11	Accepted	1/1	3ms	3080 KiB
		12	Accepted	1/1	4ms	3124 KiB
		13	Accepted	1/1	25ms	3376 KiB
		14	Accepted	1/1	10ms	3596 KiB
		15	Accepted	1/1	12ms	3992 KiB
		16	Accepted	1/1	37ms	3936 KiB
		17	Accepted	1/1	45ms	4196 KiB
		18	Accepted	1/1	45ms	4152 KiB
		19	Accepted	1/1	27ms	6528 KiB
		20	Accepted	1/1	41ms	6560 KiB
		21	Accepted	1/1	32ms	6456 KiB
		22	Accepted	1/1	34ms	6608 KiB
		23	Accepted	1/1	39ms	6564 KiB
		24	Accepted	1/1	41ms	6540 KiB
		25	Accepted	1/1	41ms	6604 KiB
		26	Accepted	1/1	41ms	6568 KiB
		27	Time limit exceeded	0/3	365ms	7048 KiB
		28	Time limit exceeded	0/3	340ms	7048 KiB
		29	Time limit exceeded	0/3	361ms	6920 KiB
		30	Time limit exceeded	0/3	361ms	6928 KiB
		31	Time limit exceeded	0/3	370ms	6920 KiB
		32	Time limit exceeded	0/3	345ms	6924 KiB
		33	Time limit exceeded	0/4	361ms	4888 KiB
		34	Time limit exceeded	0/4	365ms	4820 KiB