| Task: | Rabbits |
| Sender: | kookinnam |
| Submission time: | 2025-11-26 17:20:50 +0200 |
| Language: | C++ (C++17) |
| Status: | READY |
| Result: | RUNTIME ERROR |
| test | verdict | time | |
|---|---|---|---|
| #1 | RUNTIME ERROR | 0.47 s | details |
| #2 | WRONG ANSWER | 0.00 s | details |
| #3 | RUNTIME ERROR | 0.47 s | details |
| #4 | RUNTIME ERROR | 0.47 s | details |
| #5 | RUNTIME ERROR | 0.47 s | details |
| #6 | RUNTIME ERROR | 0.47 s | details |
| #7 | RUNTIME ERROR | 0.46 s | details |
| #8 | RUNTIME ERROR | 0.47 s | details |
| #9 | RUNTIME ERROR | 0.47 s | details |
| #10 | RUNTIME ERROR | 0.47 s | details |
| #11 | RUNTIME ERROR | 0.47 s | details |
| #12 | RUNTIME ERROR | 0.47 s | details |
| #13 | RUNTIME ERROR | 0.47 s | details |
| #14 | RUNTIME ERROR | 0.47 s | details |
| #15 | RUNTIME ERROR | 0.47 s | details |
| #16 | RUNTIME ERROR | 0.47 s | details |
| #17 | RUNTIME ERROR | 0.47 s | details |
| #18 | RUNTIME ERROR | 0.47 s | details |
| #19 | RUNTIME ERROR | 0.46 s | details |
| #20 | RUNTIME ERROR | 0.47 s | details |
| #21 | RUNTIME ERROR | 0.47 s | details |
| #22 | RUNTIME ERROR | 0.47 s | details |
| #23 | RUNTIME ERROR | 0.46 s | details |
Code
#include <iostream>
#include <unordered_map>
using namespace std;
unordered_map<long long, long long> memo;
long long fib(long long n) {
if (n <= 1) return n;
if (memo.count(n)) return memo[n];
memo[n] = fib(n - 1) + fib(n - 2);
return memo[n];
}
int main() {
long long a, b;
cin >> a >> b;
cout << fib(b) - fib(a) << "\n";
return 0;
}Test details
Test 1
Verdict: RUNTIME ERROR
| input |
|---|
| 1 1000000000000000000000000000... |
| correct output |
|---|
| 480 |
| user output |
|---|
| (empty) |
Test 2
Verdict: WRONG ANSWER
| input |
|---|
| 1 1 |
| correct output |
|---|
| 2 |
| user output |
|---|
| 0 |
Feedback: Incorrect character on line 1 col 1: expected "2", got "0"
Test 3
Verdict: RUNTIME ERROR
| input |
|---|
| 100000000000000000000000000000... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 4
Verdict: RUNTIME ERROR
| input |
|---|
| 708610693340620844512521044951... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 5
Verdict: RUNTIME ERROR
| input |
|---|
| 786632967217302919379405189471... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 6
Verdict: RUNTIME ERROR
| input |
|---|
| 636957196297222930779072940972... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 7
Verdict: RUNTIME ERROR
| input |
|---|
| 114612974378925787282507968062... |
| correct output |
|---|
| 3 |
| user output |
|---|
| (empty) |
Test 8
Verdict: RUNTIME ERROR
| input |
|---|
| 702530369037899946705172780410... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 9
Verdict: RUNTIME ERROR
| input |
|---|
| 274453166590443997807512962944... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 10
Verdict: RUNTIME ERROR
| input |
|---|
| 855307457139726034048493902602... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 11
Verdict: RUNTIME ERROR
| input |
|---|
| 639748223313530085297872188565... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 12
Verdict: RUNTIME ERROR
| input |
|---|
| 432993801671766821076571962007... |
| correct output |
|---|
| 1 |
| user output |
|---|
| (empty) |
Test 13
Verdict: RUNTIME ERROR
| input |
|---|
| 879671727283213079665539196480... |
| correct output |
|---|
| 1 |
| user output |
|---|
| (empty) |
Test 14
Verdict: RUNTIME ERROR
| input |
|---|
| 667785392416865594397610159182... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 15
Verdict: RUNTIME ERROR
| input |
|---|
| 781364162388340525444583784264... |
| correct output |
|---|
| 1 |
| user output |
|---|
| (empty) |
Test 16
Verdict: RUNTIME ERROR
| input |
|---|
| 655747298541157143247235560738... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 17
Verdict: RUNTIME ERROR
| input |
|---|
| 403413620814634912261621439265... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 18
Verdict: RUNTIME ERROR
| input |
|---|
| 447646307232291168178477866864... |
| correct output |
|---|
| 1 |
| user output |
|---|
| (empty) |
Test 19
Verdict: RUNTIME ERROR
| input |
|---|
| 295276605018840332007572176705... |
| correct output |
|---|
| 5 |
| user output |
|---|
| (empty) |
Test 20
Verdict: RUNTIME ERROR
| input |
|---|
| 443559664146440701189824727251... |
| correct output |
|---|
| 2 |
| user output |
|---|
| (empty) |
Test 21
Verdict: RUNTIME ERROR
| input |
|---|
| 734298173292503577661407215818... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 22
Verdict: RUNTIME ERROR
| input |
|---|
| 864568133527920094870111453259... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 23
Verdict: RUNTIME ERROR
| input |
|---|
| 352783378945989078522092015452... |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |