oj.uz

답안 #438752

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
438752 2021-06-28T14:48:34 Z shahriarkhan CEOI16_icc (CEOI16_icc) C++14
0 / 100
 329 ms 524 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 ;
    }
    for(int T = 1 ; T < N ; ++T)
    {
        for(int i = 1 ; i <= N ; ++i)
        {
            int a[1] , siz_a = 1 , siz_b = 0 ;
            a[0] = i ;
            vector<int> B ;
            for(int j = i + 1 ; j <= N ; ++j)
            {
                if(vis[i][j]) continue ;
                B.push_back(j) , ++siz_b ;
            }
            if(!siz_b) continue ;
            int b[siz_b] ;
            for(int j = 0 ; j < siz_b ; ++j) b[j] = B[j] ;
            if(!query(siz_a,siz_b,a,b)) continue ;
            int low = 0 , high = siz_b - 1 ;
            while(low<high)
            {
                int mid = (low+high)/2 , siz_c = 0 ;
                vector<int> C ;
                for(int k = low ; k <= mid ; ++k)
                {
                    C.push_back(b[k]) , ++siz_c ;
                }
                int c[siz_c] ;
                for(int k = 0 ; k < siz_c ; ++k) c[k] = C[k] ;
                if(query(siz_a,siz_c,a,c)) high = mid ;
                else low = mid + 1 ;
            }
            int node = b[low] ;
            vis[i][node] = 1 , vis[node][i] = 1 ;
            setRoad(i,node) ;
            break ;
        }
    }
}

Subtask #1
0 / 7.0

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

Subtask #2
0 / 11.0

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

Subtask #3
0 / 22.0

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

Subtask #4
0 / 21.0

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

Subtask #5
0 / 29.0

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

Subtask #6
0 / 10.0

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