結果
| 問題 | No.316 もっと刺激的なFizzBuzzをください |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2019-06-28 01:59:38 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 588 bytes |
| 記録 | |
| コンパイル時間 | 86 ms |
| コンパイル使用メモリ | 12,672 KB |
| 実行使用メモリ | 11,008 KB |
| 最終ジャッジ日時 | 2024-07-02 04:00:05 |
| 合計ジャッジ時間 | 2,553 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 WA * 1 |
| other | AC * 17 WA * 16 |
ソースコード
import math
N = int(input())
a, b, c = map(int, input().split())
p_a = N // a
p_b = N // b
p_c = N // c
p_ab = N // (a*b)
p_bc = N // (b*c)
p_ca = N // (c*a)
p_abc = N // (a*b*c)
if math.gcd(math.gcd(a,b),c) == min(a,b,c):
print(N// min(a,b,c))
elif math.gcd(a,b) == min(a,b):
print(p_c + (N // min(a, b)) - (N // (min(a,b) * c)) )
elif math.gcd(b,c) == min(b,c):
print(p_a + (N // min(b, c)) - (N // (min(b,c) * a)) )
elif math.gcd(c,a) == min(c,a):
print(p_b + (N // min(c, a)) - (N // (min(c,a) * b)) )
else:
print(p_a + p_b + p_c - p_ab - p_bc - p_ca + p_abc)