제출 #469015

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
469015		Cross_Ratio	The Big Prize (IOI17_prize)	C++14	20 / 100	116 ms	796 KiB

prize

#include "prize.h"
#include <bits/stdc++.h>
using namespace std;


bool vis[200005];
int find_best(int N) {
    int s = 0;
    int e = N;
    srand(0);
    int cnt = 0;
    while(s + 1 != e) {
        int mid = rand() % (e - s) + s;
        if(vis[mid]) continue;
        vis[mid] = true;
        vector<int> V = ask(mid);
        if(V[0] == 0 && V[1] == 0) return mid;
        else if(V[0] == 0) s = mid;
        else if(V[1] == 0) e = mid;
        cnt++;
        assert(cnt < 10000);
    }
}

컴파일 시 표준 에러 (stderr) 메시지

prize.cpp: In function 'int find_best(int)':
prize.cpp:23:1: warning: control reaches end of non-void function [-Wreturn-type]
   23 | }
      | ^

• Subtask 1: 20 / 20
• Subtask 2: 0 / 80