結果
問題 | No.282 おもりと天秤(2) |
ユーザー | nanasili |
提出日時 | 2015-09-25 16:15:52 |
言語 | C++11 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 3,273 ms / 5,000 ms |
コード長 | 2,611 bytes |
コンパイル時間 | 624 ms |
コンパイル使用メモリ | 85,456 KB |
実行使用メモリ | 24,336 KB |
平均クエリ数 | 438.67 |
最終ジャッジ日時 | 2023-09-23 21:45:59 |
合計ジャッジ時間 | 29,535 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 29 ms
24,336 KB |
testcase_01 | AC | 34 ms
23,436 KB |
testcase_02 | AC | 28 ms
24,036 KB |
testcase_03 | AC | 26 ms
23,844 KB |
testcase_04 | AC | 24 ms
23,424 KB |
testcase_05 | AC | 30 ms
23,664 KB |
testcase_06 | AC | 40 ms
24,060 KB |
testcase_07 | AC | 25 ms
23,388 KB |
testcase_08 | AC | 42 ms
23,688 KB |
testcase_09 | AC | 25 ms
23,892 KB |
testcase_10 | AC | 825 ms
23,544 KB |
testcase_11 | AC | 2,904 ms
24,300 KB |
testcase_12 | AC | 923 ms
24,060 KB |
testcase_13 | AC | 1,362 ms
23,664 KB |
testcase_14 | AC | 2,407 ms
23,556 KB |
testcase_15 | AC | 3,060 ms
24,336 KB |
testcase_16 | AC | 198 ms
24,312 KB |
testcase_17 | AC | 1,300 ms
24,300 KB |
testcase_18 | AC | 2,051 ms
23,472 KB |
testcase_19 | AC | 2,154 ms
23,436 KB |
testcase_20 | AC | 3,114 ms
23,568 KB |
testcase_21 | AC | 3,050 ms
24,036 KB |
testcase_22 | AC | 3,273 ms
23,436 KB |
testcase_23 | AC | 23 ms
23,424 KB |
ソースコード
#include <algorithm> #include <vector> #include <cfloat> #include <string> #include <cmath> #include <set> #include <cstdlib> #include <map> #include <ctime> #include <iomanip> #include <functional> #include <deque> #include <iostream> #include <cstring> #include <queue> #include <cstdio> #include <stack> #include <climits> #include <sys/time.h> #include <cctype> using namespace std; typedef long long ll; int main() { int n; cin >> n; char a[n+1][n+1]; for (int i = 1; i < n; i++) { bool vis[n+1]; memset(vis, false, sizeof(vis)); int cnt = 0; std::cout << "? "; for (int j = 1; j <= n; j++) { if (vis[j]) { continue; } if (j+i > n) { continue; } cnt++; cout << j << " " << j+i << " "; vis[j] = vis[j+i] = true; } for (int j = 0; j < n-cnt; j++) { std::cout << "0 0 "; } std::cout << std::endl; cnt = 0; memset(vis, false, sizeof(vis)); for (int j = 1; j <= n; j++) { if (vis[j]) { continue; } if (j+i > n) { continue; } cnt++; cin >> a[j][j+i]; vis[j] = vis[j+i] = true; } for (int j = 0; j < n-cnt; j++) { char c; cin >> c; } memset(vis, false, sizeof(vis)); cnt = 0; std::cout << "? "; for (int j = 1+i; j <= n; j++) { if (vis[j]) { continue; } if (j+i > n) { continue; } cnt++; std::cout << j << " " << j+i << " "; vis[j] = vis[j+i] = true; } for (int j = 0; j < n-cnt; j++) { std::cout << "0 0 "; } std::cout << std::endl; cnt = 0; memset(vis, false, sizeof(vis)); for (int j = 1+i; j <= n; j++) { if (vis[j]) { continue; } if (j+i > n) { continue; } cnt++; cin >> a[j][j+i]; vis[j] = vis[j+i] = true; } for (int j = 0; j < n-cnt; j++) { char c; cin >> c; } } int cnt = 0; int ans[n]; bool vis[n+1]; memset(vis, false, sizeof(vis)); for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { if (vis[j]) continue; bool ok = true; for (int k = 1; k <= n; k++) { if (j == k || vis[k]) continue; if (j > k) { if (a[k][j] == '<') { ok = false; break; } }else { if (a[j][k] == '>') { ok = false; break; } } } if (ok) { ans[cnt] = j; vis[j] = true; cnt++; } } } for (int i = 1; i <= n; i++) { if (vis[i]) continue; ans[cnt] = i; break; } std::cout << "! "; for (int i = 0; i < n; i++) { std::cout << ans[i] << " "; } std::cout << std::endl; }