oj.uz

답안 #438780

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
438780 2021-06-28T15:10:43 Z shahriarkhan CEOI16_icc (CEOI16_icc) C++14
0 / 100
 438 ms 504 KB 
#include<bits/stdc++.h>
#include "icc.h"
using namespace std ;

void run(int N)
{
    int vis[N+1][N+1] ;
    for(int i = 0 ; i <= N ; ++i)
    {
        for(int j = 0 ; j <= N ; ++j)
        {
            vis[i][j] = 0 ;
        }
        vis[i][i] = 1 ;
    }
    while(1)
    {
        int ret[2] = {0} , cnt = 0 ;
        for(int i = 1 ; i <= N ; ++i)
        {
            int a[1] , siz_a = 1 , b[N+1] , siz_b = 0 ;
            a[0] = i ;
            for(int j = 1 ; j <= N ; ++j)
            {
                if(vis[i][j]) continue ;
                b[siz_b++] = j ;
            }
            if(!siz_b) continue ;
            if(query(siz_a,siz_b,a,b)) ret[cnt++] = i ;
            if(cnt==2) break ;
        }
        setRoad(ret[0],ret[1]) ;
        vis[ret[0]][ret[1]] = 1 ;
        vis[ret[1]][ret[0]] = 1 ;
    }

}

Subtask #1
0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 12 ms 460 KB Ok! 210 queries used.
2 Incorrect 6 ms 460 KB Wrong road!

Subtask #2
0 / 11.0

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

Subtask #3
0 / 22.0

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

Subtask #4
0 / 21.0

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

Subtask #5
0 / 29.0

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

Subtask #6
0 / 10.0

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