oj.uz

답안 #5392

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
5392 2014-04-26T13:12:20 Z baneling100 동굴 (IOI13_cave) C++
0 / 100
 2000 ms 448 KB 
#include "cave.h"

int check[5000], s[5000], d[5000];

void exploreCave(int N) {
    int i, open=0, x;

    while(open>=0)
    {
        for(i=0 ; i<N ; i++)
            if(check[i]==0)
            {
                s[i]=1-s[i];
                x=tryCombination(s);
                if(x==-1)
                {
                    open=x;
                    break;
                }
                if(open!=x)
                {
                    check[i]=1;
                    if(open<x)
                    {
                        open=x;
                        break;
                    }
                }
                else
                    s[i]=1-s[i];
            }
    }
    for(i=0 ; i<N ; i++)
    {
        s[i]=1-s[i];
        d[i]=tryCombination(s);
        s[i]=1-s[i];
    }
    answer(s,d);
}

Subtask #1
0 / 12.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 2072 ms 384 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
0 / 13.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 2058 ms 448 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 2029 ms 432 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 2045 ms 256 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #5
0 / 24.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 2050 ms 432 KB Time limit exceeded
2 Halted 0 ms 0 KB -