Submission #39892

# Submission time Handle Problem Language Result Execution time Memory
39892 2018-01-23T14:58:05 Z igzi The Big Prize (IOI17_prize) C++14
20 / 100
32 ms 2020 KB
#include <bits/stdc++.h>
#include "prize.h"
#define maxN 200002

using namespace std;

int i,x=0;
vector <int> v,a;
/*vector <int> ask(int n){
cout<<n<<endl;
int x,y;
vector <int> a;
cin>>x>>y;
a.push_back(x);
a.push_back(y);
return a;
}*/

int find_best(int n){
    for(i=0;i<n && i<480;i++){
    a=ask(i);
    if(a[0]+a[1]>x) x=a[0]+a[1];
    if(a[0]+a[1]==0) return i;
}
int p=0;
for(int i=0;i<x;i++){
  int l,d,m;
  l=p; d=n-1;
  while(l!=d){
    m=(l+d)/2;
    a=ask(m);
    if(a[0]+a[1]==x){
        if(a[0]-v.size()>0) d=m-1;
        else l=m+1;
    }
    else{
        d=m;
    }
  }
  v.push_back(l);
  p=l;
}
for(i=0;i<v.size();i++){
   a=ask(v[i]);
   if(a[0]+a[1]==0) return v[i];
}
}

Compilation message

prize.cpp: In function 'int find_best(int)':
prize.cpp:43:10: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
 for(i=0;i<v.size();i++){
          ^
prize.cpp:47:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^
# Verdict Execution time Memory Grader output
1 Correct 0 ms 2020 KB Output is correct
2 Correct 3 ms 2020 KB Output is correct
3 Correct 5 ms 2020 KB Output is correct
4 Correct 2 ms 2020 KB Output is correct
5 Correct 1 ms 2020 KB Output is correct
6 Correct 0 ms 2020 KB Output is correct
7 Correct 1 ms 2020 KB Output is correct
8 Correct 0 ms 2020 KB Output is correct
9 Correct 7 ms 2020 KB Output is correct
10 Correct 2 ms 2020 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 0 ms 2020 KB Output is correct
2 Correct 1 ms 2020 KB Output is correct
3 Correct 7 ms 2020 KB Output is correct
4 Correct 0 ms 2020 KB Output is correct
5 Correct 2 ms 2020 KB Output is correct
6 Correct 0 ms 2020 KB Output is correct
7 Correct 1 ms 2020 KB Output is correct
8 Correct 1 ms 2020 KB Output is correct
9 Correct 0 ms 2020 KB Output is correct
10 Correct 8 ms 2020 KB Output is correct
11 Correct 3 ms 2020 KB Output is correct
12 Correct 1 ms 2020 KB Output is correct
13 Correct 2 ms 2020 KB Output is correct
14 Correct 3 ms 2020 KB Output is correct
15 Partially correct 32 ms 2020 KB Partially correct - number of queries: 7540
16 Partially correct 15 ms 2020 KB Partially correct - number of queries: 8254
17 Correct 4 ms 2020 KB Output is correct
18 Partially correct 29 ms 2020 KB Partially correct - number of queries: 8337
19 Correct 0 ms 2020 KB Output is correct
20 Partially correct 6 ms 2020 KB Partially correct - number of queries: 5355
21 Partially correct 11 ms 2020 KB Partially correct - number of queries: 7990
22 Partially correct 19 ms 2020 KB Partially correct - number of queries: 5935
23 Correct 2 ms 2020 KB Output is correct
24 Correct 1 ms 2020 KB Output is correct
25 Partially correct 23 ms 2020 KB Partially correct - number of queries: 8120
26 Partially correct 21 ms 2020 KB Partially correct - number of queries: 8087
27 Correct 0 ms 2020 KB Output is correct
28 Partially correct 15 ms 2020 KB Partially correct - number of queries: 8219
29 Partially correct 23 ms 2020 KB Partially correct - number of queries: 6753
30 Partially correct 13 ms 2020 KB Partially correct - number of queries: 8261
31 Correct 2 ms 2020 KB Output is correct
32 Correct 1 ms 2020 KB Output is correct
33 Correct 0 ms 2020 KB Output is correct
34 Partially correct 19 ms 2020 KB Partially correct - number of queries: 8008
35 Correct 0 ms 2020 KB Output is correct
36 Partially correct 23 ms 2020 KB Partially correct - number of queries: 7909
37 Correct 1 ms 2020 KB Output is correct
38 Correct 1 ms 2020 KB Output is correct
39 Partially correct 18 ms 2020 KB Partially correct - number of queries: 8003
40 Partially correct 16 ms 2020 KB Partially correct - number of queries: 7146
41 Partially correct 14 ms 2020 KB Partially correct - number of queries: 8134
42 Partially correct 25 ms 2020 KB Partially correct - number of queries: 8134
43 Partially correct 19 ms 2020 KB Partially correct - number of queries: 7868
44 Partially correct 14 ms 2020 KB Partially correct - number of queries: 8051
45 Partially correct 28 ms 2020 KB Partially correct - number of queries: 8022
46 Correct 0 ms 2020 KB Output is correct
47 Partially correct 10 ms 2020 KB Partially correct - number of queries: 8137
48 Partially correct 24 ms 2020 KB Partially correct - number of queries: 8198
49 Partially correct 31 ms 2020 KB Partially correct - number of queries: 7885
50 Partially correct 28 ms 2020 KB Partially correct - number of queries: 8335
51 Partially correct 15 ms 2020 KB Partially correct - number of queries: 8041
52 Partially correct 27 ms 2020 KB Partially correct - number of queries: 7873
53 Correct 2 ms 2020 KB Output is correct
54 Partially correct 0 ms 2020 KB Partially correct - number of queries: 7999
55 Correct 0 ms 2020 KB Output is correct
56 Partially correct 15 ms 2020 KB Partially correct - number of queries: 8330
57 Partially correct 21 ms 2020 KB Partially correct - number of queries: 8137
58 Partially correct 24 ms 2020 KB Partially correct - number of queries: 8192
59 Partially correct 17 ms 2020 KB Partially correct - number of queries: 8133
60 Partially correct 12 ms 2020 KB Partially correct - number of queries: 8049
61 Correct 0 ms 2020 KB Output is correct
62 Correct 4 ms 2020 KB Output is correct
63 Correct 1 ms 2020 KB Output is correct
64 Correct 2 ms 2020 KB Output is correct
65 Incorrect 2 ms 2020 KB answer is not correct
66 Halted 0 ms 0 KB -