QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#488972	#8819. CNOI Knowledge	cppcppcpp3	WA	6ms	6344kb	C++14	601b	2024-07-24 16:50:29	2024-07-24 16:50:29

Judging History

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

[2024-07-24 16:50:29]
评测

测评结果：WA
用时：6ms
内存：6344kb

查看

[2024-07-24 16:50:29]
提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=1005;
const int inf=1e9+7;

int n,a[N],idx=1;
int vs[N][N];
int ask(int l,int r){
	if(!vs[l][r]) cout<<"? "<<l<<' '<<r<<endl,cin>>vs[l][r]; 
	return vs[l][r];
}

signed main(){
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin >> n,a[1]=1;
	for(int i=2;i<=n;++i){
		int p=-1,l=1,r=i-1;
		while(l<=r){
			int mid=(l+r)>>1;
			int A=ask(mid,i-1),B=ask(mid,i);
			if(B-A<i-mid+1) p=mid,l=mid+1;
			else r=mid-1;
		}
		a[i]={~p?a[p]:++idx}; 
	}
	cout<<"! ";
	for(int i=1;i<=n;++i) cout<<a[i]<<' ';
	cout<<endl;
}

源文件, 语言: C++14

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 3600kb

input:

output:

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

result:

ok Accepted. 42 queries used.

Test #2:

score: -100

Wrong Answer

time: 6ms

memory: 6344kb

input:

output:

result:

wrong answer Too many queries.