結果

問題 No.853 河原の石
ユーザー %20%20
提出日時 2019-07-27 15:13:06
言語 Text
(cat 8.3)
結果
WA  
実行時間 -
コード長 2,296 bytes
コンパイル時間 25 ms
コンパイル使用メモリ 6,688 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-07-02 11:00:50
合計ジャッジ時間 1,358 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
testcase_23 WA -
testcase_24 WA -
testcase_25 WA -
testcase_26 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
testcase_30 WA -
testcase_31 WA -
testcase_32 WA -
testcase_33 WA -
testcase_34 WA -
testcase_35 WA -
testcase_36 WA -
testcase_37 WA -
testcase_38 WA -
testcase_39 WA -
testcase_40 WA -
testcase_41 WA -
testcase_42 WA -
testcase_43 WA -
testcase_44 WA -
testcase_45 WA -
testcase_46 WA -
testcase_47 WA -
testcase_48 WA -
testcase_49 WA -
testcase_50 WA -
testcase_51 WA -
testcase_52 WA -
testcase_53 WA -
testcase_54 WA -
testcase_55 WA -
testcase_56 WA -
testcase_57 WA -
testcase_58 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

効率の良い遷移を繰り返していくと石の並びを平行移動したようなパターンを巡回することになる[？]
高さHの塔を経由しないような巡回方法は効率が悪い[？]
高さHの塔を移動距離Wに作るときの効率の良さ（石の総移動距離/操作回数）は下表のようになる（初めて最も効率が良くなるところを[]で囲った）
ある移動距離f(H)に高さHの塔を作ると最も効率が良くなる[？]
f(H-1)<=f(H)<=H[？]
f(H)=2^{floor(log(H))}[？]

H\W|     1     2     3     4     5     6     7     8     9    10    11    12    13    14    15    16    17   18     19    20
---+-------------------------------------------------------------------------------------------------------------------------
 1 |[1.000]1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000
 2 | 1.000[1.333]1.200 1.333 1.250 1.333 1.273 1.333 1.286 1.333 1.294 1.333 1.300 1.333 1.304 1.333 1.308 1.333 1.310 1.333
 3 | 1.000[1.500]1.500 1.500 1.500 1.500 1.500 1.500 1.500 1.500 1.500 1.500 1.500 1.500 1.500 1.500 1.500 1.500 1.500 1.500
 4 | 1.000 1.600 1.714[1.778]1.667 1.714 1.750 1.778 1.714 1.739 1.760 1.778 1.733 1.750 1.765 1.778 1.744 1.756 1.767 1.778
 5 | 1.000 1.667 1.875[2.000]1.923 1.875 1.944 2.000 1.957 1.923 1.964 2.000 1.970 1.944 1.974 2.000 1.977 1.957 1.979 2.000
 6 | 1.000 1.714 2.000[2.182]2.143 2.118 2.100 2.182 2.160 2.143 2.129 2.182 2.167 2.154 2.143 2.182 2.170 2.160 2.151 2.182
 7 | 1.000 1.750 2.100[2.333]2.333 2.333 2.333 2.333 2.333 2.333 2.333 2.333 2.333 2.333 2.333 2.333 2.333 2.333 2.333 2.333
 8 | 1.000 1.778 2.182 2.462 2.500 2.526 2.545[2.560]2.483 2.500 2.514 2.526 2.537 2.545 2.553 2.560 2.519 2.526 2.533 2.540
 9 | 1.000 1.800 2.250 2.571 2.647 2.700 2.739[2.769]2.700 2.647 2.676 2.700 2.721 2.739 2.755 2.769 2.732 2.700 2.714 2.727
10 | 1.000 1.818 2.308 2.667 2.778 2.857 2.917[2.963]2.903 2.857 2.821 2.857 2.889 2.917 2.941 2.963 2.931 2.903 2.879 2.899
11 | 1.000 1.833 2.357 2.750 2.895 3.000 3.080[3.143]3.094 3.056 3.025 3.000 3.043 3.080 3.113 3.143 3.117 3.094 3.074 3.056
12 | 1.000 1.846 2.400 2.824 3.000 3.130 3.231[3.310]3.273 3.243 3.220 3.200 3.184 3.231 3.273 3.310 3.290 3.273 3.257 3.243
0