제출 #29845

#제출 시각아이디문제언어결과실행 시간메모리
29845ozaslan동굴 (IOI13_cave)C++14
46 / 100
57 ms532 KiB
#include "cave.h" #define max_N 5005 int kul[max_N], S[max_N], D[max_N]; void exploreCave(int N) { int kapi = tryCombination(S); if(kapi == -1) { for (int i = 0; i < N; i++) { S[i] = 1; kapi = tryCombination(S); D[i] = kapi; S[i] = 0; } answer(S, D); } for (int i = 0; i < N; i++) { int kapi = tryCombination(S); if (kapi != i) { for (int j = 0; j < N; j++) if (!kul[j]) { S[j] = 1; kapi = tryCombination(S); if (kapi == i) { S[j] = 0; D[j] = i; kul[j] = 1; break; } else S[j] = 0; } } else for (int j = 0; j < N; j++) if (!kul[j]) { S[j] = 1; kapi = tryCombination(S); if (kapi > i || kapi == -1) { D[j] = i; kul[j] = 1; break; } else S[j] = 0; } } answer(S, D); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...