結果
問題 |
No.282 おもりと天秤(2)
|
ユーザー |
![]() |
提出日時 | 2015-09-23 00:10:21 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3,721 ms / 5,000 ms |
コード長 | 2,299 bytes |
コンパイル時間 | 804 ms |
コンパイル使用メモリ | 88,012 KB |
実行使用メモリ | 25,220 KB |
平均クエリ数 | 440.67 |
最終ジャッジ日時 | 2024-07-16 21:33:38 |
合計ジャッジ時間 | 33,765 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 24 |
ソースコード
#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> //#include<cctype> #include<climits> #include<iostream> #include<string> #include<vector> #include<map> //#include<list> #include<queue> #include<deque> #include<algorithm> //#include<numeric> #include<utility> #include<complex> //#include<memory> #include<functional> #include<cassert> #include<set> #include<stack> const int dx[] = {1, 0, -1, 0}; const int dy[] = {0, 1, 0, -1}; using namespace std; typedef long long ll; typedef vector<int> vi; typedef vector<ll> vll; typedef pair<int, int> pii; bool cmp[505][505]; int C[505]; bool comp(int a, int b) {return cmp[a][b];} int main() { int N; cin >> N; vector<int> ans(N); for (int i = 0; i < N; i++) ans[i] = i; for (int t = 0; t < 2*N; t++) { cout << "? "; if (t%2==0) { int cnt = 0; for (int i = 0; i+1 < N; i+=2) { cout << ans[i]+1 << " " << ans[i+1]+1 << " "; cnt++; } for (int i = cnt; i < N; i++) { cout << 0 << " " << 0; if (i < N-1) cout << " "; } cout << endl; cout.flush(); for (int i = 0; i+1 < N; i+=2) { char c; cin >> c; if (c == '>') swap(ans[i], ans[i+1]); } for (int i = cnt; i < N; i++) { char c; cin >> c; } } else { int cnt = 0; for (int i = 1; i+1 < N; i+=2) { cout << ans[i]+1 << " " << ans[i+1]+1 << " "; cnt++; } for (int i = cnt; i < N; i++) { cout << 0 << " " << 0; if (i < N-1) cout << " "; } cout << endl; cout.flush(); for (int i = 1; i+1 < N; i+=2) { char c; cin >> c; if (c == '>') swap(ans[i], ans[i+1]); } for (int i = cnt; i < N; i++) { char c; cin >> c; } } } cout << "! "; for (int i = 0; i < N; i++) { cout << ans[i]+1; if (i < N-1) cout << " "; } cout << endl; cout.flush(); return 0; }