結果
問題 | No.1624 三角形の反射 |
ユーザー |
![]() |
提出日時 | 2021-07-23 22:22:02 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 40 ms / 2,000 ms |
コード長 | 476 bytes |
コンパイル時間 | 159 ms |
コンパイル使用メモリ | 81,884 KB |
実行使用メモリ | 53,900 KB |
最終ジャッジ日時 | 2024-07-02 09:52:32 |
合計ジャッジ時間 | 1,956 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
""" 折り返して考える 最初に付く整数頂点がどれかを考えればよい 偶奇がひとしい = A xが奇数 = B xが偶数 = C 反射回数は """ import math import bisect a = int(float(input()) * 1000 + 0.1) yt = (a * 1000 // math.gcd(a,1000)) // 1000 xt = (yt*1000) // a if xt % 2 == yt % 2: c = "A" elif xt % 2 == 1: c = "B" else: c = "C" #print (c) ans = (xt-1) + (yt-1) + (max(xt,yt)) if c != "A": ans -= 1 print (c,ans)