oj.uz

답안 #342534

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
342534 2021-01-02T10:38:11 Z blue CEOI16_icc (CEOI16_icc) C++11
0 / 100
 449 ms 620 KB 
#include "icc.h"
#include <set>
using namespace std;

void run(int N)
{
    set<int> edge[N+1];
    int a[1], b[1];

    for(int i = 1; i <= N-1; i++)
    {
        for(int p = 1; p <= N; p++)
        {
            for(int q = p+1; q <= N; q++)
            {
                if(edge[p].find(q) != edge[p].end()) continue;
                a[0] = p;
                b[0] = q;
                if(query(1, 1, a, b) == 0) continue;
                edge[p].insert(q);
                edge[q].insert(p);
                setRoad(p, q);
                break;
            }
        }
    }
}

Subtask #1
0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 75 ms 492 KB Ok! 1301 queries used.
2 Incorrect 21 ms 492 KB Wrong road!

Subtask #2
0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 168 ms 492 KB Wrong road!
2 Halted 0 ms 0 KB -

Subtask #3
0 / 22.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 449 ms 620 KB Number of queries more than 4500 out of 2250
2 Halted 0 ms 0 KB -

Subtask #4
0 / 21.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 415 ms 492 KB Number of queries more than 4000 out of 2000
2 Halted 0 ms 0 KB -

Subtask #5
0 / 29.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 371 ms 620 KB Number of queries more than 3550 out of 1775
2 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 347 ms 568 KB Number of queries more than 3250 out of 1625
2 Halted 0 ms 0 KB -