結果
問題 | No.934 Explosive energy drink |
ユーザー |
![]() |
提出日時 | 2019-11-29 21:51:04 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 309 ms / 2,000 ms |
コード長 | 2,018 bytes |
コンパイル時間 | 1,267 ms |
コンパイル使用メモリ | 118,004 KB |
実行使用メモリ | 25,220 KB |
平均クエリ数 | 709.58 |
最終ジャッジ日時 | 2024-07-16 18:17:29 |
合計ジャッジ時間 | 5,485 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 24 |
ソースコード
#include <algorithm> #include <bitset> #include <complex> #include <deque> #include <exception> #include <fstream> #include <functional> #include <iomanip> #include <ios> #include <iosfwd> #include <iostream> #include <istream> #include <iterator> #include <limits> #include <list> #include <locale> #include <map> #include <memory> #include <new> #include <numeric> #include <ostream> #include <queue> #include <set> #include <sstream> #include <stack> #include <stdexcept> #include <streambuf> #include <string> #include <typeinfo> #include <utility> #include <valarray> #include <vector> #include <climits> #include <cstring> #define rep(i, m, n) for(int i=int(m);i<int(n);i++) #define all(c) begin(c),end(c) template<typename T1, typename T2> inline void chmin(T1 &a, T2 b) { if (a > b) a = b; } template<typename T1, typename T2> inline void chmax(T1 &a, T2 b) { if (a < b) a = b; } typedef long long int ll; using ll = long long int; using ull = long long unsigned int; using Int = long long int; using namespace std; #define INF (1 << 30) - 1 #define INFl (ll)5e15 #define DEBUG 0 #define dump(x) cerr << #x << " = " << (x) << endl #define MOD 1000000007 //edit class Solve { public: void solve() { Int N; cin >> N; vector<bool> not_bomb(N); for (int i = 0; i < N; ++i) { cout << "? " << N - 1 << endl; for (int j = 0; j < N; ++j) { if (i != j) cout << j + 1 << " "; } cout << endl; Int val; cin >> val; if (!val) { not_bomb[i] = true; } } vector<Int> ans; for (int i = 0; i < N; ++i) { if (not_bomb[i]) ans.push_back(i + 1); } cout << "! " << ans.size() << endl; for (auto e : ans) cout << e << " "; cout << endl; } }; int main() { cin.tie(0); ios::sync_with_stdio(false); cout << fixed << setprecision(10); Solve().solve(); return 0; }