結果
問題 |
No.415 ぴょん
|
ユーザー |
|
提出日時 | 2016-08-28 11:06:25 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 819 bytes |
コンパイル時間 | 482 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 16,640 KB |
最終ジャッジ日時 | 2024-11-09 00:35:43 |
合計ジャッジ時間 | 3,187 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 3 TLE * 1 -- * 23 |
ソースコード
#ぴょん #足場Nが円環状に並ぶ 足場間の間隔は1である、今うさぎは1の足場にいる #うさぎは一回のぴょんでDだけ移動できる #一度飛び出した足場は沈む ぴょんの最大数を求めよ #入力 N,D = map(int,input().split()) #かつて踏んだ足場リスト out_list = [] #ループ now = 1 while(True): #次の足場の計算 if(now+D>N): next = now+D-N else: next = now+D #次の足場がかつて踏んだ足場リストにあるかどうか判定 if(next in out_list): #足場がなければ終了 break else: #足場があれば移動、かつて踏んだ足場リストに追加 out_list.append(now) now = next if(D==N): print("0") else: print(len(out_list))