Submission details
Task:Rabbits
Sender:Aurelien
Submission time:2025-11-26 17:52:48 +0200
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#10.05 sdetails
#2ACCEPTED0.04 sdetails
#3ACCEPTED0.05 sdetails
#4ACCEPTED0.05 sdetails
#5ACCEPTED0.05 sdetails
#60.05 sdetails
#70.05 sdetails
#80.05 sdetails
#9ACCEPTED0.05 sdetails
#10ACCEPTED0.05 sdetails
#110.05 sdetails
#120.05 sdetails
#130.05 sdetails
#140.05 sdetails
#150.05 sdetails
#16ACCEPTED0.05 sdetails
#17ACCEPTED0.05 sdetails
#18ACCEPTED0.05 sdetails
#190.05 sdetails
#200.05 sdetails
#21ACCEPTED0.05 sdetails
#22ACCEPTED0.05 sdetails
#23ACCEPTED0.05 sdetails

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:

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:

input
636957196297222930779072940972...

correct output
0

user output
1

Feedback: Incorrect character on line 1 col 1: expected "0", got "1"

Test 7

Verdict:

input
114612974378925787282507968062...

correct output
3

user output
2

Feedback: Incorrect character on line 1 col 1: expected "3", got "2"

Test 8

Verdict:

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:

input
639748223313530085297872188565...

correct output
0

user output
1

Feedback: Incorrect character on line 1 col 1: expected "0", got "1"

Test 12

Verdict:

input
432993801671766821076571962007...

correct output
1

user output
2

Feedback: Incorrect character on line 1 col 1: expected "1", got "2"

Test 13

Verdict:

input
879671727283213079665539196480...

correct output
1

user output
0

Feedback: Incorrect character on line 1 col 1: expected "1", got "0"

Test 14

Verdict:

input
667785392416865594397610159182...

correct output
0

user output
1

Feedback: Incorrect character on line 1 col 1: expected "0", got "1"

Test 15

Verdict:

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:

input
295276605018840332007572176705...

correct output
5

user output
4

Feedback: Incorrect character on line 1 col 1: expected "5", got "4"

Test 20

Verdict:

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