QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#279678	#7804. Intersegment Activation	bachbeo2007	AC ✓	13ms	3748kb	C++23	808b	2023-12-08 23:03:42	2023-12-08 23:03:43

Judging History

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

[2023-12-08 23:03:43]
评测

测评结果：AC
用时：13ms
内存：3748kb

查看

[2023-12-08 23:03:42]
提交

answer

#include<bits/stdc++.h>
#define pb push_back
#define fi first
#define se second 
using namespace std;
typedef long long ll;
int n,k;
int ans[2056];
int ask(int i,int j){
	cout << i << ' ' << j << endl;
	int x;
	cin >> x;
	return x;
}
signed main(){
	// freopen("input.inp","r",stdin);
	// freopen("output.out","w",stdout);
	cin.tie(0),cout.tie(0)->sync_with_stdio(0);
	cin >> n >> k;
	for(int i=1;i<=n;i++){
		memset(ans,-1,sizeof(ans));
		ans[0]=k;
		for(int j=1;j<1<<(n-i+1);j++){
			int bit=j^(j>>1);
			int bit1=(j-1)^((j-1)>>1);
			int chuyen=31-__builtin_clz(bit1^bit);
			k=ask(i,i+chuyen);
			ans[bit]=k;
			if(ans[bit^1]!=-1 && abs(ans[bit^1]-ans[bit])==1){
				if(ans[bit^1]>ans[bit]){
					k=ask(i,i);
				}
				break;
			}
		}
		if(k==n){
			break;
		}
	}
}

源文件, 语言: C++23

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 3616kb

input:

output:

result:

ok OK, 6 queries

Test #2:

score: 0

Accepted

time: 1ms

memory: 3620kb

input:

1
0
1

output:

1 1

result:

ok OK, 1 queries

Test #3:

score: 0

Accepted

time: 0ms

memory: 3672kb

input:

2
1
2

output:

1 1

result:

ok OK, 1 queries

Test #4:

score: 0

Accepted

time: 1ms

memory: 3744kb

input:

output:

result:

ok OK, 5 queries

Test #5:

score: 0

Accepted

time: 1ms

memory: 3680kb

input:

output:

1 1
2 2

result:

ok OK, 2 queries

Test #6:

score: 0

Accepted

time: 0ms

memory: 3620kb

input:

output:

1 1
1 2
1 1

result:

ok OK, 3 queries

Test #7:

score: 0

Accepted

time: 1ms

memory: 3676kb

input:

output:

result:

ok OK, 5 queries

Test #8:

score: 0

Accepted

time: 1ms

memory: 3676kb

input:

output:

result:

ok OK, 10 queries

Test #9:

score: 0

Accepted

time: 1ms

memory: 3736kb

input:

output:

1 1
2 2
3 3

result:

ok OK, 3 queries

Test #10:

score: 0

Accepted

time: 1ms

memory: 3620kb

input:

output:

result:

ok OK, 7 queries

Test #11:

score: 0

Accepted

time: 0ms

memory: 3696kb

input:

output:

result:

ok OK, 17 queries

Test #12:

score: 0

Accepted

time: 0ms

memory: 3620kb

input:

output:

result:

ok OK, 22 queries

Test #13:

score: 0

Accepted

time: 0ms

memory: 3680kb

input:

output:

result:

ok OK, 4 queries

Test #14:

score: 0

Accepted

time: 1ms

memory: 3732kb

input:

output:

result:

ok OK, 15 queries

Test #15:

score: 0

Accepted

time: 1ms

memory: 3676kb

input:

output:

result:

ok OK, 29 queries

Test #16:

score: 0

Accepted

time: 0ms

memory: 3596kb

input:

output:

result:

ok OK, 43 queries

Test #17:

score: 0

Accepted

time: 1ms

memory: 3620kb

input:

output:

result:

ok OK, 5 queries

Test #18:

score: 0

Accepted

time: 1ms

memory: 3620kb

input:

output:

result:

ok OK, 31 queries

Test #19:

score: 0

Accepted

time: 1ms

memory: 3668kb

input:

output:

result:

ok OK, 77 queries

Test #20:

score: 0

Accepted

time: 1ms

memory: 3608kb

input:

output:

result:

ok OK, 87 queries

Test #21:

score: 0

Accepted

time: 1ms

memory: 3612kb

input:

output:

result:

ok OK, 6 queries

Test #22:

score: 0

Accepted

time: 1ms

memory: 3692kb

input:

output:

result:

ok OK, 63 queries

Test #23:

score: 0

Accepted

time: 1ms

memory: 3680kb

input:

output:

result:

ok OK, 131 queries

Test #24:

score: 0

Accepted

time: 0ms

memory: 3676kb

input:

output:

result:

ok OK, 172 queries

Test #25:

score: 0

Accepted

time: 1ms

memory: 3676kb

input:

output:

result:

ok OK, 7 queries

Test #26:

score: 0

Accepted

time: 0ms

memory: 3668kb

input:

output:

result:

ok OK, 127 queries

Test #27:

score: 0

Accepted

time: 0ms

memory: 3680kb

input:

output:

result:

ok OK, 208 queries

Test #28:

score: 0

Accepted

time: 1ms

memory: 3688kb

input:

output:

result:

ok OK, 344 queries

Test #29:

score: 0

Accepted

time: 1ms

memory: 3680kb

input:

output:

result:

ok OK, 8 queries

Test #30:

score: 0

Accepted

time: 0ms

memory: 3676kb

input:

output:

result:

ok OK, 255 queries

Test #31:

score: 0

Accepted

time: 3ms

memory: 3696kb

input:

output:

result:

ok OK, 534 queries

Test #32:

score: 0

Accepted

time: 2ms

memory: 3692kb

input:

output:

result:

ok OK, 685 queries

Test #33:

score: 0

Accepted

time: 0ms

memory: 3748kb

input:

output:

result:

ok OK, 9 queries

Test #34:

score: 0

Accepted

time: 1ms

memory: 3620kb

input:

output:

result:

ok OK, 511 queries

Test #35:

score: 0

Accepted

time: 0ms

memory: 3740kb

input:

output:

result:

ok OK, 1442 queries

Test #36:

score: 0

Accepted

time: 0ms

memory: 3676kb

input:

output:

result:

ok OK, 1369 queries

Test #37:

score: 0

Accepted

time: 1ms

memory: 3728kb

input:

output:

result:

ok OK, 10 queries

Test #38:

score: 0

Accepted

time: 2ms

memory: 3616kb

input:

output:

result:

ok OK, 1023 queries

Test #39:

score: 0

Accepted

time: 4ms

memory: 3688kb

input:

output:

result:

ok OK, 682 queries

Test #40:

score: 0

Accepted

time: 13ms

memory: 3676kb

input:

output:

result:

ok OK, 2036 queries

Test #41:

score: 0

Accepted

time: 2ms

memory: 3688kb

input:

output:

result:

ok OK, 223 queries

Test #42:

score: 0

Accepted

time: 0ms

memory: 3692kb

input:

output:

result:

ok OK, 21 queries

Test #43:

score: 0

Accepted

time: 0ms

memory: 3688kb

input:

output:

result:

ok OK, 1067 queries

Test #44:

score: 0

Accepted

time: 0ms

memory: 3612kb

input:

output:

result:

ok OK, 1081 queries

Test #45:

score: 0

Accepted

time: 2ms

memory: 3676kb

input:

output:

result:

ok OK, 294 queries

Test #46:

score: 0

Accepted

time: 1ms

memory: 3740kb

input:

output:

result:

ok OK, 145 queries

Test #47:

score: 0

Accepted

time: 3ms

memory: 3680kb

input:

output:

result:

ok OK, 424 queries

Test #48:

score: 0

Accepted

time: 5ms

memory: 3680kb

input:

output:

result:

ok OK, 924 queries

Test #49:

score: 0

Accepted

time: 0ms

memory: 3604kb

input:

output:

result:

ok OK, 1169 queries

Test #50:

score: 0

Accepted

time: 0ms

memory: 3732kb

input:

output:

result:

ok OK, 1005 queries

Test #51:

score: 0

Accepted

time: 0ms

memory: 3608kb

input:

output:

result:

ok OK, 1522 queries

Test #52:

score: 0

Accepted

time: 0ms

memory: 3680kb

input:

output:

result:

ok OK, 681 queries

Test #53:

score: 0

Accepted

time: 2ms

memory: 3732kb

input:

output:

result:

ok OK, 1030 queries

Test #54:

score: 0

Accepted

time: 2ms

memory: 3692kb

input:

output:

result:

ok OK, 991 queries

Test #55:

score: 0

Accepted

time: 3ms

memory: 3740kb

input:

output:

result:

ok OK, 1058 queries

Test #56:

score: 0

Accepted

time: 0ms

memory: 3692kb

input:

output:

result:

ok OK, 1429 queries

Test #57:

score: 0

Accepted

time: 7ms

memory: 3620kb

input:

output:

result:

ok OK, 1658 queries

Test #58:

score: 0

Accepted

time: 2ms

memory: 3732kb

input:

output:

result:

ok OK, 910 queries

Test #59:

score: 0

Accepted

time: 6ms

memory: 3692kb

input:

output:

result:

ok OK, 1359 queries

Test #60:

score: 0

Accepted

time: 5ms

memory: 3608kb

input:

output:

result:

ok OK, 1651 queries

Test #61:

score: 0

Accepted

time: 1ms

memory: 3692kb

input:

output:

result:

ok OK, 1453 queries

Test #62:

score: 0

Accepted

time: 8ms

memory: 3692kb

input:

output:

result:

ok OK, 1314 queries

Test #63:

score: 0

Accepted

time: 4ms

memory: 3736kb

input:

output:

result:

ok OK, 1369 queries

Test #64:

score: 0

Accepted

time: 0ms

memory: 3732kb

input:

output:

result:

ok OK, 1304 queries

Test #65:

score: 0

Accepted

time: 1ms

memory: 3688kb

input:

10
9
10

output:

1 1

result:

ok OK, 1 queries

Test #66:

score: 0

Accepted

time: 1ms

memory: 3600kb

input:

output:

result:

ok OK, 19 queries

Test #67:

score: 0

Accepted

time: 1ms

memory: 3620kb

input:

output:

result:

ok OK, 511 queries

Test #68:

score: 0

Accepted

time: 1ms

memory: 3676kb

input:

output:

result:

ok OK, 513 queries

Test #69:

score: 0

Accepted

time: 1ms

memory: 3592kb

input:

output:

result:

ok OK, 257 queries

Extra Test:

score: 0

Extra Test Passed