結果

問題 No.634 硬貨の枚数1
ユーザー titiatitia
提出日時 2024-06-17 02:02:47
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 294 bytes
コンパイル時間 784 ms
コンパイル使用メモリ 82,256 KB
実行使用メモリ 141,544 KB
最終ジャッジ日時 2024-06-17 02:03:59
合計ジャッジ時間 61,250 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 753 ms
141,076 KB
testcase_01 WA -
testcase_02 AC 748 ms
141,160 KB
testcase_03 AC 715 ms
140,976 KB
testcase_04 AC 732 ms
140,824 KB
testcase_05 AC 740 ms
141,168 KB
testcase_06 AC 720 ms
141,124 KB
testcase_07 AC 737 ms
140,812 KB
testcase_08 AC 725 ms
140,816 KB
testcase_09 AC 752 ms
141,280 KB
testcase_10 AC 749 ms
140,988 KB
testcase_11 AC 715 ms
140,840 KB
testcase_12 AC 755 ms
141,092 KB
testcase_13 AC 796 ms
140,976 KB
testcase_14 AC 746 ms
141,116 KB
testcase_15 AC 743 ms
141,164 KB
testcase_16 AC 772 ms
140,980 KB
testcase_17 AC 815 ms
141,160 KB
testcase_18 AC 759 ms
141,544 KB
testcase_19 AC 763 ms
141,276 KB
testcase_20 AC 740 ms
141,392 KB
testcase_21 AC 699 ms
141,152 KB
testcase_22 AC 740 ms
141,136 KB
testcase_23 AC 741 ms
141,104 KB
testcase_24 AC 711 ms
140,700 KB
testcase_25 AC 729 ms
140,960 KB
testcase_26 AC 722 ms
140,688 KB
testcase_27 AC 741 ms
140,812 KB
testcase_28 AC 715 ms
141,284 KB
testcase_29 AC 722 ms
140,800 KB
testcase_30 AC 738 ms
140,860 KB
testcase_31 AC 709 ms
140,920 KB
testcase_32 AC 732 ms
140,804 KB
testcase_33 AC 708 ms
140,688 KB
testcase_34 AC 738 ms
141,176 KB
testcase_35 AC 739 ms
140,860 KB
testcase_36 AC 720 ms
141,076 KB
testcase_37 AC 735 ms
140,776 KB
testcase_38 AC 702 ms
140,688 KB
testcase_39 AC 729 ms
140,976 KB
testcase_40 AC 692 ms
140,832 KB
testcase_41 AC 733 ms
141,256 KB
testcase_42 AC 699 ms
141,424 KB
testcase_43 AC 700 ms
140,976 KB
testcase_44 AC 736 ms
141,164 KB
testcase_45 AC 739 ms
140,856 KB
testcase_46 AC 745 ms
140,832 KB
testcase_47 AC 702 ms
141,256 KB
testcase_48 WA -
testcase_49 AC 796 ms
141,104 KB
testcase_50 AC 706 ms
141,128 KB
testcase_51 AC 697 ms
140,840 KB
testcase_52 AC 723 ms
140,832 KB
testcase_53 AC 711 ms
140,972 KB
testcase_54 AC 713 ms
141,132 KB
testcase_55 AC 738 ms
140,912 KB
testcase_56 AC 694 ms
141,528 KB
testcase_57 AC 740 ms
140,972 KB
testcase_58 AC 718 ms
140,836 KB
testcase_59 AC 767 ms
141,540 KB
testcase_60 AC 731 ms
140,916 KB
testcase_61 AC 704 ms
140,832 KB
testcase_62 AC 716 ms
141,128 KB
testcase_63 AC 734 ms
141,128 KB
testcase_64 AC 709 ms
141,064 KB
testcase_65 AC 827 ms
141,180 KB
testcase_66 AC 718 ms
141,124 KB
testcase_67 AC 703 ms
140,924 KB
testcase_68 AC 726 ms
141,144 KB
testcase_69 AC 700 ms
140,920 KB
testcase_70 AC 708 ms
141,408 KB
testcase_71 AC 702 ms
140,676 KB
testcase_72 AC 709 ms
140,864 KB
testcase_73 AC 753 ms
140,688 KB
testcase_74 AC 716 ms
141,104 KB
testcase_75 AC 714 ms
141,148 KB
testcase_76 AC 751 ms
141,116 KB
testcase_77 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
input = sys.stdin.readline

N=int(input())

A=[k*(k+1)//2 for k in range(1,10**5)]

while A[-1]>10**7:
    A.pop()

DP=[1<<60]*(10**7+1)

for a in A:
    DP[a]=0

for a in A:
    for b in A:
        if a+b>10**7:
            break
        DP[a+b]=min(DP[a+b],2)

print(min(DP[N],3))
0