Submission #257887

# Submission time Handle Problem Language Result Execution time Memory
257887 2020-08-05T01:30:38 Z arnold518 Colors (BOI20_colors) C++14
0 / 100
1 ms 384 KB
#include <bits/stdc++.h>
using namespace std;
 
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
 
ll N;
 
int query(ll x)
{
	printf("? %d\n", x);
	fflush(stdout);
	ll t;
	scanf("%lld", &t);
	return t;
}
 
void answer(ll x)
{
	printf("= %lld\n", x);
	fflush(stdout);
	exit(0);
}
 
int main()
{
	ll i, j;
 
	scanf("%lld", &N);
	vector<ll> V, V2;
	for(i=1; i<=N; i++) V.push_back(i);
 
	int l=0, r=V.size()-1;
	while(1)
	{
		if(l>r) break;
		V2.push_back(V[l++]);
		if(l>r) break;
		V2.push_back(V[r--]);
	}
	reverse(V2.begin(), V2.end());
	query(V2[0]);
	for(i=1; i<V2.size(); i++) if(query(V2[i])) break;
	answer(abs(V2[i]-V2[i-1]));
}

Compilation message

Colors.cpp: In function 'int query(ll)':
Colors.cpp:12:20: warning: format '%d' expects argument of type 'int', but argument 2 has type 'll {aka long long int}' [-Wformat=]
  printf("? %d\n", x);
                    ^
Colors.cpp: In function 'int main()':
Colors.cpp:44:12: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(i=1; i<V2.size(); i++) if(query(V2[i])) break;
           ~^~~~~~~~~~
Colors.cpp:28:8: warning: unused variable 'j' [-Wunused-variable]
  ll i, j;
        ^
Colors.cpp: In function 'int query(ll)':
Colors.cpp:15:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld", &t);
  ~~~~~^~~~~~~~~~~~
Colors.cpp: In function 'int main()':
Colors.cpp:30:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld", &N);
  ~~~~~^~~~~~~~~~~~
# Verdict Execution time Memory Grader output
1 Correct 0 ms 256 KB OK (5 queries)
2 Correct 1 ms 256 KB OK (46 queries)
3 Correct 0 ms 384 KB OK (3 queries)
4 Correct 0 ms 256 KB OK (2 queries)
5 Correct 0 ms 256 KB OK (13 queries)
6 Correct 1 ms 256 KB OK (33 queries)
7 Correct 1 ms 256 KB OK (38 queries)
8 Correct 1 ms 256 KB OK (39 queries)
9 Correct 1 ms 256 KB OK (40 queries)
10 Correct 0 ms 256 KB OK (2 queries)
11 Correct 0 ms 256 KB OK (13 queries)
12 Correct 1 ms 256 KB OK (21 queries)
13 Correct 1 ms 256 KB OK (39 queries)
14 Correct 1 ms 256 KB OK (31 queries)
15 Correct 1 ms 256 KB OK (46 queries)
16 Correct 1 ms 256 KB OK (22 queries)
17 Incorrect 1 ms 256 KB Wrong guess
18 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 0 ms 256 KB OK (5 queries)
2 Correct 1 ms 256 KB OK (46 queries)
3 Correct 0 ms 384 KB OK (3 queries)
4 Correct 0 ms 256 KB OK (2 queries)
5 Correct 0 ms 256 KB OK (13 queries)
6 Correct 1 ms 256 KB OK (33 queries)
7 Correct 1 ms 256 KB OK (38 queries)
8 Correct 1 ms 256 KB OK (39 queries)
9 Correct 1 ms 256 KB OK (40 queries)
10 Correct 0 ms 256 KB OK (2 queries)
11 Correct 0 ms 256 KB OK (13 queries)
12 Correct 1 ms 256 KB OK (21 queries)
13 Correct 1 ms 256 KB OK (39 queries)
14 Correct 1 ms 256 KB OK (31 queries)
15 Correct 1 ms 256 KB OK (46 queries)
16 Correct 1 ms 256 KB OK (22 queries)
17 Incorrect 1 ms 256 KB Wrong guess
18 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 0 ms 256 KB OK (5 queries)
2 Correct 1 ms 256 KB OK (46 queries)
3 Correct 0 ms 384 KB OK (3 queries)
4 Correct 0 ms 256 KB OK (2 queries)
5 Correct 0 ms 256 KB OK (13 queries)
6 Correct 1 ms 256 KB OK (33 queries)
7 Correct 1 ms 256 KB OK (38 queries)
8 Correct 1 ms 256 KB OK (39 queries)
9 Correct 1 ms 256 KB OK (40 queries)
10 Correct 0 ms 256 KB OK (2 queries)
11 Correct 0 ms 256 KB OK (13 queries)
12 Correct 1 ms 256 KB OK (21 queries)
13 Correct 1 ms 256 KB OK (39 queries)
14 Correct 1 ms 256 KB OK (31 queries)
15 Correct 1 ms 256 KB OK (46 queries)
16 Correct 1 ms 256 KB OK (22 queries)
17 Incorrect 1 ms 256 KB Wrong guess
18 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 0 ms 256 KB OK (5 queries)
2 Correct 1 ms 256 KB OK (46 queries)
3 Correct 0 ms 384 KB OK (3 queries)
4 Correct 0 ms 256 KB OK (2 queries)
5 Correct 0 ms 256 KB OK (13 queries)
6 Correct 1 ms 256 KB OK (33 queries)
7 Correct 1 ms 256 KB OK (38 queries)
8 Correct 1 ms 256 KB OK (39 queries)
9 Correct 1 ms 256 KB OK (40 queries)
10 Correct 0 ms 256 KB OK (2 queries)
11 Correct 0 ms 256 KB OK (13 queries)
12 Correct 1 ms 256 KB OK (21 queries)
13 Correct 1 ms 256 KB OK (39 queries)
14 Correct 1 ms 256 KB OK (31 queries)
15 Correct 1 ms 256 KB OK (46 queries)
16 Correct 1 ms 256 KB OK (22 queries)
17 Incorrect 1 ms 256 KB Wrong guess
18 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 0 ms 256 KB OK (5 queries)
2 Correct 1 ms 256 KB OK (46 queries)
3 Correct 0 ms 384 KB OK (3 queries)
4 Correct 0 ms 256 KB OK (2 queries)
5 Correct 0 ms 256 KB OK (13 queries)
6 Correct 1 ms 256 KB OK (33 queries)
7 Correct 1 ms 256 KB OK (38 queries)
8 Correct 1 ms 256 KB OK (39 queries)
9 Correct 1 ms 256 KB OK (40 queries)
10 Correct 0 ms 256 KB OK (2 queries)
11 Correct 0 ms 256 KB OK (13 queries)
12 Correct 1 ms 256 KB OK (21 queries)
13 Correct 1 ms 256 KB OK (39 queries)
14 Correct 1 ms 256 KB OK (31 queries)
15 Correct 1 ms 256 KB OK (46 queries)
16 Correct 1 ms 256 KB OK (22 queries)
17 Incorrect 1 ms 256 KB Wrong guess
18 Halted 0 ms 0 KB -