| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 130850 |
2019-07-16T07:22:56 Z |
이온조(#3169) |
Snake (CEOI08_snake) |
C++14 |
|
2 ms |
380 KB |
#include "snakelib.h"
#include <bits/stdc++.h>
using namespace std;
const bool DBG = 0;
int K;
char a1, a2;
void norm(int &x) {
x = min(x, 12121);
x = max(x, 0);
}
void ask(int a, int b, char *A1, char *A2) {
norm(a); norm(b);
if(DBG) {
printf("a: %d, b: %d\n", a, b);
char c, d;
scanf(" %c %c", &c, &d);
*A1 = c; *A2 = d;
}
else ask_snake(a, b, A1, A2);
}
void tell(int l) {
if(DBG) printf("my answer: %d\n", l);
else tell_length(l);
}
int main() {
if(DBG) scanf("%d",&K);
else K = get_speed();
ask(4040, 8080, &a1, &a2);
if(DBG) printf("recieved %c %c\n", a1, a2);
int l1, r1, l2, r2;
if(a1 == 'f' || a1 == 's') l1 = 0, r1 = 4039;
else if(a2 == 'f' || a2 == 's') l1 = 4040, r1 = 8079;
else l1 = 8080, r1 = 12121;
if(a2 == 'b' || a2 == 's') l2 = 8080, r2 = 12121;
else if(a1 == 'b' || a1 == 's') l2 = 4040, r2 = 8079;
else l2 = 0, r2 = 4039;
while(r1-l1 + r2-l2 > 2*K) {
int m1 = l1+r1 >> 1, m2 = l2+r2+1 >> 1;
if(DBG) printf("[%d, %d], [%d, %d]\n", l1, r1, l2, r2);
ask(m1, m2, &a1, &a2);
if(a1 == 's') r1 = m1;
else l1 = m1 + 1, r1 += K;
if(a2 == 's') l2 = m2, r2 += K;
else r2 = m2 - 1;
norm(l1); norm(r1);
norm(l2); norm(r2);
}
tell(r2-r1 + l2-l1 + 2 >> 1);
return 0;
}
Compilation message
snake.cpp: In function 'int main()':
snake.cpp:47:14: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
int m1 = l1+r1 >> 1, m2 = l2+r2+1 >> 1;
~~^~~
snake.cpp:47:34: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
int m1 = l1+r1 >> 1, m2 = l2+r2+1 >> 1;
~~~~~^~
snake.cpp:57:21: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
tell(r2-r1 + l2-l1 + 2 >> 1);
~~~~~~~~~~~~~~^~~
snake.cpp: In function 'void ask(int, int, char*, char*)':
snake.cpp:20:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
scanf(" %c %c", &c, &d);
~~~~~^~~~~~~~~~~~~~~~~~
snake.cpp: In function 'int main()':
snake.cpp:32:15: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
if(DBG) scanf("%d",&K);
~~~~~^~~~~~~~~
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
2 ms |
248 KB |
Output is correct: estimate ok. 13 calls needed |
| 2 |
Partially correct |
2 ms |
376 KB |
Output is partially correct: estimate ok. 20 calls needed |
| 3 |
Correct |
2 ms |
248 KB |
Output is correct: estimate ok. 11 calls needed |
| 4 |
Partially correct |
2 ms |
248 KB |
Output is partially correct: estimate ok. 32 calls needed |
| 5 |
Incorrect |
2 ms |
376 KB |
your estimate differs too much (3849 units) |
| 6 |
Correct |
2 ms |
248 KB |
Output is correct: estimate ok. 13 calls needed |
| 7 |
Incorrect |
2 ms |
376 KB |
too many calls of ask_snake |
| 8 |
Incorrect |
2 ms |
248 KB |
your estimate differs too much (19 units) |
| 9 |
Incorrect |
2 ms |
248 KB |
your estimate differs too much (38 units) |
| 10 |
Incorrect |
2 ms |
252 KB |
your estimate differs too much (48 units) |
| 11 |
Incorrect |
2 ms |
248 KB |
your estimate differs too much (50 units) |
| 12 |
Incorrect |
2 ms |
248 KB |
your estimate differs too much (1 units) |
| 13 |
Incorrect |
2 ms |
376 KB |
your estimate differs too much (60 units) |
| 14 |
Incorrect |
2 ms |
248 KB |
too many calls of ask_snake |
| 15 |
Correct |
2 ms |
248 KB |
Output is correct: estimate ok. 13 calls needed |
| 16 |
Correct |
2 ms |
376 KB |
Output is correct: estimate ok. 13 calls needed |
| 17 |
Correct |
2 ms |
380 KB |
Output is correct: estimate ok. 13 calls needed |
| 18 |
Partially correct |
2 ms |
376 KB |
Output is partially correct: estimate ok. 14 calls needed |
| 19 |
Partially correct |
2 ms |
376 KB |
Output is partially correct: estimate ok. 20 calls needed |
| 20 |
Incorrect |
2 ms |
376 KB |
your estimate differs too much (3818 units) |
