#476913 (C++17) No.934 Explosive energy drink

• 問題: No.934 Explosive energy drink
• ユーザー: fura
• 提出日時: 2020-05-06 03:22:36
• 言語: C++17 (gcc 12.3.0 + boost 1.83.0)
• 結果: AC
• 実行時間: 351 ms / 2,000 ms
• コード長: 464 bytes
• コンパイル時間: 2,454 ms
• コンパイル使用メモリ: 202,748 KB
• 実行使用メモリ: 25,476 KB
• 平均クエリ数: 709.58
• 最終ジャッジ日時: 2024-07-17 03:36:00
• 合計ジャッジ時間: 6,962 ms
• ジャッジサーバーID （参考情報）: judge1 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	25 ms; 24,812 KB
testcase_01	AC	351 ms; 25,088 KB
testcase_02	AC	22 ms; 24,836 KB
testcase_03	AC	175 ms; 24,836 KB
testcase_04	AC	350 ms; 24,836 KB
testcase_05	AC	24 ms; 24,580 KB
testcase_06	AC	23 ms; 24,836 KB
testcase_07	AC	24 ms; 24,836 KB
testcase_08	AC	23 ms; 24,964 KB
testcase_09	AC	23 ms; 25,220 KB
testcase_10	AC	23 ms; 24,836 KB
testcase_11	AC	23 ms; 24,580 KB
testcase_12	AC	25 ms; 24,580 KB
testcase_13	AC	28 ms; 24,964 KB
testcase_14	AC	29 ms; 24,824 KB
testcase_15	AC	112 ms; 24,836 KB
testcase_16	AC	40 ms; 25,092 KB
testcase_17	AC	64 ms; 24,964 KB
testcase_18	AC	66 ms; 24,836 KB
testcase_19	AC	133 ms; 24,836 KB
testcase_20	AC	226 ms; 24,580 KB
testcase_21	AC	242 ms; 24,580 KB
testcase_22	AC	344 ms; 25,476 KB
testcase_23	AC	349 ms; 24,836 KB

ソースコード

#include <bits/stdc++.h>

#define rep(i,n) for(int i=0;i<(n);i++)

using namespace std;

int main(){
	int n; scanf("%d",&n);
	vector<int> ans;
	rep(i,n){
		printf("? %d\n",n-1);
		rep(j,n) if(j!=i) printf("%d%c",j+1,j<n-1&&(j<n-2||i<n-1)?' ':'\n');
		fflush(stdout);
		int res; scanf("%d",&res);
		if(res==0) ans.emplace_back(i);
	}

	printf("! %lu\n",ans.size());
	rep(i,ans.size()) printf("%d%c",ans[i]+1,i+1<ans.size()?' ':'\n');
	fflush(stdout);

	return 0;
}