Submission #3493940


Source Code Expand

n = int(input())
f = [0, 1]
for i in range(50):
    f.append(f[-1]+f[-2])

c = 0
for i in range(50,-1,-1):
    if f[i] < n:
        n -= f[i]
        c += 1
        
print (c)

Submission Info

Submission Time
Task A - ぶんたん
User Kiri8128
Language Python (3.4.3)
Score 0
Code Size 186 Byte
Status WA
Exec Time 19 ms
Memory 3060 KB

Judge Result

Set Name small large
Score / Max Score 0 / 50 0 / 50
Status
AC × 19
WA × 51
AC × 30
WA × 99
Set Name Test Cases
small small/00_sample1, small/00_sample2, small/10_small_randomcase64, small/10_small_randomcase65, small/10_small_randomcase66, small/10_small_randomcase67, small/10_small_randomcase68, small/10_small_randomcase69, small/10_small_randomcase70, small/10_small_randomcase71, small/10_small_randomcase72, small/10_small_randomcase73, small/10_small_randomcase74, small/10_small_randomcase75, small/10_small_randomcase76, small/10_small_randomcase77, small/10_small_randomcase78, small/10_small_randomcase79, small/10_small_randomcase80, small/10_small_randomcase81, small/10_small_randomcase82, small/10_small_randomcase83, small/10_small_testcase00, small/10_small_testcase01, small/10_small_testcase02, small/10_small_testcase03, small/10_small_testcase04, small/10_small_testcase05, small/10_small_testcase06, small/10_small_testcase07, small/10_small_testcase08, small/10_small_testcase11, small/10_small_testcase12, small/10_small_testcase13, small/10_small_testcase14, small/10_small_testcase15, small/10_small_testcase16, small/10_small_testcase17, small/10_small_testcase18, small/10_small_testcase19, small/10_small_testcase20, small/10_small_testcase23, small/10_small_testcase24, small/10_small_testcase26, small/10_small_testcase28, small/10_small_testcase29, small/10_small_testcase31, small/10_small_testcase34, small/10_small_testcase36, small/10_small_testcase38, small/10_small_testcase39, small/10_small_testcase41, small/10_small_testcase42, small/10_small_testcase43, small/10_small_testcase44, small/10_small_testcase45, small/10_small_testcase46, small/10_small_testcase47, small/10_small_testcase48, small/10_small_testcase50, small/10_small_testcase51, small/10_small_testcase52, small/10_small_testcase53, small/10_small_testcase54, small/10_small_testcase56, small/10_small_testcase58, small/10_small_testcase59, small/10_small_testcase60, small/10_small_testcase61, small/10_small_testcase62
large small/00_sample1, small/00_sample2, small/10_small_randomcase64, small/10_small_randomcase65, small/10_small_randomcase66, small/10_small_randomcase67, small/10_small_randomcase68, small/10_small_randomcase69, small/10_small_randomcase70, small/10_small_randomcase71, small/10_small_randomcase72, small/10_small_randomcase73, small/10_small_randomcase74, small/10_small_randomcase75, small/10_small_randomcase76, small/10_small_randomcase77, small/10_small_randomcase78, small/10_small_randomcase79, small/10_small_randomcase80, small/10_small_randomcase81, small/10_small_randomcase82, small/10_small_randomcase83, small/10_small_testcase00, small/10_small_testcase01, small/10_small_testcase02, small/10_small_testcase03, small/10_small_testcase04, small/10_small_testcase05, small/10_small_testcase06, small/10_small_testcase07, small/10_small_testcase08, small/10_small_testcase11, small/10_small_testcase12, small/10_small_testcase13, small/10_small_testcase14, small/10_small_testcase15, small/10_small_testcase16, small/10_small_testcase17, small/10_small_testcase18, small/10_small_testcase19, small/10_small_testcase20, small/10_small_testcase23, small/10_small_testcase24, small/10_small_testcase26, small/10_small_testcase28, small/10_small_testcase29, small/10_small_testcase31, small/10_small_testcase34, small/10_small_testcase36, small/10_small_testcase38, small/10_small_testcase39, small/10_small_testcase41, small/10_small_testcase42, small/10_small_testcase43, small/10_small_testcase44, small/10_small_testcase45, small/10_small_testcase46, small/10_small_testcase47, small/10_small_testcase48, small/10_small_testcase50, small/10_small_testcase51, small/10_small_testcase52, small/10_small_testcase53, small/10_small_testcase54, small/10_small_testcase56, small/10_small_testcase58, small/10_small_testcase59, small/10_small_testcase60, small/10_small_testcase61, small/10_small_testcase62, large/20_large_randomcase128, large/20_large_randomcase129, large/20_large_randomcase130, large/20_large_randomcase131, large/20_large_randomcase132, large/20_large_randomcase133, large/20_large_randomcase134, large/20_large_randomcase135, large/20_large_randomcase136, large/20_large_randomcase137, large/20_large_randomcase138, large/20_large_randomcase139, large/20_large_randomcase140, large/20_large_randomcase141, large/20_large_randomcase142, large/20_large_randomcase143, large/20_large_randomcase144, large/20_large_randomcase145, large/20_large_randomcase146, large/20_large_randomcase147, large/20_large_testcase100, large/20_large_testcase101, large/20_large_testcase102, large/20_large_testcase103, large/20_large_testcase104, large/20_large_testcase105, large/20_large_testcase106, large/20_large_testcase107, large/20_large_testcase108, large/20_large_testcase109, large/20_large_testcase110, large/20_large_testcase111, large/20_large_testcase112, large/20_large_testcase113, large/20_large_testcase114, large/20_large_testcase115, large/20_large_testcase117, large/20_large_testcase118, large/20_large_testcase119, large/20_large_testcase120, large/20_large_testcase121, large/20_large_testcase122, large/20_large_testcase123, large/20_large_testcase124, large/20_large_testcase125, large/20_large_testcase126, large/20_large_testcase127, large/20_large_testcase84, large/20_large_testcase85, large/20_large_testcase86, large/20_large_testcase88, large/20_large_testcase89, large/20_large_testcase90, large/20_large_testcase91, large/20_large_testcase93, large/20_large_testcase95, large/20_large_testcase97, large/20_large_testcase98, large/20_sample3
Case Name Status Exec Time Memory
large/20_large_randomcase128 WA 16 ms 2940 KB
large/20_large_randomcase129 WA 17 ms 2940 KB
large/20_large_randomcase130 AC 17 ms 2940 KB
large/20_large_randomcase131 WA 17 ms 2940 KB
large/20_large_randomcase132 WA 17 ms 2940 KB
large/20_large_randomcase133 WA 16 ms 2936 KB
large/20_large_randomcase134 WA 17 ms 3060 KB
large/20_large_randomcase135 WA 17 ms 2940 KB
large/20_large_randomcase136 WA 17 ms 2940 KB
large/20_large_randomcase137 WA 17 ms 2940 KB
large/20_large_randomcase138 AC 17 ms 2940 KB
large/20_large_randomcase139 AC 17 ms 2940 KB
large/20_large_randomcase140 WA 17 ms 2940 KB
large/20_large_randomcase141 AC 17 ms 2940 KB
large/20_large_randomcase142 AC 17 ms 2940 KB
large/20_large_randomcase143 WA 16 ms 2940 KB
large/20_large_randomcase144 WA 16 ms 2940 KB
large/20_large_randomcase145 AC 16 ms 2940 KB
large/20_large_randomcase146 AC 16 ms 2940 KB
large/20_large_randomcase147 AC 17 ms 2940 KB
large/20_large_testcase100 WA 17 ms 2940 KB
large/20_large_testcase101 WA 17 ms 3060 KB
large/20_large_testcase102 WA 16 ms 2940 KB
large/20_large_testcase103 WA 17 ms 2940 KB
large/20_large_testcase104 WA 17 ms 2940 KB
large/20_large_testcase105 WA 16 ms 2940 KB
large/20_large_testcase106 WA 17 ms 2940 KB
large/20_large_testcase107 WA 17 ms 2940 KB
large/20_large_testcase108 AC 16 ms 2940 KB
large/20_large_testcase109 AC 16 ms 2940 KB
large/20_large_testcase110 WA 16 ms 2940 KB
large/20_large_testcase111 WA 17 ms 2940 KB
large/20_large_testcase112 WA 17 ms 2940 KB
large/20_large_testcase113 WA 16 ms 2940 KB
large/20_large_testcase114 WA 17 ms 2940 KB
large/20_large_testcase115 WA 17 ms 2940 KB
large/20_large_testcase117 WA 16 ms 2940 KB
large/20_large_testcase118 WA 17 ms 2940 KB
large/20_large_testcase119 WA 17 ms 3060 KB
large/20_large_testcase120 WA 16 ms 2940 KB
large/20_large_testcase121 WA 16 ms 2940 KB
large/20_large_testcase122 WA 17 ms 2936 KB
large/20_large_testcase123 WA 16 ms 2940 KB
large/20_large_testcase124 WA 16 ms 3060 KB
large/20_large_testcase125 WA 16 ms 2940 KB
large/20_large_testcase126 WA 16 ms 2940 KB
large/20_large_testcase127 WA 17 ms 2940 KB
large/20_large_testcase84 WA 17 ms 2940 KB
large/20_large_testcase85 WA 16 ms 2940 KB
large/20_large_testcase86 WA 16 ms 2940 KB
large/20_large_testcase88 WA 16 ms 2940 KB
large/20_large_testcase89 WA 16 ms 2940 KB
large/20_large_testcase90 WA 17 ms 2940 KB
large/20_large_testcase91 WA 17 ms 2940 KB
large/20_large_testcase93 WA 17 ms 2940 KB
large/20_large_testcase95 WA 16 ms 3060 KB
large/20_large_testcase97 WA 17 ms 2940 KB
large/20_large_testcase98 WA 17 ms 2936 KB
large/20_sample3 AC 17 ms 2940 KB
small/00_sample1 WA 17 ms 3060 KB
small/00_sample2 WA 17 ms 2940 KB
small/10_small_randomcase64 AC 17 ms 2940 KB
small/10_small_randomcase65 WA 17 ms 3060 KB
small/10_small_randomcase66 WA 17 ms 3060 KB
small/10_small_randomcase67 WA 17 ms 2940 KB
small/10_small_randomcase68 WA 17 ms 2940 KB
small/10_small_randomcase69 WA 17 ms 3060 KB
small/10_small_randomcase70 WA 17 ms 2940 KB
small/10_small_randomcase71 WA 17 ms 2940 KB
small/10_small_randomcase72 AC 16 ms 3060 KB
small/10_small_randomcase73 AC 16 ms 2940 KB
small/10_small_randomcase74 WA 17 ms 2940 KB
small/10_small_randomcase75 WA 16 ms 2940 KB
small/10_small_randomcase76 WA 17 ms 2940 KB
small/10_small_randomcase77 WA 17 ms 2940 KB
small/10_small_randomcase78 WA 17 ms 2940 KB
small/10_small_randomcase79 AC 17 ms 2940 KB
small/10_small_randomcase80 AC 17 ms 2940 KB
small/10_small_randomcase81 AC 16 ms 3060 KB
small/10_small_randomcase82 AC 16 ms 2940 KB
small/10_small_randomcase83 WA 17 ms 3060 KB
small/10_small_testcase00 AC 16 ms 3060 KB
small/10_small_testcase01 WA 17 ms 2940 KB
small/10_small_testcase02 WA 16 ms 2940 KB
small/10_small_testcase03 AC 17 ms 2940 KB
small/10_small_testcase04 WA 16 ms 3060 KB
small/10_small_testcase05 AC 17 ms 2940 KB
small/10_small_testcase06 WA 17 ms 3060 KB
small/10_small_testcase07 WA 17 ms 2940 KB
small/10_small_testcase08 AC 17 ms 3060 KB
small/10_small_testcase11 AC 17 ms 3060 KB
small/10_small_testcase12 WA 17 ms 2940 KB
small/10_small_testcase13 AC 17 ms 2940 KB
small/10_small_testcase14 WA 17 ms 2940 KB
small/10_small_testcase15 WA 16 ms 3060 KB
small/10_small_testcase16 AC 17 ms 3060 KB
small/10_small_testcase17 WA 16 ms 2940 KB
small/10_small_testcase18 AC 17 ms 2940 KB
small/10_small_testcase19 WA 17 ms 2940 KB
small/10_small_testcase20 WA 17 ms 2940 KB
small/10_small_testcase23 WA 16 ms 2940 KB
small/10_small_testcase24 WA 17 ms 3060 KB
small/10_small_testcase26 WA 17 ms 2940 KB
small/10_small_testcase28 WA 17 ms 2940 KB
small/10_small_testcase29 WA 16 ms 2940 KB
small/10_small_testcase31 WA 17 ms 2940 KB
small/10_small_testcase34 WA 17 ms 3060 KB
small/10_small_testcase36 WA 17 ms 2940 KB
small/10_small_testcase38 WA 16 ms 2940 KB
small/10_small_testcase39 WA 16 ms 2940 KB
small/10_small_testcase41 WA 17 ms 2940 KB
small/10_small_testcase42 WA 17 ms 2940 KB
small/10_small_testcase43 WA 17 ms 2940 KB
small/10_small_testcase44 AC 17 ms 2940 KB
small/10_small_testcase45 WA 17 ms 2940 KB
small/10_small_testcase46 WA 16 ms 2940 KB
small/10_small_testcase47 AC 16 ms 2940 KB
small/10_small_testcase48 WA 16 ms 2940 KB
small/10_small_testcase50 WA 19 ms 2940 KB
small/10_small_testcase51 AC 17 ms 3060 KB
small/10_small_testcase52 WA 16 ms 3060 KB
small/10_small_testcase53 WA 16 ms 2940 KB
small/10_small_testcase54 WA 16 ms 2940 KB
small/10_small_testcase56 WA 16 ms 2940 KB
small/10_small_testcase58 WA 16 ms 2940 KB
small/10_small_testcase59 WA 16 ms 2940 KB
small/10_small_testcase60 WA 16 ms 2940 KB
small/10_small_testcase61 WA 16 ms 3060 KB
small/10_small_testcase62 AC 17 ms 2940 KB