結果

問題 No.3152 neither multiple of A nor B
コンテスト
ユーザー BlessW
提出日時 2026-05-19 13:14:05
言語 Python3
(3.15.0 + numpy 2.5.4 + scipy 1.18.1 + ACL)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
MLE  
実行時間 -
コード長 230 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 55 ms
コンパイル使用メモリ 14,848 KB
実行使用メモリ 980,552 KB
最終ジャッジ日時 2026-09-29 16:10:21
合計ジャッジ時間 6,194 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge4_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other MLE * 1 -- * 39
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

N, A, B = map(int, input().split())

LA1 = []
LB2 = []

X1 = 0
while X1 * A <= N:
    LA1.append(X1 * A)
    X1 += 1

X2 = 0
while X2 * B <= N:
    LB2.append(X2 * B)
    X2 += 1

bad = set(LA1) | set(LB2)

print(N + 1 - len(bad))
0