Submission #3336449

Source Code Expand

lis = [0,1]
n = int(input())
while lis[-1] < n:
  lis.append(lis[-1] + lis[-2])
ans = 0
for i in range(len(lis)-1):
  ans += (n // lis[-(i+1)])
  n %= lis[-(i+1)]
print(ans)

Submission Info

Submission Time
Task A - ぶんたん
User tako0218
Language Python (3.4.3)
Score 100
Code Size 181 Byte
Status AC
Exec Time 19 ms
Memory 3060 KB

Judge Result

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