oj.uz

Submission #778566

# Submission time Handle Problem Language Result Execution time Memory
778566 2023-07-10T12:27:48 Z khshg The Big Prize (IOI17_prize) C++14
90 / 100
 75 ms 348 KB 
#include"prize.h"
#include<bits/stdc++.h>
using namespace std;

int find_best(int N) {
	int i = 0;;
	int mx = 0;
	for(; i < 473; ++i) {
		vector<int> e = ask(i);
		int sum = e[0] + e[1];
		if(!sum) return i;
		mx = max(mx, e[0] + e[1]);
	}
	while(true) {
		vector<int> e = ask(i);
		int sum = e[0] + e[1];
		if(!sum) return i;
		if(sum != mx) { ++i; continue; }
		int tl = i + 1, tr = N;
		while(tl < tr) {
			int tm = (tl + tr) / 2;
			vector<int> E = ask(tm);
			if(e == E) {
				tl = tm + 1;
			} else {
				tr = tm;
			}
		}
		i = tr;
	}
}

Subtask #1
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 292 KB Output is correct
2 Correct 2 ms 288 KB Output is correct
3 Correct 5 ms 348 KB Output is correct
4 Correct 2 ms 292 KB Output is correct
5 Correct 3 ms 292 KB Output is correct
6 Correct 0 ms 292 KB Output is correct
7 Correct 2 ms 292 KB Output is correct
8 Correct 2 ms 292 KB Output is correct
9 Correct 2 ms 296 KB Output is correct
10 Correct 4 ms 208 KB Output is correct

Subtask #2
70.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 208 KB Output is correct
2 Correct 2 ms 292 KB Output is correct
3 Correct 3 ms 208 KB Output is correct
4 Correct 5 ms 288 KB Output is correct
5 Correct 2 ms 288 KB Output is correct
6 Correct 1 ms 288 KB Output is correct
7 Correct 4 ms 292 KB Output is correct
8 Correct 5 ms 296 KB Output is correct
9 Correct 3 ms 292 KB Output is correct
10 Correct 5 ms 208 KB Output is correct
11 Correct 6 ms 208 KB Output is correct
12 Correct 4 ms 208 KB Output is correct
13 Correct 10 ms 208 KB Output is correct
14 Correct 7 ms 208 KB Output is correct
15 Correct 6 ms 292 KB Output is correct
16 Partially correct 25 ms 288 KB Partially correct - number of queries: 7787
17 Correct 2 ms 292 KB Output is correct
18 Partially correct 50 ms 208 KB Partially correct - number of queries: 9065
19 Correct 4 ms 208 KB Output is correct
20 Correct 22 ms 208 KB Output is correct
21 Correct 13 ms 288 KB Output is correct
22 Correct 6 ms 336 KB Output is correct
23 Correct 3 ms 292 KB Output is correct
24 Correct 4 ms 296 KB Output is correct
25 Partially correct 18 ms 288 KB Partially correct - number of queries: 5311
26 Partially correct 38 ms 292 KB Partially correct - number of queries: 5258
27 Correct 2 ms 288 KB Output is correct
28 Partially correct 48 ms 288 KB Partially correct - number of queries: 8632
29 Partially correct 44 ms 208 KB Partially correct - number of queries: 6646
30 Partially correct 49 ms 208 KB Partially correct - number of queries: 9013
31 Correct 3 ms 208 KB Output is correct
32 Correct 8 ms 292 KB Output is correct
33 Correct 1 ms 208 KB Output is correct
34 Correct 28 ms 208 KB Output is correct
35 Correct 3 ms 292 KB Output is correct
36 Correct 10 ms 276 KB Output is correct
37 Correct 3 ms 208 KB Output is correct
38 Correct 3 ms 296 KB Output is correct
39 Correct 36 ms 288 KB Output is correct
40 Partially correct 57 ms 288 KB Partially correct - number of queries: 7787
41 Partially correct 46 ms 208 KB Partially correct - number of queries: 5607
42 Partially correct 44 ms 288 KB Partially correct - number of queries: 5607
43 Partially correct 39 ms 300 KB Partially correct - number of queries: 5103
44 Correct 34 ms 296 KB Output is correct
45 Correct 11 ms 336 KB Output is correct
46 Correct 2 ms 292 KB Output is correct
47 Correct 31 ms 208 KB Output is correct
48 Partially correct 49 ms 296 KB Partially correct - number of queries: 6822
49 Correct 8 ms 208 KB Output is correct
50 Partially correct 75 ms 208 KB Partially correct - number of queries: 9062
51 Correct 31 ms 208 KB Output is correct
52 Correct 2 ms 288 KB Output is correct
53 Correct 6 ms 292 KB Output is correct
54 Correct 33 ms 208 KB Output is correct
55 Correct 4 ms 208 KB Output is correct
56 Partially correct 30 ms 288 KB Partially correct - number of queries: 9076
57 Partially correct 48 ms 296 KB Partially correct - number of queries: 6741
58 Partially correct 49 ms 292 KB Partially correct - number of queries: 6828
59 Partially correct 41 ms 208 KB Partially correct - number of queries: 5607
60 Partially correct 18 ms 284 KB Partially correct - number of queries: 5229
61 Correct 3 ms 288 KB Output is correct
62 Correct 4 ms 208 KB Output is correct
63 Correct 4 ms 208 KB Output is correct
64 Correct 5 ms 292 KB Output is correct
65 Correct 2 ms 292 KB Output is correct
66 Correct 6 ms 208 KB Output is correct
67 Correct 4 ms 296 KB Output is correct
68 Correct 4 ms 292 KB Output is correct
69 Correct 8 ms 292 KB Output is correct
70 Correct 3 ms 208 KB Output is correct
71 Partially correct 71 ms 208 KB Partially correct - number of queries: 9261
72 Correct 8 ms 208 KB Output is correct
73 Partially correct 71 ms 208 KB Partially correct - number of queries: 9135
74 Partially correct 52 ms 208 KB Partially correct - number of queries: 9193
75 Correct 5 ms 208 KB Output is correct
76 Partially correct 49 ms 208 KB Partially correct - number of queries: 7920
77 Partially correct 48 ms 288 KB Partially correct - number of queries: 9132
78 Correct 10 ms 288 KB Output is correct
79 Correct 18 ms 208 KB Output is correct
80 Partially correct 55 ms 208 KB Partially correct - number of queries: 9130
81 Partially correct 73 ms 208 KB Partially correct - number of queries: 9101
82 Partially correct 66 ms 208 KB Partially correct - number of queries: 9020
83 Correct 6 ms 208 KB Output is correct
84 Partially correct 59 ms 208 KB Partially correct - number of queries: 7481
85 Partially correct 73 ms 292 KB Partially correct - number of queries: 9093
86 Correct 5 ms 208 KB Output is correct
87 Correct 4 ms 208 KB Output is correct
88 Correct 3 ms 208 KB Output is correct
89 Correct 4 ms 208 KB Output is correct
90 Correct 5 ms 208 KB Output is correct
91 Correct 4 ms 208 KB Output is correct
92 Correct 3 ms 292 KB Output is correct
93 Correct 4 ms 208 KB Output is correct
94 Correct 9 ms 208 KB Output is correct
95 Correct 7 ms 208 KB Output is correct
96 Correct 7 ms 208 KB Output is correct
97 Correct 4 ms 208 KB Output is correct