結果
問題 | No.282 おもりと天秤(2) |
ユーザー |
![]() |
提出日時 | 2018-09-15 20:15:04 |
言語 | C++11 (gcc 13.3.0) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,013 bytes |
コンパイル時間 | 1,667 ms |
コンパイル使用メモリ | 159,092 KB |
実行使用メモリ | 25,476 KB |
平均クエリ数 | 917.12 |
最終ジャッジ日時 | 2024-07-17 01:54:38 |
合計ジャッジ時間 | 18,077 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 11 TLE * 1 -- * 12 |
ソースコード
#include "bits/stdc++.h"using namespace std;#define ll long long int#define rep(i,n) for( int i = 0; i < n; i++ )#define rrep(i,n) for( int i = n; i >= 0; i-- )#define REP(i,s,t) for( int i = s; i <= t; i++ )#define RREP(i,s,t) for( int i = s; i >= t; i-- )#define dump(x) cerr << #x << " = " << (x) << endl;#define INF 2000000000#define mod 1000000007#define INF2 1000000000000000000int main(void){cin.tie(0);ios::sync_with_stdio(false);int N; cin >> N;int a[1000] = {};rep(i, N) a[i] = i + 1;rep(j, 1000) {cout << "? ";rep(i, 2 * N) cout << a[i] << " ";cout << endl << flush;char b[500];rep(i, N) cin >> b[i];rep(i, N / 2) if (b[i] == '>') swap(a[i * 2], a[i * 2 + 1]);cout << "? 0 ";rep(i, 2 * N - 1) cout << a[i] << " ";cout << endl << flush;char c[500];rep(i, N) cin >> c[i];REP(i, 1, (N - 1) / 2) if (c[i] == '>') swap(a[i * 2 - 1], a[i * 2]);}cout << "! ";rep(i, N) cout << a[i] << " ";cout << endl << flush;return 0;}