QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#83793#4884. Battleship: New Rules_UMqwq_AC ✓98ms11672kbC++201.6kb2023-03-03 15:20:562023-03-03 15:20:58

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-03-03 15:20:58]
  • 评测
  • 测评结果：AC
  • 用时：98ms
  • 内存：11672kb
查看
  • [2023-03-03 15:20:56]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
#define MAXN 1010
using namespace std;
int T,n,a[MAXN][MAXN];
int query(int x,int y){
	printf("? %lld %lld\n",x,y);fflush(stdout);
	int w;scanf("%lld",&w);return w;
}
bool check(int x,int y){
	printf("! %lld %lld\n",x,y);fflush(stdout);
	int w;scanf("%lld",&w);return w==1;
}
void solve(int xl,int xr,int yl,int yr){//cerr<<"solve:"<<xl<<' '<<xr<<' '<<yl<<' '<<yr<<endl;
	if(xl==xr&&yl==yr){assert(check(xl-1,yl-1));return;}
	if(xr-xl>yr-yl){
		int mid=(xl+xr)>>1;
		for(int i=yl;i<yr;i++){
			int now=query(mid,i);
			a[mid][i]|=now;a[mid+1][i]|=now;
			a[mid][i+1]|=now;a[mid+1][i+1]|=now;
		}
		int ls=0;//cerr<<'['<<xl<<','<<mid<<']'<<','<<'['<<yl<<','<<yr<<']'<<endl;
		for(int i=xl;i<=mid;i++)
			for(int j=yl;j<=yr;j++)ls^=(!a[i][j]);
	/*	for(int i=1;i<=n+1;i++){
			for(int j=1;j<=n+1;j++)cerr<<a[i][j]<<' ';
			cerr<<endl;
		}*/
		if(ls)solve(xl,mid,yl,yr);
		else solve(mid+1,xr,yl,yr);
	}else{
		int mid=(yl+yr)>>1;
		for(int i=xl;i<xr;i++){
			int now=query(i,mid);
			a[i][mid]|=now;a[i+1][mid]|=now;
			a[i][mid+1]|=now;a[i+1][mid+1]|=now;
		}
		int ls=0;//cerr<<'['<<xl<<','<<xr<<']'<<','<<'['<<yl<<','<<mid<<']'<<endl;
		for(int i=xl;i<=xr;i++)
			for(int j=yl;j<=mid;j++)ls^=(!a[i][j]);
	/*	for(int i=1;i<=n+1;i++){
			for(int j=1;j<=n+1;j++)cerr<<a[i][j]<<' ';
			cerr<<endl;
		}*/
		if(ls)solve(xl,xr,yl,mid);
		else solve(xl,xr,mid+1,yr);
	}
}
signed main(){
	scanf("%lld",&T);
	while(T--){
		scanf("%lld",&n);
		for(int i=1;i<=n+1;i++)
			for(int j=1;j<=n+1;j++)a[i][j]=0;
		if(n&1){assert(check(-1,-1));continue;}
		solve(1,n+1,1,n+1);
	}
	return 0;
}
源文件, 语言: C++20

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3516kb

input:

2
3
1
4
0
0
0
1
1
0
1
0
1

output:

! -1 -1
? 1 3
? 2 3
? 3 3
? 4 3
? 3 1
? 3 2
? 1 2
? 2 2
! 2 2

result:

ok max_C=2.00, avg_C=1.00 (2 test cases)

Test #2:

score: 0
Accepted
time: 22ms
memory: 3768kb

input:

100
4
0
0
0
1
1
0
1
0
1
4
0
0
0
1
1
0
1
0
1
4
1
0
0
0
0
0
0
0
1
4
1
0
0
0
0
0
0
0
1
4
0
0
0
1
1
0
1
0
1
4
0
0
0
1
1
0
1
0
1
4
0
0
0
1
1
0
1
0
1
4
1
0
0
0
0
0
0
0
1
4
1
0
0
0
0
0
0
0
1
4
1
0
0
0
0
0
0
0
1
4
1
0
0
0
0
0
0
0
1
4
0
0
0
1
1
0
1
0
1
4
1
0
0
0
0
0
0
0
1
4
0
0
0
1
1
0
1
0
1
4
0
0
0
1
1
0
1
...

output:

? 1 3
? 2 3
? 3 3
? 4 3
? 3 1
? 3 2
? 1 2
? 2 2
! 2 2
? 1 3
? 2 3
? 3 3
? 4 3
? 3 1
? 3 2
? 1 2
? 2 2
! 2 2
? 1 3
? 2 3
? 3 3
? 4 3
? 3 1
? 3 2
? 1 2
? 2 2
! 2 2
? 1 3
? 2 3
? 3 3
? 4 3
? 3 1
? 3 2
? 1 2
? 2 2
! 2 2
? 1 3
? 2 3
? 3 3
? 4 3
? 3 1
? 3 2
? 1 2
? 2 2
! 2 2
? 1 3
? 2 3
? 3 3
? 4 3
? 3 1
...

result:

ok max_C=2.00, avg_C=2.00 (100 test cases)

Test #3:

score: 0
Accepted
time: 18ms
memory: 3796kb

input:

100
10
1
0
1
1
1
1
0
1
0
1
1
1
0
1
0
1
0
1
0
0
1
0
0
0
1
10
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
1
10
1
0
1
0
1
0
1
1
0
1
1
1
0
0
0
1
0
1
1
0
0
1
0
1
0
1
10
1
0
1
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
10
1
0
0
0
0
0
0
1
0
1
1
1
0
1
1
0
0
0
0
0
1
0
1
10
1
0
1
0
1
1
0
0
0
0
1
0
0
0
0
1
0
1
...

output:

? 1 6
? 2 6
? 3 6
? 4 6
? 5 6
? 6 6
? 7 6
? 8 6
? 9 6
? 10 6
? 6 1
? 6 2
? 6 3
? 6 4
? 6 5
? 1 3
? 2 3
? 3 3
? 4 3
? 5 3
? 3 1
? 3 2
? 4 2
? 5 2
! 4 2
? 1 6
? 2 6
? 3 6
? 4 6
? 5 6
? 6 6
? 7 6
? 8 6
? 9 6
? 10 6
? 6 7
? 6 8
? 6 9
? 6 10
? 7 9
? 8 9
? 9 9
? 10 9
? 9 7
? 9 8
? 7 8
? 8 8
? 8 7
! 8 6
? ...

result:

ok max_C=2.60, avg_C=2.39 (100 test cases)

Test #4:

score: 0
Accepted
time: 3ms
memory: 3820kb

input:

100
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
4...

output:

! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1...

result:

ok max_C=0.00, avg_C=0.00 (100 test cases)

Test #5:

score: 0
Accepted
time: 53ms
memory: 5656kb

input:

100
50
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
50
1
0
1
0
1
0
1
0
1
...

output:

? 1 26
? 2 26
? 3 26
? 4 26
? 5 26
? 6 26
? 7 26
? 8 26
? 9 26
? 10 26
? 11 26
? 12 26
? 13 26
? 14 26
? 15 26
? 16 26
? 17 26
? 18 26
? 19 26
? 20 26
? 21 26
? 22 26
? 23 26
? 24 26
? 25 26
? 26 26
? 27 26
? 28 26
? 29 26
? 30 26
? 31 26
? 32 26
? 33 26
? 34 26
? 35 26
? 36 26
? 37 26
? 38 26
? 39 ...

result:

ok max_C=2.86, avg_C=2.77 (100 test cases)

Test #6:

score: 0
Accepted
time: 45ms
memory: 6540kb

input:

100
31
1
23
1
62
1
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
0
1
1
0
1
1
0
1
1
1
0
1
1
1
1
1
1
0
1
1
0
1
0
1
1
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
1...

output:

! -1 -1
! -1 -1
? 1 32
? 2 32
? 3 32
? 4 32
? 5 32
? 6 32
? 7 32
? 8 32
? 9 32
? 10 32
? 11 32
? 12 32
? 13 32
? 14 32
? 15 32
? 16 32
? 17 32
? 18 32
? 19 32
? 20 32
? 21 32
? 22 32
? 23 32
? 24 32
? 25 32
? 26 32
? 27 32
? 28 32
? 29 32
? 30 32
? 31 32
? 32 32
? 33 32
? 34 32
? 35 32
? 36 32
? 37 ...

result:

ok max_C=2.94, avg_C=1.26 (100 test cases)

Test #7:

score: 0
Accepted
time: 35ms
memory: 3844kb

input:

100
50
1
0
1
1
1
1
1
0
1
1
1
0
1
0
1
0
1
0
1
1
1
1
1
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
1
1
0
1
0
1
1
1
1
1
0
1
1
0
1
0
1
0
1
0
0
0
0
0
1
1
0
1
1
0
1
0
1
0
1
0
0
0
0
1
0
1
1
0
1
50
1
0
1
0
0
0
1
0
...

output:

? 1 26
? 2 26
? 3 26
? 4 26
? 5 26
? 6 26
? 7 26
? 8 26
? 9 26
? 10 26
? 11 26
? 12 26
? 13 26
? 14 26
? 15 26
? 16 26
? 17 26
? 18 26
? 19 26
? 20 26
? 21 26
? 22 26
? 23 26
? 24 26
? 25 26
? 26 26
? 27 26
? 28 26
? 29 26
? 30 26
? 31 26
? 32 26
? 33 26
? 34 26
? 35 26
? 36 26
? 37 26
? 38 26
? 39 ...

result:

ok max_C=2.88, avg_C=2.79 (100 test cases)

Test #8:

score: 0
Accepted
time: 68ms
memory: 3992kb

input:

100
50
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
1
0
1
1
0
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
1
50
1
0
1
0
...

output:

? 1 26
? 2 26
? 3 26
? 4 26
? 5 26
? 6 26
? 7 26
? 8 26
? 9 26
? 10 26
? 11 26
? 12 26
? 13 26
? 14 26
? 15 26
? 16 26
? 17 26
? 18 26
? 19 26
? 20 26
? 21 26
? 22 26
? 23 26
? 24 26
? 25 26
? 26 26
? 27 26
? 28 26
? 29 26
? 30 26
? 31 26
? 32 26
? 33 26
? 34 26
? 35 26
? 36 26
? 37 26
? 38 26
? 39 ...

result:

ok max_C=2.88, avg_C=2.78 (100 test cases)

Test #9:

score: 0
Accepted
time: 71ms
memory: 7624kb

input:

10
500
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
1
0
1
0...

output:

? 1 251
? 2 251
? 3 251
? 4 251
? 5 251
? 6 251
? 7 251
? 8 251
? 9 251
? 10 251
? 11 251
? 12 251
? 13 251
? 14 251
? 15 251
? 16 251
? 17 251
? 18 251
? 19 251
? 20 251
? 21 251
? 22 251
? 23 251
? 24 251
? 25 251
? 26 251
? 27 251
? 28 251
? 29 251
? 30 251
? 31 251
? 32 251
? 33 251
? 34 251
? 3...

result:

ok max_C=2.97, avg_C=2.97 (10 test cases)

Test #10:

score: 0
Accepted
time: 43ms
memory: 11668kb

input:

10
597
1
1000
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
1
1
1
1
1
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
...

output:

! -1 -1
? 1 501
? 2 501
? 3 501
? 4 501
? 5 501
? 6 501
? 7 501
? 8 501
? 9 501
? 10 501
? 11 501
? 12 501
? 13 501
? 14 501
? 15 501
? 16 501
? 17 501
? 18 501
? 19 501
? 20 501
? 21 501
? 22 501
? 23 501
? 24 501
? 25 501
? 26 501
? 27 501
? 28 501
? 29 501
? 30 501
? 31 501
? 32 501
? 33 501
? 34...

result:

ok max_C=2.98, avg_C=1.75 (10 test cases)

Test #11:

score: 0
Accepted
time: 9ms
memory: 11436kb

input:

5
999
1
999
1
999
1
999
1
999
1

output:

! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1

result:

ok max_C=0.00, avg_C=0.00 (5 test cases)

Test #12:

score: 0
Accepted
time: 53ms
memory: 11520kb

input:

5
1000
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0...

output:

? 1 501
? 2 501
? 3 501
? 4 501
? 5 501
? 6 501
? 7 501
? 8 501
? 9 501
? 10 501
? 11 501
? 12 501
? 13 501
? 14 501
? 15 501
? 16 501
? 17 501
? 18 501
? 19 501
? 20 501
? 21 501
? 22 501
? 23 501
? 24 501
? 25 501
? 26 501
? 27 501
? 28 501
? 29 501
? 30 501
? 31 501
? 32 501
? 33 501
? 34 501
? 3...

result:

ok max_C=2.98, avg_C=2.98 (5 test cases)

Test #13:

score: 0
Accepted
time: 72ms
memory: 11564kb

input:

5
1000
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1...

output:

? 1 501
? 2 501
? 3 501
? 4 501
? 5 501
? 6 501
? 7 501
? 8 501
? 9 501
? 10 501
? 11 501
? 12 501
? 13 501
? 14 501
? 15 501
? 16 501
? 17 501
? 18 501
? 19 501
? 20 501
? 21 501
? 22 501
? 23 501
? 24 501
? 25 501
? 26 501
? 27 501
? 28 501
? 29 501
? 30 501
? 31 501
? 32 501
? 33 501
? 34 501
? 3...

result:

ok max_C=2.99, avg_C=2.98 (5 test cases)

Test #14:

score: 0
Accepted
time: 71ms
memory: 11520kb

input:

5
1000
0
0
0
1
0
1
0
1
0
1
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
1
0
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
1
1
0
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
0
1
1
0
1
0
1
0
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0...

output:

? 1 501
? 2 501
? 3 501
? 4 501
? 5 501
? 6 501
? 7 501
? 8 501
? 9 501
? 10 501
? 11 501
? 12 501
? 13 501
? 14 501
? 15 501
? 16 501
? 17 501
? 18 501
? 19 501
? 20 501
? 21 501
? 22 501
? 23 501
? 24 501
? 25 501
? 26 501
? 27 501
? 28 501
? 29 501
? 30 501
? 31 501
? 32 501
? 33 501
? 34 501
? 3...

result:

ok max_C=2.98, avg_C=2.98 (5 test cases)

Test #15:

score: 0
Accepted
time: 78ms
memory: 11524kb

input:

5
1000
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1
1
1...

output:

? 1 501
? 2 501
? 3 501
? 4 501
? 5 501
? 6 501
? 7 501
? 8 501
? 9 501
? 10 501
? 11 501
? 12 501
? 13 501
? 14 501
? 15 501
? 16 501
? 17 501
? 18 501
? 19 501
? 20 501
? 21 501
? 22 501
? 23 501
? 24 501
? 25 501
? 26 501
? 27 501
? 28 501
? 29 501
? 30 501
? 31 501
? 32 501
? 33 501
? 34 501
? 3...

result:

ok max_C=2.98, avg_C=2.98 (5 test cases)

Test #16:

score: 0
Accepted
time: 62ms
memory: 11664kb

input:

5
1000
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

? 1 501
? 2 501
? 3 501
? 4 501
? 5 501
? 6 501
? 7 501
? 8 501
? 9 501
? 10 501
? 11 501
? 12 501
? 13 501
? 14 501
? 15 501
? 16 501
? 17 501
? 18 501
? 19 501
? 20 501
? 21 501
? 22 501
? 23 501
? 24 501
? 25 501
? 26 501
? 27 501
? 28 501
? 29 501
? 30 501
? 31 501
? 32 501
? 33 501
? 34 501
? 3...

result:

ok max_C=2.98, avg_C=2.98 (5 test cases)

Test #17:

score: 0
Accepted
time: 67ms
memory: 11488kb

input:

5
1000
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0...

output:

? 1 501
? 2 501
? 3 501
? 4 501
? 5 501
? 6 501
? 7 501
? 8 501
? 9 501
? 10 501
? 11 501
? 12 501
? 13 501
? 14 501
? 15 501
? 16 501
? 17 501
? 18 501
? 19 501
? 20 501
? 21 501
? 22 501
? 23 501
? 24 501
? 25 501
? 26 501
? 27 501
? 28 501
? 29 501
? 30 501
? 31 501
? 32 501
? 33 501
? 34 501
? 3...

result:

ok max_C=2.98, avg_C=2.98 (5 test cases)

Test #18:

score: 0
Accepted
time: 98ms
memory: 11668kb

input:

5
1000
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0...

output:

? 1 501
? 2 501
? 3 501
? 4 501
? 5 501
? 6 501
? 7 501
? 8 501
? 9 501
? 10 501
? 11 501
? 12 501
? 13 501
? 14 501
? 15 501
? 16 501
? 17 501
? 18 501
? 19 501
? 20 501
? 21 501
? 22 501
? 23 501
? 24 501
? 25 501
? 26 501
? 27 501
? 28 501
? 29 501
? 30 501
? 31 501
? 32 501
? 33 501
? 34 501
? 3...

result:

ok max_C=2.98, avg_C=2.98 (5 test cases)

Test #19:

score: 0
Accepted
time: 66ms
memory: 11484kb

input:

5
1000
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

? 1 501
? 2 501
? 3 501
? 4 501
? 5 501
? 6 501
? 7 501
? 8 501
? 9 501
? 10 501
? 11 501
? 12 501
? 13 501
? 14 501
? 15 501
? 16 501
? 17 501
? 18 501
? 19 501
? 20 501
? 21 501
? 22 501
? 23 501
? 24 501
? 25 501
? 26 501
? 27 501
? 28 501
? 29 501
? 30 501
? 31 501
? 32 501
? 33 501
? 34 501
? 3...

result:

ok max_C=2.98, avg_C=2.98 (5 test cases)

Test #20:

score: 0
Accepted
time: 86ms
memory: 11672kb

input:

5
1000
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0...

output:

? 1 501
? 2 501
? 3 501
? 4 501
? 5 501
? 6 501
? 7 501
? 8 501
? 9 501
? 10 501
? 11 501
? 12 501
? 13 501
? 14 501
? 15 501
? 16 501
? 17 501
? 18 501
? 19 501
? 20 501
? 21 501
? 22 501
? 23 501
? 24 501
? 25 501
? 26 501
? 27 501
? 28 501
? 29 501
? 30 501
? 31 501
? 32 501
? 33 501
? 34 501
? 3...

result:

ok max_C=2.98, avg_C=2.98 (5 test cases)
English 繁體中文 简体中文

伺服器時間: 2024-12-02 09:24:50 | 開源專案