CSES - Aalto Competitive Programming 2024 - wk12 - Wed - Results
Submission details
Task:Rabbits
Sender:Nallue
Submission time:2024-11-27 17:50:02 +0200
Language:C++ (C++11)
Status:READY
Result:
Test results
testverdicttime
#10.00 sdetails
#20.00 sdetails
#30.00 sdetails
#40.00 sdetails
#50.00 sdetails
#60.00 sdetails
#70.00 sdetails
#80.00 sdetails
#90.00 sdetails
#100.00 sdetails
#110.01 sdetails
#12ACCEPTED0.00 sdetails
#13ACCEPTED0.00 sdetails
#140.00 sdetails
#15ACCEPTED0.00 sdetails
#160.00 sdetails
#170.00 sdetails
#18ACCEPTED0.00 sdetails
#190.00 sdetails
#200.00 sdetails
#210.00 sdetails
#220.00 sdetails
#230.00 sdetails

Code

#include <iostream>
#include <vector>

using namespace std;

int count_rabbit_population_in_interval(int a, int b) {
    vector<long long> fib = {1, 1};

    while (fib.back() <= b) {
        fib.push_back(fib[fib.size() - 1] + fib[fib.size() - 2]);
    }

    int count = 0;
    for (long long x : fib) {
        if (x >= a && x <= b) {
            count++;
        }
    }
    return count;
}

int main() {
    int a, b;
    cin >> a >> b;

    cout << 1+count_rabbit_population_in_interval(a, b) << endl;

}

Test details

Test 1

Verdict:

input
1 1000000000000000000000000000...

correct output
480

user output
47

Test 2

Verdict:

input
1 1

correct output
2

user output
3

Test 3

Verdict:

input
100000000000000000000000000000...

correct output
0

user output
1

Test 4

Verdict:

input
708610693340620844512521044951...

correct output
0

user output
1

Test 5

Verdict:

input
786632967217302919379405189471...

correct output
0

user output
1

Test 6

Verdict:

input
636957196297222930779072940972...

correct output
0

user output
1

Test 7

Verdict:

input
114612974378925787282507968062...

correct output
3

user output
1

Test 8

Verdict:

input
702530369037899946705172780410...

correct output
0

user output
1

Test 9

Verdict:

input
274453166590443997807512962944...

correct output
0

user output
1

Test 10

Verdict:

input
855307457139726034048493902602...

correct output
0

user output
1

Test 11

Verdict:

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:

input
667785392416865594397610159182...

correct output
0

user output
1

Test 15

Verdict: ACCEPTED

input
781364162388340525444583784264...

correct output
1

user output
1

Test 16

Verdict:

input
655747298541157143247235560738...

correct output
0

user output
1

Test 17

Verdict:

input
403413620814634912261621439265...

correct output
0

user output
1

Test 18

Verdict: ACCEPTED

input
447646307232291168178477866864...

correct output
1

user output
1

Test 19

Verdict:

input
295276605018840332007572176705...

correct output
5

user output
1

Test 20

Verdict:

input
443559664146440701189824727251...

correct output
2

user output
1

Test 21

Verdict:

input
734298173292503577661407215818...

correct output
0

user output
1

Test 22

Verdict:

input
864568133527920094870111453259...

correct output
0

user output
1

Test 23

Verdict:

input
352783378945989078522092015452...

correct output
0

user output
1