답안 #742751

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
742751	2023-05-16T20:30:18 Z	keisuke6	게임 (APIO22_game)	C++17	30 / 100	764 ms	262144 KB

game

#include "game.h"
#include <iostream>
#include <vector>
#include <set>
#include <queue>
#include <map>
using namespace std;
 
vector<map<int,vector<int>>> G(1001);
vector<vector<bool>> P(1001,vector<bool>(30010,false));
int N,K;
void init(int n, int k) {
  N = n;
  K = k;
  for(int i=0;i<k;i++)for(int j=i;j<k;j++) P[i][j] = true;
}
int add_teleporter(int u, int v) {
  for(int i=0;i<K;i++){
    G[i][u].emplace_back(v);
    if(!P[i][u]){
      continue;
    }
    deque<int> q;
    q.push_back(u);
    while(!q.empty()){
      int pos = q.front();
      q.pop_front();
      for(int x:G[i][pos]){
        if(P[i][x]){
          if(x <= i) return 1;
          continue;
        }
        P[i][x] = true;
        q.push_back(x);
      }
      G[i][pos].clear();
    }
  }
  return 0;
}

Subtask #1

2.0 / 2.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	4048 KB	Output is correct
2	Correct	2 ms	4048 KB	Output is correct
3	Correct	5 ms	4944 KB	Output is correct
4	Correct	3 ms	4176 KB	Output is correct
5	Correct	5 ms	4944 KB	Output is correct
6	Correct	5 ms	4944 KB	Output is correct
7	Correct	5 ms	4944 KB	Output is correct

Subtask #2

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	4048 KB	Output is correct
2	Correct	2 ms	4048 KB	Output is correct
3	Correct	5 ms	4944 KB	Output is correct
4	Correct	3 ms	4176 KB	Output is correct
5	Correct	5 ms	4944 KB	Output is correct
6	Correct	5 ms	4944 KB	Output is correct
7	Correct	5 ms	4944 KB	Output is correct
8	Correct	2 ms	4048 KB	Output is correct
9	Correct	2 ms	4048 KB	Output is correct
10	Correct	2 ms	4048 KB	Output is correct
11	Correct	2 ms	4048 KB	Output is correct
12	Correct	3 ms	4048 KB	Output is correct
13	Correct	3 ms	4048 KB	Output is correct
14	Correct	3 ms	4432 KB	Output is correct
15	Correct	3 ms	4320 KB	Output is correct
16	Correct	3 ms	4168 KB	Output is correct
17	Correct	4 ms	4556 KB	Output is correct
18	Correct	3 ms	4304 KB	Output is correct
19	Correct	3 ms	4432 KB	Output is correct

Subtask #3

18.0 / 18.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	4048 KB	Output is correct
2	Correct	2 ms	4048 KB	Output is correct
3	Correct	5 ms	4944 KB	Output is correct
4	Correct	3 ms	4176 KB	Output is correct
5	Correct	5 ms	4944 KB	Output is correct
6	Correct	5 ms	4944 KB	Output is correct
7	Correct	5 ms	4944 KB	Output is correct
8	Correct	2 ms	4048 KB	Output is correct
9	Correct	2 ms	4048 KB	Output is correct
10	Correct	2 ms	4048 KB	Output is correct
11	Correct	2 ms	4048 KB	Output is correct
12	Correct	3 ms	4048 KB	Output is correct
13	Correct	3 ms	4048 KB	Output is correct
14	Correct	3 ms	4432 KB	Output is correct
15	Correct	3 ms	4320 KB	Output is correct
16	Correct	3 ms	4168 KB	Output is correct
17	Correct	4 ms	4556 KB	Output is correct
18	Correct	3 ms	4304 KB	Output is correct
19	Correct	3 ms	4432 KB	Output is correct
20	Correct	4 ms	4688 KB	Output is correct
21	Correct	5 ms	5456 KB	Output is correct
22	Correct	20 ms	13520 KB	Output is correct
23	Correct	5 ms	5072 KB	Output is correct
24	Correct	136 ms	45432 KB	Output is correct
25	Correct	147 ms	34376 KB	Output is correct
26	Correct	63 ms	15072 KB	Output is correct
27	Correct	308 ms	59464 KB	Output is correct
28	Correct	114 ms	31176 KB	Output is correct
29	Correct	252 ms	57452 KB	Output is correct

Subtask #4

0.0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	4048 KB	Output is correct
2	Correct	2 ms	4048 KB	Output is correct
3	Correct	5 ms	4944 KB	Output is correct
4	Correct	3 ms	4176 KB	Output is correct
5	Correct	5 ms	4944 KB	Output is correct
6	Correct	5 ms	4944 KB	Output is correct
7	Correct	5 ms	4944 KB	Output is correct
8	Correct	2 ms	4048 KB	Output is correct
9	Correct	2 ms	4048 KB	Output is correct
10	Correct	2 ms	4048 KB	Output is correct
11	Correct	2 ms	4048 KB	Output is correct
12	Correct	3 ms	4048 KB	Output is correct
13	Correct	3 ms	4048 KB	Output is correct
14	Correct	3 ms	4432 KB	Output is correct
15	Correct	3 ms	4320 KB	Output is correct
16	Correct	3 ms	4168 KB	Output is correct
17	Correct	4 ms	4556 KB	Output is correct
18	Correct	3 ms	4304 KB	Output is correct
19	Correct	3 ms	4432 KB	Output is correct
20	Correct	4 ms	4688 KB	Output is correct
21	Correct	5 ms	5456 KB	Output is correct
22	Correct	20 ms	13520 KB	Output is correct
23	Correct	5 ms	5072 KB	Output is correct
24	Correct	136 ms	45432 KB	Output is correct
25	Correct	147 ms	34376 KB	Output is correct
26	Correct	63 ms	15072 KB	Output is correct
27	Correct	308 ms	59464 KB	Output is correct
28	Correct	114 ms	31176 KB	Output is correct
29	Correct	252 ms	57452 KB	Output is correct
30	Correct	764 ms	209520 KB	Output is correct
31	Runtime error	399 ms	262144 KB	Execution killed with signal 9
32	Halted	0 ms	0 KB	-

Subtask #5

0.0 / 40.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	4048 KB	Output is correct
2	Correct	2 ms	4048 KB	Output is correct
3	Correct	5 ms	4944 KB	Output is correct
4	Correct	3 ms	4176 KB	Output is correct
5	Correct	5 ms	4944 KB	Output is correct
6	Correct	5 ms	4944 KB	Output is correct
7	Correct	5 ms	4944 KB	Output is correct
8	Correct	2 ms	4048 KB	Output is correct
9	Correct	2 ms	4048 KB	Output is correct
10	Correct	2 ms	4048 KB	Output is correct
11	Correct	2 ms	4048 KB	Output is correct
12	Correct	3 ms	4048 KB	Output is correct
13	Correct	3 ms	4048 KB	Output is correct
14	Correct	3 ms	4432 KB	Output is correct
15	Correct	3 ms	4320 KB	Output is correct
16	Correct	3 ms	4168 KB	Output is correct
17	Correct	4 ms	4556 KB	Output is correct
18	Correct	3 ms	4304 KB	Output is correct
19	Correct	3 ms	4432 KB	Output is correct
20	Correct	4 ms	4688 KB	Output is correct
21	Correct	5 ms	5456 KB	Output is correct
22	Correct	20 ms	13520 KB	Output is correct
23	Correct	5 ms	5072 KB	Output is correct
24	Correct	136 ms	45432 KB	Output is correct
25	Correct	147 ms	34376 KB	Output is correct
26	Correct	63 ms	15072 KB	Output is correct
27	Correct	308 ms	59464 KB	Output is correct
28	Correct	114 ms	31176 KB	Output is correct
29	Correct	252 ms	57452 KB	Output is correct
30	Correct	764 ms	209520 KB	Output is correct
31	Runtime error	399 ms	262144 KB	Execution killed with signal 9
32	Halted	0 ms	0 KB	-