結果

問題 No.415 ぴょん
コンテスト
ユーザー EOS2122
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#ぴょん
#足場Nが円環状に並ぶ　足場間の間隔は１である、今うさぎは１の足場にいる
#うさぎは一回のぴょんで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))
0