結果
問題 | No.250 atetubouのzetubou |
ユーザー | tonnnura172 |
提出日時 | 2020-05-02 11:07:37 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 3,806 ms / 5,000 ms |
コード長 | 1,021 bytes |
コンパイル時間 | 76 ms |
コンパイル使用メモリ | 10,960 KB |
実行使用メモリ | 11,312 KB |
最終ジャッジ日時 | 2023-08-28 12:39:57 |
合計ジャッジ時間 | 47,682 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge12 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2,214 ms
11,008 KB |
testcase_01 | AC | 406 ms
10,856 KB |
testcase_02 | AC | 3,545 ms
11,092 KB |
testcase_03 | AC | 3,806 ms
11,072 KB |
testcase_04 | AC | 3,429 ms
11,192 KB |
testcase_05 | AC | 3,483 ms
11,280 KB |
testcase_06 | AC | 2,793 ms
11,124 KB |
testcase_07 | AC | 1,314 ms
11,124 KB |
testcase_08 | AC | 3,173 ms
11,184 KB |
testcase_09 | AC | 2,367 ms
11,000 KB |
testcase_10 | AC | 3,412 ms
11,312 KB |
testcase_11 | AC | 2,085 ms
11,032 KB |
testcase_12 | AC | 3,096 ms
11,212 KB |
testcase_13 | AC | 1,696 ms
11,160 KB |
testcase_14 | AC | 49 ms
10,840 KB |
testcase_15 | AC | 1,446 ms
11,124 KB |
testcase_16 | AC | 1,427 ms
11,172 KB |
testcase_17 | AC | 1,421 ms
11,272 KB |
testcase_18 | AC | 1,470 ms
11,256 KB |
testcase_19 | AC | 1,413 ms
11,256 KB |
testcase_20 | AC | 33 ms
10,716 KB |
testcase_21 | AC | 34 ms
10,956 KB |
ソースコード
import sys, re from collections import deque, defaultdict, Counter from math import ceil, sqrt, hypot, factorial, pi, sin, cos, radians, gcd, log from itertools import accumulate, permutations, combinations, product from operator import itemgetter, mul, add from copy import deepcopy from string import ascii_lowercase, ascii_uppercase, digits from bisect import bisect, bisect_left from heapq import heappush, heappop from functools import reduce, lru_cache def input(): return sys.stdin.readline().strip() def INT(): return int(input()) def MAP(): return map(int, input().split()) def LIST(): return list(map(int, input().split())) def ZIP(n): return zip(*(MAP() for _ in range(n))) sys.setrecursionlimit(10 ** 9) INF = float('inf') mod = 10 ** 9 + 7 Q = INT() fact = [0]*1501 fact[0] = 1 for i in range(1, 1501): fact[i] = fact[i-1]*i ans = [] for _ in range(Q): D, X, T = MAP() tmp = 1 for i in range(D-1): tmp *= X+D-1-i tmp //= fact[D-1] ans.append("AC" if tmp <= T else "ZETUBOU") print(*ans, sep="\n")