結果
問題 | No.634 硬貨の枚数1 |
ユーザー | McGregorsh |
提出日時 | 2023-07-05 12:12:31 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,574 bytes |
コンパイル時間 | 1,057 ms |
コンパイル使用メモリ | 86,968 KB |
実行使用メモリ | 90,920 KB |
最終ジャッジ日時 | 2023-09-26 11:53:22 |
合計ジャッジ時間 | 25,855 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 250 ms
90,592 KB |
testcase_01 | AC | 251 ms
90,048 KB |
testcase_02 | AC | 247 ms
90,520 KB |
testcase_03 | AC | 246 ms
90,660 KB |
testcase_04 | AC | 253 ms
90,564 KB |
testcase_05 | AC | 245 ms
90,436 KB |
testcase_06 | AC | 244 ms
90,504 KB |
testcase_07 | AC | 253 ms
90,552 KB |
testcase_08 | AC | 246 ms
90,464 KB |
testcase_09 | AC | 238 ms
90,568 KB |
testcase_10 | AC | 245 ms
90,480 KB |
testcase_11 | AC | 247 ms
90,608 KB |
testcase_12 | AC | 252 ms
90,652 KB |
testcase_13 | AC | 251 ms
90,440 KB |
testcase_14 | AC | 255 ms
90,652 KB |
testcase_15 | AC | 282 ms
90,676 KB |
testcase_16 | AC | 264 ms
90,472 KB |
testcase_17 | AC | 267 ms
90,592 KB |
testcase_18 | AC | 261 ms
90,484 KB |
testcase_19 | AC | 260 ms
90,920 KB |
testcase_20 | AC | 263 ms
90,544 KB |
testcase_21 | AC | 295 ms
90,460 KB |
testcase_22 | AC | 290 ms
90,468 KB |
testcase_23 | AC | 269 ms
90,676 KB |
testcase_24 | AC | 254 ms
90,460 KB |
testcase_25 | AC | 252 ms
90,524 KB |
testcase_26 | AC | 255 ms
90,524 KB |
testcase_27 | AC | 260 ms
90,848 KB |
testcase_28 | AC | 251 ms
90,428 KB |
testcase_29 | AC | 258 ms
90,724 KB |
testcase_30 | AC | 262 ms
90,740 KB |
testcase_31 | AC | 259 ms
90,376 KB |
testcase_32 | AC | 255 ms
90,832 KB |
testcase_33 | AC | 260 ms
90,664 KB |
testcase_34 | AC | 257 ms
90,684 KB |
testcase_35 | AC | 267 ms
90,844 KB |
testcase_36 | AC | 280 ms
90,392 KB |
testcase_37 | AC | 277 ms
90,728 KB |
testcase_38 | AC | 258 ms
90,496 KB |
testcase_39 | AC | 290 ms
90,848 KB |
testcase_40 | AC | 283 ms
90,684 KB |
testcase_41 | AC | 277 ms
90,748 KB |
testcase_42 | AC | 284 ms
90,676 KB |
testcase_43 | AC | 265 ms
90,804 KB |
testcase_44 | AC | 257 ms
90,388 KB |
testcase_45 | AC | 257 ms
90,720 KB |
testcase_46 | AC | 258 ms
90,528 KB |
testcase_47 | AC | 274 ms
90,608 KB |
testcase_48 | WA | - |
testcase_49 | AC | 250 ms
90,592 KB |
testcase_50 | AC | 294 ms
90,564 KB |
testcase_51 | AC | 251 ms
90,560 KB |
testcase_52 | AC | 251 ms
90,512 KB |
testcase_53 | AC | 253 ms
90,516 KB |
testcase_54 | AC | 245 ms
90,656 KB |
testcase_55 | AC | 291 ms
90,804 KB |
testcase_56 | AC | 292 ms
90,904 KB |
testcase_57 | AC | 290 ms
90,688 KB |
testcase_58 | AC | 287 ms
90,464 KB |
testcase_59 | AC | 289 ms
90,620 KB |
testcase_60 | AC | 289 ms
90,876 KB |
testcase_61 | AC | 290 ms
90,616 KB |
testcase_62 | AC | 294 ms
90,744 KB |
testcase_63 | AC | 299 ms
90,492 KB |
testcase_64 | AC | 292 ms
90,612 KB |
testcase_65 | AC | 289 ms
90,572 KB |
testcase_66 | AC | 293 ms
90,460 KB |
testcase_67 | AC | 300 ms
90,600 KB |
testcase_68 | AC | 295 ms
90,440 KB |
testcase_69 | AC | 296 ms
90,648 KB |
testcase_70 | AC | 297 ms
90,620 KB |
testcase_71 | AC | 294 ms
90,656 KB |
testcase_72 | AC | 292 ms
90,636 KB |
testcase_73 | AC | 293 ms
90,744 KB |
testcase_74 | AC | 293 ms
90,524 KB |
testcase_75 | AC | 292 ms
90,724 KB |
testcase_76 | AC | 250 ms
90,564 KB |
testcase_77 | AC | 249 ms
90,432 KB |
ソースコード
import sys from sys import stdin from fractions import Fraction import math from math import ceil, floor, sqrt, pi, factorial, gcd from copy import deepcopy from collections import Counter, deque, defaultdict from heapq import heapify, heappop, heappush from itertools import accumulate, product, combinations, combinations_with_replacement, permutations from bisect import bisect, bisect_left, bisect_right from functools import reduce, lru_cache from decimal import Decimal, getcontext, ROUND_HALF_UP def i_input(): return int(stdin.readline()) def i_map(): return map(int, stdin.readline().split()) def i_list(): return list(i_map()) def s_input(): return stdin.readline()[:-1] def s_map(): return s_input().split() def s_list(): return list(s_map()) def lcm(a, b): return a * b // gcd(a, b) def get_distance(x1, y1, x2, y2): d = sqrt((x2 - x1) ** 2 + (y2 - y1) ** 2) return d def rotate(table): n_fild = [] for x in zip(*table[::-1]): n_fild.append(x) return n_fild sys.setrecursionlimit(10 ** 7) INF = float('inf') MOD = 10 ** 9 + 7 MOD2 = 998244353 alpa = 'abcdefghijklmnopqrstuvwxyz' ALPA = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ' def main(): N = int(input()) nums = [1] for i in range(2, 6000): p = nums[-1] + i nums.append(p) if p == N: print(1) exit() for i in nums: for j in nums: c = i + j if c == N: print(2) exit() if c > N: break print(3) if __name__ == '__main__': main()