Submission #469011

#TimeUsernameProblemLanguageResultExecution timeMemory
469011Cross_RatioThe Big Prize (IOI17_prize)C++14
Compilation error
0 ms0 KiB
#include "prize.h"
#include <bits/stdc++.h>
using namespace std;



int find_best(int N) {
    int s = 0;
    int e = N;
    srand(0);
    int cnt = 0;
     mt19937 engine((unsigned int)time(nullptr));
    uniform_int<> distribution(0, 200005);
    variate_generator<mt19937, uniform_int<>> generator(engine, distribution)
    while(s + 1 != e) {
        int mid = generator() % (e - s) + s;
        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);
    }
}

Compilation message (stderr)

prize.cpp: In function 'int find_best(int)':
prize.cpp:13:5: error: 'uniform_int' was not declared in this scope
   13 |     uniform_int<> distribution(0, 200005);
      |     ^~~~~~~~~~~
prize.cpp:13:17: error: expected primary-expression before '>' token
   13 |     uniform_int<> distribution(0, 200005);
      |                 ^
prize.cpp:13:19: error: 'distribution' was not declared in this scope
   13 |     uniform_int<> distribution(0, 200005);
      |                   ^~~~~~~~~~~~
prize.cpp:14:5: error: 'variate_generator' was not declared in this scope
   14 |     variate_generator<mt19937, uniform_int<>> generator(engine, distribution)
      |     ^~~~~~~~~~~~~~~~~
prize.cpp:14:30: error: expected primary-expression before ',' token
   14 |     variate_generator<mt19937, uniform_int<>> generator(engine, distribution)
      |                              ^
prize.cpp:14:44: error: expected primary-expression before '>>' token
   14 |     variate_generator<mt19937, uniform_int<>> generator(engine, distribution)
      |                                            ^~
prize.cpp:14:47: error: 'generator' was not declared in this scope
   14 |     variate_generator<mt19937, uniform_int<>> generator(engine, distribution)
      |                                               ^~~~~~~~~
prize.cpp:8:9: warning: unused variable 's' [-Wunused-variable]
    8 |     int s = 0;
      |         ^
prize.cpp:9:9: warning: unused variable 'e' [-Wunused-variable]
    9 |     int e = N;
      |         ^
prize.cpp:11:9: warning: unused variable 'cnt' [-Wunused-variable]
   11 |     int cnt = 0;
      |         ^~~
prize.cpp:24:1: warning: no return statement in function returning non-void [-Wreturn-type]
   24 | }
      | ^