結果
問題 | No.316 もっと刺激的なFizzBuzzをください |
ユーザー | Ko Yuka |
提出日時 | 2020-08-22 15:59:05 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 31 ms / 1,000 ms |
コード長 | 1,150 bytes |
コンパイル時間 | 101 ms |
コンパイル使用メモリ | 10,852 KB |
実行使用メモリ | 9,648 KB |
最終ジャッジ日時 | 2023-10-11 03:32:18 |
合計ジャッジ時間 | 3,197 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 31 ms
9,524 KB |
testcase_01 | AC | 30 ms
9,520 KB |
testcase_02 | AC | 29 ms
9,424 KB |
testcase_03 | AC | 30 ms
9,636 KB |
testcase_04 | AC | 30 ms
9,420 KB |
testcase_05 | AC | 29 ms
9,572 KB |
testcase_06 | AC | 29 ms
9,440 KB |
testcase_07 | AC | 30 ms
9,428 KB |
testcase_08 | AC | 30 ms
9,572 KB |
testcase_09 | AC | 30 ms
9,472 KB |
testcase_10 | AC | 29 ms
9,568 KB |
testcase_11 | AC | 30 ms
9,468 KB |
testcase_12 | AC | 29 ms
9,500 KB |
testcase_13 | AC | 30 ms
9,472 KB |
testcase_14 | AC | 30 ms
9,528 KB |
testcase_15 | AC | 30 ms
9,420 KB |
testcase_16 | AC | 31 ms
9,568 KB |
testcase_17 | AC | 31 ms
9,572 KB |
testcase_18 | AC | 30 ms
9,444 KB |
testcase_19 | AC | 30 ms
9,568 KB |
testcase_20 | AC | 30 ms
9,524 KB |
testcase_21 | AC | 30 ms
9,440 KB |
testcase_22 | AC | 29 ms
9,384 KB |
testcase_23 | AC | 30 ms
9,444 KB |
testcase_24 | AC | 30 ms
9,648 KB |
testcase_25 | AC | 30 ms
9,456 KB |
testcase_26 | AC | 31 ms
9,576 KB |
testcase_27 | AC | 29 ms
9,524 KB |
testcase_28 | AC | 29 ms
9,428 KB |
testcase_29 | AC | 30 ms
9,452 KB |
testcase_30 | AC | 30 ms
9,468 KB |
testcase_31 | AC | 30 ms
9,380 KB |
testcase_32 | AC | 31 ms
9,588 KB |
testcase_33 | AC | 30 ms
9,516 KB |
testcase_34 | AC | 30 ms
9,476 KB |
testcase_35 | AC | 30 ms
9,524 KB |
testcase_36 | AC | 30 ms
9,452 KB |
ソースコード
import sys, re, os from collections import deque, defaultdict, Counter from math import ceil, sqrt, hypot, factorial, pi, sin, cos, radians from itertools import permutations, combinations, product, accumulate from operator import itemgetter, mul from copy import deepcopy from string import ascii_lowercase, ascii_uppercase, digits from math import gcd from bisect import bisect, bisect_left, bisect_right def input(): return sys.stdin.readline().strip() def INT(): return int(input()) def MAP(): return map(int, input().split()) def S_MAP(): return map(str, input().split()) def LIST(): return list(map(int, input().split())) def S_LIST(): return list(map(str, input().split())) sys.setrecursionlimit(10 ** 9) INF = float('inf') mod = 10 ** 9 + 7 N = INT() A = LIST() def many_lcm(l): tmp = l[0] for i in range(1, len(l)): tmp = tmp * l[i]//gcd(tmp, l[i]) return tmp # a = N // 3 + N // 5 - N // 15 # print(a) # exit() mi = many_lcm(A) a = many_lcm(A[0:2]) b = many_lcm(A[1:3]) c = many_lcm([A[0], A[2]]) # print(a, b, c) # print(mi) ans = N // A[0] + N // A[1] + N // A[2] - N // a - N // b - N // c + N // mi print(ans)