# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
130802 |
2019-07-16T05:54:57 Z |
구재현(#3176) |
Snake (CEOI08_snake) |
C++14 |
|
2 ms |
380 KB |
#include <bits/stdc++.h>
#include "snakelib.h"
using namespace std;
char a1, a2;
int main(){
int sl = 0, el = 12121;
int sr = 0, er = 12121;
int k = get_speed();
for(int i=0; er - sr > k || el - sl > k; i++){
el += k;
er += k;
int ml = (sl + el) / 2;
int mr = (sr + er) / 2;
ask_snake(ml, mr, &a1, &a2);
if(a1 == 'b') sl = ml + 1;
else el = ml;
if(a2 == 'f') er = mr;
else sr = mr + 1;
}
int est1 = (er - el);
int est2 = (sr - sl);
tell_length(max(1, (est1 + est2) / 2));
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Partially correct |
2 ms |
248 KB |
Output is partially correct: estimate ok. 14 calls needed |
2 |
Partially correct |
2 ms |
248 KB |
Output is partially correct: estimate ok. 14 calls needed |
3 |
Correct |
2 ms |
248 KB |
Output is correct: estimate ok. 13 calls needed |
4 |
Correct |
2 ms |
376 KB |
Output is correct: estimate ok. 13 calls needed |
5 |
Correct |
2 ms |
376 KB |
Output is correct: estimate ok. 13 calls needed |
6 |
Partially correct |
2 ms |
376 KB |
Output is partially correct: estimate ok. 14 calls needed |
7 |
Partially correct |
2 ms |
252 KB |
Output is partially correct: estimate ok. 14 calls needed |
8 |
Partially correct |
2 ms |
248 KB |
Output is partially correct: estimate ok. 14 calls needed |
9 |
Correct |
2 ms |
248 KB |
Output is correct: estimate ok. 13 calls needed |
10 |
Partially correct |
2 ms |
248 KB |
Output is partially correct: estimate ok. 14 calls needed |
11 |
Correct |
2 ms |
252 KB |
Output is correct: estimate ok. 13 calls needed |
12 |
Partially correct |
2 ms |
376 KB |
Output is partially correct: estimate ok. 14 calls needed |
13 |
Partially correct |
2 ms |
248 KB |
Output is partially correct: estimate ok. 14 calls needed |
14 |
Partially correct |
2 ms |
248 KB |
Output is partially correct: estimate ok. 14 calls needed |
15 |
Partially correct |
2 ms |
248 KB |
Output is partially correct: estimate ok. 14 calls needed |
16 |
Partially correct |
2 ms |
248 KB |
Output is partially correct: estimate ok. 14 calls needed |
17 |
Partially correct |
2 ms |
376 KB |
Output is partially correct: estimate ok. 14 calls needed |
18 |
Correct |
2 ms |
376 KB |
Output is correct: estimate ok. 13 calls needed |
19 |
Partially correct |
2 ms |
380 KB |
Output is partially correct: estimate ok. 14 calls needed |
20 |
Partially correct |
2 ms |
376 KB |
Output is partially correct: estimate ok. 14 calls needed |