結果
| 問題 |
No.894 二種類のバス
|
| コンテスト | |
| ユーザー |
👑 |
| 提出日時 | 2019-09-28 09:58:57 |
| 言語 | Lua (LuaJit 2.1.1734355927) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 361 bytes |
| コンパイル時間 | 54 ms |
| コンパイル使用メモリ | 6,940 KB |
| 実行使用メモリ | 6,948 KB |
| 最終ジャッジ日時 | 2024-10-01 14:42:57 |
| 合計ジャッジ時間 | 824 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 12 WA * 5 |
ソースコード
local function getgcd(x, y)
while 0 < x do
x, y = y % x, x
end
return y
end
local t = 0LL + io.read("*n")
local a = 0LL + io.read("*n")
local b = 0LL + io.read("*n")
local ra = (t - 1) / a + 1
local rb = (t - 1) / b + 1
local gcd = getgcd(a, b)
local rc = ((t - 1) / a) / (b / gcd) + 1
local str = tostring(ra + rb - rc):gsub("LL", "")
print(str)