結果
問題 | No.282 おもりと天秤(2) |
ユーザー | uwi |
提出日時 | 2015-09-19 02:18:00 |
言語 | Java21 (openjdk 21) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,729 bytes |
コンパイル時間 | 3,805 ms |
コンパイル使用メモリ | 86,188 KB |
実行使用メモリ | 82,440 KB |
平均クエリ数 | 219.83 |
最終ジャッジ日時 | 2023-09-23 06:21:48 |
合計ジャッジ時間 | 29,033 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 152 ms
72,300 KB |
testcase_01 | AC | 187 ms
71,116 KB |
testcase_02 | AC | 186 ms
71,880 KB |
testcase_03 | AC | 193 ms
72,016 KB |
testcase_04 | AC | 173 ms
69,712 KB |
testcase_05 | AC | 181 ms
71,520 KB |
testcase_06 | AC | 212 ms
72,308 KB |
testcase_07 | AC | 172 ms
71,132 KB |
testcase_08 | AC | 208 ms
72,252 KB |
testcase_09 | AC | 152 ms
69,636 KB |
testcase_10 | AC | 732 ms
77,068 KB |
testcase_11 | AC | 2,122 ms
81,976 KB |
testcase_12 | AC | 810 ms
77,856 KB |
testcase_13 | AC | 1,139 ms
75,480 KB |
testcase_14 | AC | 1,855 ms
81,228 KB |
testcase_15 | AC | 2,270 ms
82,016 KB |
testcase_16 | AC | 293 ms
74,300 KB |
testcase_17 | AC | 1,051 ms
78,020 KB |
testcase_18 | AC | 1,625 ms
82,208 KB |
testcase_19 | AC | 1,687 ms
81,236 KB |
testcase_20 | AC | 2,388 ms
82,208 KB |
testcase_21 | AC | 2,383 ms
81,812 KB |
testcase_22 | WA | - |
testcase_23 | AC | 161 ms
72,280 KB |
ソースコード
package contest; import java.io.PrintWriter; import java.util.Arrays; import java.util.Scanner; public class Q721 { static Scanner in; static PrintWriter out; static String INPUT = ""; static void solve() { int n = ni(); in.nextLine(); int[] a = new int[n]; for(int i = 0;i < n;i++)a[i] = i+1; for(int i = 0;i < n-1;i++){ if(i % 2 == 0){ out.print("?"); for(int j = 0;j < n/2*2;j++){ out.print(" " + a[j]); } for(int j = n/2*2;j < 2*n;j++){ out.print(" " + 0); } out.println(); out.flush(); char[] s = in.nextLine().trim().toCharArray(); for(int j = 0;j < n/2;j++){ if(s[2*j] == '>'){ int d = a[2*j]; a[2*j] = a[2*j+1]; a[2*j+1] = d; } } }else{ out.print("?"); for(int j = 1;j < 1+(n-1)/2*2;j++){ out.print(" " + a[j]); } for(int j = (n-1)/2*2;j < 2*n;j++){ out.print(" " + 0); } out.println(); out.flush(); char[] s = in.nextLine().trim().toCharArray(); for(int j = 0;j < (n-1)/2;j++){ if(s[2*j] == '>'){ int d = a[2*j+1]; a[2*j+1] = a[2*j+2]; a[2*j+2] = d; } } } } out.print("!"); for(int j = 0;j < n;j++){ out.print(" " + a[j]); } out.println(); out.flush(); } public static void main(String[] args) throws Exception { in = INPUT.isEmpty() ? new Scanner(System.in) : new Scanner(INPUT); out = new PrintWriter(System.out); solve(); out.flush(); } static int ni() { return Integer.parseInt(in.next()); } static long nl() { return Long.parseLong(in.next()); } static double nd() { return Double.parseDouble(in.next()); } static void tr(Object... o) { if(INPUT.length() != 0)System.out.println(Arrays.deepToString(o)); } }