oj.uz

Submission #54306

# Submission time Handle Problem Language Result Execution time Memory
54306 2018-07-03T06:36:15 Z 창조론자(#2048) Aliens (IOI07_aliens) C++11
0 / 100
 1000 ms 568 KB 
#include<stdio.h>
#include<string.h>
long long min(long long a, long long b) { if (a < b)return a; return b; }
char X[10];
long long n;
bool qr(long long x, long long y) {
	if (x > n || y > n)while (1);
	printf("examine %lld %lld\n", x, y);
	fflush(stdout);
	scanf("%s", X);
	if (strcmp(X, "true") == 0)return 1;
	return 0;
}
void sol(long long x, long long y) {
	if (x > n || y > n)while (1);
	printf("solution %lld %lld\n", x, y);
	fflush(stdout);
}
int main() {
	long long i,j, bef,sx,sy;
	scanf("%lld%lld%lld",&n, &sx, &sy);
	
	long long mx = min(n - sx + 1, n - sy + 1) / 5, cnt = 0;
	bef = sx + mx * 5 - 1;
	while (!qr(sx + 5 * mx - 1, sy)) {
		bef = sx + mx * 5 - 1;
		mx = (mx * 4 + 1) / 5;
	}
	long long s = sx + mx * 5 - 1, e = bef, res;
	while (s <= e) {
		long long m = (s + e) / 2;
		if (qr(m, sy)) res = m, s = m + 1;
		else e = m - 1;
	}
	long long m = (res + 1 - sx) / 5;
	sol((2 * sx + 5 * m - 1) / 2, (2 * sy + 5 * m - 1) / 2);
	return 0;
}

Compilation message

aliens.cpp: In function 'int main()':
aliens.cpp:20:12: warning: unused variable 'i' [-Wunused-variable]
  long long i,j, bef,sx,sy;
            ^
aliens.cpp:20:14: warning: unused variable 'j' [-Wunused-variable]
  long long i,j, bef,sx,sy;
              ^
aliens.cpp:23:50: warning: unused variable 'cnt' [-Wunused-variable]
  long long mx = min(n - sx + 1, n - sy + 1) / 5, cnt = 0;
                                                  ^~~
aliens.cpp: In function 'bool qr(long long int, long long int)':
aliens.cpp:10:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s", X);
  ~~~~~^~~~~~~~~
aliens.cpp: In function 'int main()':
aliens.cpp:21:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld%lld%lld",&n, &sx, &sy);
  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
aliens.cpp:35:21: warning: 'res' may be used uninitialized in this function [-Wmaybe-uninitialized]
  long long m = (res + 1 - sx) / 5;
                 ~~~~^~~

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1079 ms 256 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 312 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 364 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1069 ms 568 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #5
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 568 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 568 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #7
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 568 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #8
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 568 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #9
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 568 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #10
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 568 KB Incorrect
2 Halted 0 ms 0 KB -