Submission #41843

# Submission time Handle Problem Language Result Execution time Memory
41843 2018-02-21T15:03:08 Z rahasia The Big Prize (IOI17_prize) C++14
90 / 100
30 ms 2020 KB
#include "prize.h"
#include<bits/stdc++.h>
using namespace std;
int l,r,c,ma;
int find_best(int n) {
	for(int i = 0; i < n; i++) {
		std::vector<int> res = ask(i);
		if(res[0] + res[1] == 0)
			return i;
		ma=max(ma,res[0]+res[1]);
		if(res[0]+res[1]<ma)
			continue;
		l=i;
		r=n-1;
		while(l<=r)
		{
			c=(l+r)/2;
			vector<int> hv=ask(c);
			if(hv==res)
			{
				i=c;
				l=c+1;
			}
			else
				r=c-1;
		}
	}
	return 0;
}
# Verdict Execution time Memory Grader output
1 Correct 1 ms 2020 KB Output is correct
2 Correct 0 ms 2020 KB Output is correct
3 Correct 0 ms 2020 KB Output is correct
4 Correct 0 ms 2020 KB Output is correct
5 Correct 0 ms 2020 KB Output is correct
6 Correct 0 ms 2020 KB Output is correct
7 Correct 0 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 0 ms 2020 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 1 ms 2020 KB Output is correct
2 Correct 1 ms 2020 KB Output is correct
3 Correct 0 ms 2020 KB Output is correct
4 Correct 1 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 1 ms 2020 KB Output is correct
9 Correct 0 ms 2020 KB Output is correct
10 Correct 0 ms 2020 KB Output is correct
11 Correct 0 ms 2020 KB Output is correct
12 Correct 1 ms 2020 KB Output is correct
13 Correct 3 ms 2020 KB Output is correct
14 Correct 3 ms 2020 KB Output is correct
15 Correct 0 ms 2020 KB Output is correct
16 Partially correct 5 ms 2020 KB Partially correct - number of queries: 7331
17 Correct 1 ms 2020 KB Output is correct
18 Partially correct 20 ms 2020 KB Partially correct - number of queries: 8613
19 Correct 0 ms 2020 KB Output is correct
20 Correct 10 ms 2020 KB Output is correct
21 Correct 6 ms 2020 KB Output is correct
22 Correct 8 ms 2020 KB Output is correct
23 Correct 0 ms 2020 KB Output is correct
24 Correct 0 ms 2020 KB Output is correct
25 Correct 4 ms 2020 KB Output is correct
26 Correct 5 ms 2020 KB Output is correct
27 Correct 1 ms 2020 KB Output is correct
28 Partially correct 12 ms 2020 KB Partially correct - number of queries: 8182
29 Partially correct 10 ms 2020 KB Partially correct - number of queries: 6195
30 Partially correct 14 ms 2020 KB Partially correct - number of queries: 8536
31 Correct 1 ms 2020 KB Output is correct
32 Correct 5 ms 2020 KB Output is correct
33 Correct 0 ms 2020 KB Output is correct
34 Correct 9 ms 2020 KB Output is correct
35 Correct 0 ms 2020 KB Output is correct
36 Correct 7 ms 2020 KB Output is correct
37 Correct 1 ms 2020 KB Output is correct
38 Correct 1 ms 2020 KB Output is correct
39 Correct 1 ms 2020 KB Output is correct
40 Partially correct 20 ms 2020 KB Partially correct - number of queries: 7291
41 Partially correct 12 ms 2020 KB Partially correct - number of queries: 5147
42 Partially correct 11 ms 2020 KB Partially correct - number of queries: 5147
43 Correct 9 ms 2020 KB Output is correct
44 Correct 15 ms 2020 KB Output is correct
45 Correct 3 ms 2020 KB Output is correct
46 Correct 1 ms 2020 KB Output is correct
47 Correct 3 ms 2020 KB Output is correct
48 Partially correct 16 ms 2020 KB Partially correct - number of queries: 6361
49 Correct 4 ms 2020 KB Output is correct
50 Partially correct 0 ms 2020 KB Partially correct - number of queries: 8607
51 Correct 13 ms 2020 KB Output is correct
52 Correct 0 ms 2020 KB Output is correct
53 Correct 0 ms 2020 KB Output is correct
54 Correct 6 ms 2020 KB Output is correct
55 Correct 1 ms 2020 KB Output is correct
56 Partially correct 18 ms 2020 KB Partially correct - number of queries: 8606
57 Partially correct 9 ms 2020 KB Partially correct - number of queries: 6274
58 Partially correct 24 ms 2020 KB Partially correct - number of queries: 6380
59 Partially correct 20 ms 2020 KB Partially correct - number of queries: 5147
60 Correct 0 ms 2020 KB Output is correct
61 Correct 1 ms 2020 KB Output is correct
62 Correct 0 ms 2020 KB Output is correct
63 Correct 5 ms 2020 KB Output is correct
64 Correct 0 ms 2020 KB Output is correct
65 Correct 0 ms 2020 KB Output is correct
66 Correct 5 ms 2020 KB Output is correct
67 Correct 0 ms 2020 KB Output is correct
68 Correct 1 ms 2020 KB Output is correct
69 Correct 1 ms 2020 KB Output is correct
70 Correct 1 ms 2020 KB Output is correct
71 Partially correct 30 ms 2020 KB Partially correct - number of queries: 8736
72 Correct 3 ms 2020 KB Output is correct
73 Partially correct 8 ms 2020 KB Partially correct - number of queries: 8631
74 Partially correct 18 ms 2020 KB Partially correct - number of queries: 8678
75 Correct 0 ms 2020 KB Output is correct
76 Partially correct 16 ms 2020 KB Partially correct - number of queries: 7447
77 Partially correct 23 ms 2020 KB Partially correct - number of queries: 8642
78 Correct 0 ms 2020 KB Output is correct
79 Correct 12 ms 2020 KB Output is correct
80 Partially correct 14 ms 2020 KB Partially correct - number of queries: 8604
81 Partially correct 13 ms 2020 KB Partially correct - number of queries: 8608
82 Partially correct 28 ms 2020 KB Partially correct - number of queries: 8542
83 Correct 0 ms 2020 KB Output is correct
84 Partially correct 8 ms 2020 KB Partially correct - number of queries: 7039
85 Partially correct 16 ms 2020 KB Partially correct - number of queries: 8624
86 Partially correct 11 ms 2020 KB Partially correct - number of queries: 8190
87 Correct 4 ms 2020 KB Output is correct
88 Partially correct 13 ms 2020 KB Partially correct - number of queries: 7712
89 Partially correct 5 ms 2020 KB Partially correct - number of queries: 8121
90 Correct 1 ms 2020 KB Output is correct
91 Correct 10 ms 2020 KB Output is correct
92 Correct 1 ms 2020 KB Output is correct
93 Correct 0 ms 2020 KB Output is correct
94 Correct 3 ms 2020 KB Output is correct
95 Correct 3 ms 2020 KB Output is correct
96 Correct 3 ms 2020 KB Output is correct
97 Correct 0 ms 2020 KB Output is correct