Task: | Rabbits |
Sender: | ZDHKLV |
Submission time: | 2024-11-27 17:01:18 +0200 |
Language: | Python3 (PyPy3) |
Status: | READY |
Result: | WRONG ANSWER |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.05 s | details |
#2 | ACCEPTED | 0.05 s | details |
#3 | WRONG ANSWER | 0.05 s | details |
#4 | WRONG ANSWER | 0.05 s | details |
#5 | WRONG ANSWER | 0.05 s | details |
#6 | WRONG ANSWER | 0.05 s | details |
#7 | ACCEPTED | 0.06 s | details |
#8 | WRONG ANSWER | 0.05 s | details |
#9 | WRONG ANSWER | 0.05 s | details |
#10 | WRONG ANSWER | 0.05 s | details |
#11 | WRONG ANSWER | 0.05 s | details |
#12 | ACCEPTED | 0.05 s | details |
#13 | ACCEPTED | 0.05 s | details |
#14 | WRONG ANSWER | 0.05 s | details |
#15 | ACCEPTED | 0.05 s | details |
#16 | WRONG ANSWER | 0.05 s | details |
#17 | WRONG ANSWER | 0.05 s | details |
#18 | ACCEPTED | 0.05 s | details |
#19 | ACCEPTED | 0.06 s | details |
#20 | ACCEPTED | 0.05 s | details |
#21 | WRONG ANSWER | 0.05 s | details |
#22 | WRONG ANSWER | 0.05 s | details |
#23 | WRONG ANSWER | 0.05 s | details |
Code
import functools @functools.lru_cache(None) def fib(n): if n < 2: return n return fib(n-1) + fib(n-2) a, b = [ int(e) for e in input().split() ] i = 0 entered = False p = 0 while True: i += 1 f = fib(i) if f >= a and not entered: entered = True p += 1 elif f <= b and entered: p += 1 elif f > b and entered: break print(p)
Test details
Test 1
Verdict: ACCEPTED
input |
---|
1 1000000000000000000000000000... |
correct output |
---|
480 |
user output |
---|
480 |
Test 2
Verdict: ACCEPTED
input |
---|
1 1 |
correct output |
---|
2 |
user output |
---|
2 |
Test 3
Verdict: WRONG ANSWER
input |
---|
100000000000000000000000000000... |
correct output |
---|
0 |
user output |
---|
1 |
Test 4
Verdict: WRONG ANSWER
input |
---|
708610693340620844512521044951... |
correct output |
---|
0 |
user output |
---|
1 |
Test 5
Verdict: WRONG ANSWER
input |
---|
786632967217302919379405189471... |
correct output |
---|
0 |
user output |
---|
1 |
Test 6
Verdict: WRONG ANSWER
input |
---|
636957196297222930779072940972... |
correct output |
---|
0 |
user output |
---|
1 |
Test 7
Verdict: ACCEPTED
input |
---|
114612974378925787282507968062... |
correct output |
---|
3 |
user output |
---|
3 |
Test 8
Verdict: WRONG ANSWER
input |
---|
702530369037899946705172780410... |
correct output |
---|
0 |
user output |
---|
1 |
Test 9
Verdict: WRONG ANSWER
input |
---|
274453166590443997807512962944... |
correct output |
---|
0 |
user output |
---|
1 |
Test 10
Verdict: WRONG ANSWER
input |
---|
855307457139726034048493902602... |
correct output |
---|
0 |
user output |
---|
1 |
Test 11
Verdict: WRONG ANSWER
input |
---|
639748223313530085297872188565... |
correct output |
---|
0 |
user output |
---|
1 |
Test 12
Verdict: ACCEPTED
input |
---|
432993801671766821076571962007... |
correct output |
---|
1 |
user output |
---|
1 |
Test 13
Verdict: ACCEPTED
input |
---|
879671727283213079665539196480... |
correct output |
---|
1 |
user output |
---|
1 |
Test 14
Verdict: WRONG ANSWER
input |
---|
667785392416865594397610159182... |
correct output |
---|
0 |
user output |
---|
1 |
Test 15
Verdict: ACCEPTED
input |
---|
781364162388340525444583784264... |
correct output |
---|
1 |
user output |
---|
1 |
Test 16
Verdict: WRONG ANSWER
input |
---|
655747298541157143247235560738... |
correct output |
---|
0 |
user output |
---|
1 |
Test 17
Verdict: WRONG ANSWER
input |
---|
403413620814634912261621439265... |
correct output |
---|
0 |
user output |
---|
1 |
Test 18
Verdict: ACCEPTED
input |
---|
447646307232291168178477866864... |
correct output |
---|
1 |
user output |
---|
1 |
Test 19
Verdict: ACCEPTED
input |
---|
295276605018840332007572176705... |
correct output |
---|
5 |
user output |
---|
5 |
Test 20
Verdict: ACCEPTED
input |
---|
443559664146440701189824727251... |
correct output |
---|
2 |
user output |
---|
2 |
Test 21
Verdict: WRONG ANSWER
input |
---|
734298173292503577661407215818... |
correct output |
---|
0 |
user output |
---|
1 |
Test 22
Verdict: WRONG ANSWER
input |
---|
864568133527920094870111453259... |
correct output |
---|
0 |
user output |
---|
1 |
Test 23
Verdict: WRONG ANSWER
input |
---|
352783378945989078522092015452... |
correct output |
---|
0 |
user output |
---|
1 |