Submission #197324

# Submission time Handle Problem Language Result Execution time Memory
197324 2020-01-20T11:02:47 Z arnold518 Aliens (IOI07_aliens) C++14
40 / 100
1000 ms 380 KB
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

struct Point { ll x, y; };

ll N, M;
Point S;

bool query(Point p)
{
	if(!(1<=p.x && p.x<=N && 1<=p.y && p.y<=N)) return false;
	printf("examine %d %d\n", p.x, p.y);
	fflush(stdout);

	char t[10];
	scanf("%s", t);
	return t[0]=='t';
}

void answer(Point p)
{
	printf("solution %d %d\n", p.x, p.y);
	fflush(stdout);
	exit(0);
}

int main()
{
	ll i, j;

	scanf("%lld%lld%lld", &N, &S.x, &S.y);

	ll r, l;

	for(i=S.x; i<N; i++) if(!query({i+1, S.y})) break; r=i;
	for(i=S.x; i>1; i--) if(!query({i-1, S.y})) break; l=i;
	M=r-l+1; S.x=(l+r)/2;

	for(i=S.y; i<N; i++) if(!query({S.x, i+1})) break; r=i;
	for(i=S.y; i>1; i--) if(!query({S.x, i-1})) break; l=i;
	S.y=(l+r)/2;

	int p1, p2, p3, p4;
	p1=query({S.x, S.y+M+M});
	p2=query({S.x+M+M, S.y});
	p3=query({S.x, S.y-M-M});
	p4=query({S.x-M-M, S.y});

	if(p1 && p2 && p3 && p4) answer({S.x, S.y});
	if(p1 && p2 && p3 && !p4) answer({S.x+M+M, S.y});
	if(!p1 && p2 && p3 && p4) answer({S.x, S.y-M-M});
	if(p1 && !p2 && p3 && p4) answer({S.x-M-M, S.y});
	if(p1 && p2 && !p3 && p4) answer({S.x, S.y+M+M});

	if(p1 && p2)
	{
		if(query({S.x-M, S.y-M})) answer({S.x+M, S.y+M});
		else answer({S.x+M+M, S.y+M+M});
	}
	if(p2 && p3)
	{
		if(query({S.x-M, S.y+M})) answer({S.x+M, S.y-M});
		else answer({S.x+M+M, S.y-M-M});
	}
	if(p3 && p4)
	{
		if(query({S.x+M, S.y+M})) answer({S.x-M, S.y-M});
		else answer({S.x-M-M, S.y-M-M});
	}
	if(p4 && p1)
	{
		if(query({S.x+M, S.y-M})) answer({S.x-M, S.y+M});
		else answer({S.x-M-M, S.y+M+M});
	}
}

Compilation message

aliens.cpp: In function 'bool query(Point)':
aliens.cpp:16:36: warning: format '%d' expects argument of type 'int', but argument 2 has type 'll {aka long long int}' [-Wformat=]
  printf("examine %d %d\n", p.x, p.y);
                            ~~~     ^
aliens.cpp:16:36: warning: format '%d' expects argument of type 'int', but argument 3 has type 'll {aka long long int}' [-Wformat=]
aliens.cpp: In function 'void answer(Point)':
aliens.cpp:26:37: warning: format '%d' expects argument of type 'int', but argument 2 has type 'll {aka long long int}' [-Wformat=]
  printf("solution %d %d\n", p.x, p.y);
                             ~~~     ^
aliens.cpp:26:37: warning: format '%d' expects argument of type 'int', but argument 3 has type 'll {aka long long int}' [-Wformat=]
aliens.cpp: In function 'int main()':
aliens.cpp:39:2: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
  for(i=S.x; i<N; i++) if(!query({i+1, S.y})) break; r=i;
  ^~~
aliens.cpp:39:53: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
  for(i=S.x; i<N; i++) if(!query({i+1, S.y})) break; r=i;
                                                     ^
aliens.cpp:40:2: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
  for(i=S.x; i>1; i--) if(!query({i-1, S.y})) break; l=i;
  ^~~
aliens.cpp:40:53: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
  for(i=S.x; i>1; i--) if(!query({i-1, S.y})) break; l=i;
                                                     ^
aliens.cpp:43:2: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
  for(i=S.y; i<N; i++) if(!query({S.x, i+1})) break; r=i;
  ^~~
aliens.cpp:43:53: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
  for(i=S.y; i<N; i++) if(!query({S.x, i+1})) break; r=i;
                                                     ^
aliens.cpp:44:2: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
  for(i=S.y; i>1; i--) if(!query({S.x, i-1})) break; l=i;
  ^~~
aliens.cpp:44:53: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
  for(i=S.y; i>1; i--) if(!query({S.x, i-1})) break; l=i;
                                                     ^
aliens.cpp:33:8: warning: unused variable 'j' [-Wunused-variable]
  ll i, j;
        ^
aliens.cpp: In function 'bool query(Point)':
aliens.cpp:20:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s", t);
  ~~~~~^~~~~~~~~
aliens.cpp: In function 'int main()':
aliens.cpp:35:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld%lld%lld", &N, &S.x, &S.y);
  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
# Verdict Execution time Memory Grader output
1 Correct 2 ms 248 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 3 ms 248 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 4 ms 248 KB Output is correct
2 Correct 3 ms 248 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 4 ms 380 KB Output is correct
# Verdict Execution time Memory Grader output
1 Incorrect 55 ms 248 KB too many queries
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 2 ms 248 KB Output is correct
2 Execution timed out 3086 ms 376 KB Time limit exceeded
# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Incorrect 38 ms 376 KB too many queries
3 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Execution timed out 3019 ms 376 KB Time limit exceeded
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Execution timed out 3034 ms 376 KB Time limit exceeded
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 700 ms 248 KB too many queries
2 Halted 0 ms 0 KB -