| Task: | Rabbits |
| Sender: | Aurelien |
| Submission time: | 2025-11-26 17:52:48 +0200 |
| Language: | Python3 (PyPy3) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | WRONG ANSWER | 0.05 s | details |
| #2 | ACCEPTED | 0.04 s | details |
| #3 | ACCEPTED | 0.05 s | details |
| #4 | ACCEPTED | 0.05 s | details |
| #5 | ACCEPTED | 0.05 s | details |
| #6 | WRONG ANSWER | 0.05 s | details |
| #7 | WRONG ANSWER | 0.05 s | details |
| #8 | WRONG ANSWER | 0.05 s | details |
| #9 | ACCEPTED | 0.05 s | details |
| #10 | ACCEPTED | 0.05 s | details |
| #11 | WRONG ANSWER | 0.05 s | details |
| #12 | WRONG ANSWER | 0.05 s | details |
| #13 | WRONG ANSWER | 0.05 s | details |
| #14 | WRONG ANSWER | 0.05 s | details |
| #15 | WRONG ANSWER | 0.05 s | details |
| #16 | ACCEPTED | 0.05 s | details |
| #17 | ACCEPTED | 0.05 s | details |
| #18 | ACCEPTED | 0.05 s | details |
| #19 | WRONG ANSWER | 0.05 s | details |
| #20 | WRONG ANSWER | 0.05 s | details |
| #21 | ACCEPTED | 0.05 s | details |
| #22 | ACCEPTED | 0.05 s | details |
| #23 | ACCEPTED | 0.05 s | details |
Code
import sys
import array
def fib(n):
return ((1+ 5**(1/2))**n - (1 - 5**(1/2))**n)/ (2**n * 5**(1/2))
def main():
a,b = input().split()
n = 0
month = 0
if int(b) == 1:
print(2)
return 0
if int(a) == 2:
month+=1
else:
month -=1
while(True):
if (fib(n)+fib(n-1))*2 > int(a):
month +=1
if (fib(n)+fib(n-1))*2 > int(b):
print(month)
return 0
n+=1
if __name__ == "__main__":
main()Test details
Test 1
Verdict: WRONG ANSWER
| input |
|---|
| 1 1000000000000000000000000000... |
| correct output |
|---|
| 480 |
| user output |
|---|
| 478 |
Feedback: Incorrect character on line 1 col 2: expected "480", got "478"
Test 2
Verdict: ACCEPTED
| input |
|---|
| 1 1 |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 3
Verdict: ACCEPTED
| input |
|---|
| 100000000000000000000000000000... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 4
Verdict: ACCEPTED
| input |
|---|
| 708610693340620844512521044951... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 5
Verdict: ACCEPTED
| input |
|---|
| 786632967217302919379405189471... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 6
Verdict: WRONG ANSWER
| input |
|---|
| 636957196297222930779072940972... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 1 |
Feedback: Incorrect character on line 1 col 1: expected "0", got "1"
Test 7
Verdict: WRONG ANSWER
| input |
|---|
| 114612974378925787282507968062... |
| correct output |
|---|
| 3 |
| user output |
|---|
| 2 |
Feedback: Incorrect character on line 1 col 1: expected "3", got "2"
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| 702530369037899946705172780410... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 1 |
Feedback: Incorrect character on line 1 col 1: expected "0", got "1"
Test 9
Verdict: ACCEPTED
| input |
|---|
| 274453166590443997807512962944... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 10
Verdict: ACCEPTED
| input |
|---|
| 855307457139726034048493902602... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 11
Verdict: WRONG ANSWER
| input |
|---|
| 639748223313530085297872188565... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 1 |
Feedback: Incorrect character on line 1 col 1: expected "0", got "1"
Test 12
Verdict: WRONG ANSWER
| input |
|---|
| 432993801671766821076571962007... |
| correct output |
|---|
| 1 |
| user output |
|---|
| 2 |
Feedback: Incorrect character on line 1 col 1: expected "1", got "2"
Test 13
Verdict: WRONG ANSWER
| input |
|---|
| 879671727283213079665539196480... |
| correct output |
|---|
| 1 |
| user output |
|---|
| 0 |
Feedback: Incorrect character on line 1 col 1: expected "1", got "0"
Test 14
Verdict: WRONG ANSWER
| input |
|---|
| 667785392416865594397610159182... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 1 |
Feedback: Incorrect character on line 1 col 1: expected "0", got "1"
Test 15
Verdict: WRONG ANSWER
| input |
|---|
| 781364162388340525444583784264... |
| correct output |
|---|
| 1 |
| user output |
|---|
| 0 |
Feedback: Incorrect character on line 1 col 1: expected "1", got "0"
Test 16
Verdict: ACCEPTED
| input |
|---|
| 655747298541157143247235560738... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 17
Verdict: ACCEPTED
| input |
|---|
| 403413620814634912261621439265... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 18
Verdict: ACCEPTED
| input |
|---|
| 447646307232291168178477866864... |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 19
Verdict: WRONG ANSWER
| input |
|---|
| 295276605018840332007572176705... |
| correct output |
|---|
| 5 |
| user output |
|---|
| 4 |
Feedback: Incorrect character on line 1 col 1: expected "5", got "4"
Test 20
Verdict: WRONG ANSWER
| input |
|---|
| 443559664146440701189824727251... |
| correct output |
|---|
| 2 |
| user output |
|---|
| 1 |
Feedback: Incorrect character on line 1 col 1: expected "2", got "1"
Test 21
Verdict: ACCEPTED
| input |
|---|
| 734298173292503577661407215818... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 22
Verdict: ACCEPTED
| input |
|---|
| 864568133527920094870111453259... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 23
Verdict: ACCEPTED
| input |
|---|
| 352783378945989078522092015452... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
