oj.uz

답안 #101623

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
101623 2019-03-19T05:25:55 Z dantoh000 popa (BOI18_popa) C++14
0 / 100
 104 ms 384 KB 
#include "popa.h"
#include <bits/stdc++.h>
using namespace std;
void guess(int s, int e, int p, int* left, int* right){
    //printf("at %d %d from %d\n",s,e,p);
    if (s > e){
        left[s] = -1;
        right[s] = -1;
        return;
    }
    if (s == e){
        if (e == p-1){
            left[p] = e;
        }
        else if (s == p+1){
            right[p] = s;
        }
        left[s] = right[s] = -1;
        return;
    }
    int ans = 0;
    int m = (s+e)/2;
    int cur = 0;
    while (cur <= (e-s)/2){
        int i = m+cur;
        if (query(s,i,i,e)){
            ans = i;
            break;
        }
        i = m-cur;
        if (query(s,i,i,e)){
            ans = i;
            break;
        }
        cur++;
    }
    if (e == p-1){
        left[p] = ans;
    }
    else if (s == p+1){
        right[p] = ans;
    }
    if (s <= ans-1) guess(s,ans-1,ans,left,right);
    else left[ans] = -1;
    if (ans+1 <= e) guess(ans+1,e,ans,left,right);
    else right[ans] = -1;
    return;
}
int solve(int N, int* left, int* right){
    int s;
    for (int i = 0; i < N; i++){
        if (query(0,i,i,N-1)){
            s = i;
            break;
        }
    }
    guess(0,s-1,s,left,right);
    guess(s+1,N-1,s,left,right);
  	return s;
}

Compilation message

popa.cpp: In function 'int solve(int, int*, int*)':
popa.cpp:50:9: warning: 's' may be used uninitialized in this function [-Wmaybe-uninitialized]
     int s;
         ^

Subtask #1
0 / 37.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 96 ms 256 KB too many queries
2 Halted 0 ms 0 KB -

Subtask #2
0 / 24.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 104 ms 384 KB too many queries
2 Halted 0 ms 0 KB -

Subtask #3
0 / 39.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 17 ms 256 KB too many queries
2 Halted 0 ms 0 KB -