Submission #1241441

#TimeUsernameProblemLanguageResultExecution timeMemory
1241441fskaricaThe Big Prize (IOI17_prize)C++20
0 / 100
1 ms404 KiB
#include <bits/stdc++.h>
#include "prize.h"

using namespace std;

#define ll long long
#define fi first
#define se second
#define pii pair<int, int>

int find_best(int n) {
    int lo = 1, hi = n;
    while (lo < hi) {
        int mid = (lo + hi) / 2;

		vector<int> res = ask(mid);
		if(res[0] + res[1] == 0) return mid;

		if (res[0]) hi = mid - 1;
		else lo = mid + 1;
    }

    int x = 0/0;
    return lo;
}

Compilation message (stderr)

prize.cpp: In function 'int find_best(int)':
prize.cpp:23:14: warning: division by zero [-Wdiv-by-zero]
   23 |     int x = 0/0;
      |             ~^~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...