結果
| 問題 | No.3811 Mid Filter |
| コンテスト | |
| ユーザー |
Rubikun
|
| 提出日時 | 2026-11-20 22:06:42 |
| 言語 | C++17 (gcc 15.3.0 + boost 1.92.0 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 325 ms / 2,000 ms |
| + 0µs | |
| コード長 | 2,517 bytes |
| 記録 | |
| コンパイル時間 | 1,461 ms |
| コンパイル使用メモリ | 227,564 KB |
| 実行使用メモリ | 9,748 KB |
| 平均クエリ数 | 830.17 |
| 最終ジャッジ日時 | 2026-11-20 22:06:51 |
| 合計ジャッジ時間 | 6,841 ms |
|
ジャッジサーバーID (参考情報) |
judge5_0 / judge3_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 28 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; }
#define vi vector<int>
#define vl vector<ll>
#define vii vector<pair<int,int>>
#define vll vector<pair<ll,ll>>
#define vvi vector<vector<int>>
#define vvl vector<vector<ll>>
#define vvii vector<vector<pair<int,int>>>
#define vvll vector<vector<pair<ll,ll>>>
#define vst vector<string>
#define pii pair<int,int>
#define pll pair<ll,ll>
#define pb push_back
#define all(x) (x).begin(),(x).end()
#define mkunique(x) sort(all(x));(x).erase(unique(all(x)),(x).end())
#define fi first
#define se second
#define mp make_pair
#define si(x) int(x.size())
const int mod=998244353,MAX=300005,INF=15<<26;
int ask(vi S){
cout<<"?";
for(int a:S) cout<<" "<<a+1;
cout<<endl;
int z;cin>>z;z--;
return z;
}
void output(vi S){
cout<<"!";
for(int a:S) cout<<" "<<a+1;
cout<<endl;
}
int main(){
int N,K;cin>>N>>K;
vi A;
for(int i=0;i<K+K;i++) A.pb(i);
int ss=ask(A);
A[ss]=K+K;
sort(all(A));
int tt=ask(A);
for(int i=0;i<si(A);i++){
if(A[i]==tt){
A.erase(A.begin()+i);
break;
}
}
int cn0=0;
vi res(si(A));
for(int z=0;z<si(A);z++){
vi B={ss,tt};
for(int i=0;i<si(A);i++){
if(i!=z) B.pb(A[i]);
}
int c=ask(B);
if(c==ss){
res[z]=0;
cn0++;
}else{
res[z]=1;
}
}
if(cn0==K){
}else{
assert(cn0==K-1);
swap(ss,tt);
for(int i=0;i<si(res);i++){
res[i]^=1;
}
}
vi SM,BI;
for(int i=0;i<si(res);i++){
if(res[i]==1) SM.pb(A[i]);
else BI.pb(A[i]);
}
BI.pop_back();
//cout<<ss<<" "<<tt<<" "<<si(SM)<<" "<<si(BI)<<endl;
for(int i=K+K+1;i<N;i++){
vi X;
for(int a:SM) X.pb(a);
X.pb(ss);
for(int a:BI) X.pb(a);
X.pb(i);
int res=ask(X);
if(res==i){
ss=i;
}else if(res==ss){
}else{
ss=res;
SM.pb(i);
for(int j=0;j<si(SM);j++){
if(SM[j]==res){
SM.erase(SM.begin()+j);
break;
}
}
}
}
SM.pb(ss);
output(SM);
}
Rubikun