結果
問題 | No.934 Explosive energy drink |
ユーザー |
![]() |
提出日時 | 2019-11-29 22:02:15 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,159 bytes |
コンパイル時間 | 1,647 ms |
コンパイル使用メモリ | 168,612 KB |
実行使用メモリ | 25,604 KB |
平均クエリ数 | 708.42 |
最終ジャッジ日時 | 2024-07-16 18:23:40 |
合計ジャッジ時間 | 10,805 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 24 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define FOR(i,a,b) for(int i=(a);i<(b);++i)#define REP(i,n) FOR(i,0,n)#define ALL(v) begin(v),end(v)#define fi first#define se secondtemplate<typename A, typename B> inline bool chmax(A &a, B b) { if (a<b) { a=b; return 1; } return 0; }template<typename A, typename B> inline bool chmin(A &a, B b) { if (a>b) { a=b; return 1; } return 0; }using ll = long long;using pii = pair<int, int>;constexpr ll INF = 1ll<<30;constexpr ll longINF = 1ll<<60;constexpr ll MOD = 1000000007;constexpr bool debug = 0;//---------------------------------//bool ans[1123];int main() {int N;cin >> N;memset(ans, -1, sizeof(ans));REP(i, N) {ans[i] = 0;vector<int> query;REP(j, N) if (ans[j]) query.push_back(j + 1);printf("? %d\n", query.size());int res;REP(j, query.size()) printf("%d%c", query[j], j == query.size() - 1 ? '\n' : ' ');fflush(stdout);scanf("%d", &res);if (res == 0) ans[i] = 1;}vector<int> ansv;REP(i, N) if (ans[i]) ansv.push_back(i + 1);REP(i, ansv.size()) printf("%d%c", ansv[i], i == ansv.size() - 1 ? '\n' : ' ');fflush(stdout);return 0;}