Submission details
Task:Fibonacci towers
Sender:aalto26km_043
Submission time:2026-11-16 17:43:37 +0200
Language:Rust (2021)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#2ACCEPTED0.00 sdetails
#3ACCEPTED0.00 sdetails
#40.00 sdetails
#50.00 sdetails
#60.00 sdetails
#70.00 sdetails
#80.00 sdetails
#90.00 sdetails
#100.01 sdetails
#11ACCEPTED0.00 sdetails
#12ACCEPTED0.00 sdetails
#13ACCEPTED0.00 sdetails
#140.00 sdetails
#150.00 sdetails
#16ACCEPTED0.00 sdetails
#170.00 sdetails
#180.00 sdetails
#190.00 sdetails
#200.01 sdetails
#21ACCEPTED0.00 sdetails
#22ACCEPTED0.00 sdetails
#23ACCEPTED0.00 sdetails
#24ACCEPTED0.00 sdetails
#250.00 sdetails
#26ACCEPTED0.00 sdetails
#270.00 sdetails
#280.00 sdetails
#290.00 sdetails
#300.01 sdetails
#31ACCEPTED0.00 sdetails
#32ACCEPTED0.00 sdetails
#33ACCEPTED0.00 sdetails
#34ACCEPTED0.00 sdetails
#35ACCEPTED0.00 sdetails
#36ACCEPTED0.00 sdetails
#370.00 sdetails
#38ACCEPTED0.00 sdetails
#390.00 sdetails
#400.00 sdetails
#410.00 sdetails
#420.00 sdetails
#430.00 sdetails
#440.00 sdetails
#450.00 sdetails
#460.00 sdetails
#470.00 sdetails
#480.00 sdetails
#490.00 sdetails
#500.00 sdetails
#510.00 sdetails
#520.00 sdetails
#530.00 sdetails
#540.00 sdetails
#550.00 sdetails
#560.00 sdetails
#570.00 sdetails
#580.00 sdetails
#590.00 sdetails
#600.00 sdetails
#610.00 sdetails
#620.00 sdetails
#630.00 sdetails
#640.00 sdetails
#650.00 sdetails
#660.00 sdetails
#670.00 sdetails
#680.00 sdetails
#690.00 sdetails
#700.00 sdetails
#710.00 sdetails
#720.00 sdetails
#730.00 sdetails
#740.00 sdetails
#750.00 sdetails
#760.00 sdetails
#770.00 sdetails
#780.00 sdetails
#790.00 sdetails
#800.00 sdetails

Code

#![allow(unused)]

use std::cmp::max;
use std::collections::*;
use std::io;

fn take_tuple() -> (usize, usize) {
    let mut input = String::new();
    io::stdin().read_line(&mut input).unwrap();
    let mut it = input.trim().split_whitespace().map(|x| x.parse::<usize>().unwrap());
    (it.next().unwrap(), it.next().unwrap())
}

fn main() {
    let (a, b) = take_tuple();

    let mut f = vec![0u128; b + 1];
    f[0] = 1;
    for h in 1..=b {
        f[h] = f[h - 1];
        if h >= a {
            f[h] += f[h - a];
        }
    }

    println!("{}", f[b]);
}

Test details

Test 1

Verdict: ACCEPTED

input
2 10

correct output
89

user output
89

Test 2

Verdict: ACCEPTED

input
2 6

correct output
13

user output
13

Test 3

Verdict: ACCEPTED

input
2 8

correct output
34

user output
34

Test 4

Verdict:

input
2 68

correct output
977351119

user output
117669030460994

Test 5

Verdict:

input
2 78

correct output
20929410

user output
14472334024676221

Test 6

Verdict:

input
2 76

correct output
878806424

user output
5527939700884757

Test 7

Verdict:

input
2 485

correct output
908660084

user output
743528540088326818877623314414...

Test 8

Verdict:

input
2 519

correct output
838514871

user output
448530928382785019692906801272...

Test 9

Verdict:

input
2 602

correct output
892152152

user output
157645866429273364133787465411...

Test 10

Verdict:

input
2 165714

correct output
921473843

user output
324184053136439706941144400203...

Test 11

Verdict: ACCEPTED

input
3 6

correct output
6

user output
6

Test 12

Verdict: ACCEPTED

input
3 8

correct output
13

user output
13

Test 13

Verdict: ACCEPTED

input
2 7

correct output
21

user output
21

Test 14

Verdict:

input
3 78

correct output
198155624

user output
5431645680297

Test 15

Verdict:

input
2 76

correct output
878806424

user output
5527939700884757

Test 16

Verdict: ACCEPTED

input
3 49

correct output
83316385

user output
83316385

Test 17

Verdict:

input
2 519

correct output
838514871

user output
448530928382785019692906801272...

Test 18

Verdict:

input
3 602

correct output
575081686

user output
153859731967862746080819537774...

Test 19

Verdict:

input
2 166

correct output
833010588

user output
356000755459584589632228765813...

Test 20

Verdict:

input
2 187222

correct output
206734446

user output
620570024033083266685021664214...

Test 21

Verdict: ACCEPTED

input
2 7

correct output
21

user output
21

Test 22

Verdict: ACCEPTED

input
5 8

correct output
5

user output
5

Test 23

Verdict: ACCEPTED

input
2 8

correct output
34

user output
34

Test 24

Verdict: ACCEPTED

input
5 49

correct output
486716

user output
486716

Test 25

Verdict:

input
2 52

correct output
409340464

user output
53316291173

Test 26

Verdict: ACCEPTED

input
5 61

correct output
14215310

user output
14215310

Test 27

Verdict:

input
2 166

correct output
833010588

user output
356000755459584589632228765813...

Test 28

Verdict:

input
2 188

correct output
914862760

user output
487403232639152894585371622485...

Test 29

Verdict:

input
5 611

correct output
386811672

user output
308346920630195611102028120683...

Test 30

Verdict:

input
4 672099

correct output
5039638

user output
412425873437676724572646801163...

Test 31

Verdict: ACCEPTED

input
77 10

correct output
1

user output
1

Test 32

Verdict: ACCEPTED

input
76 1

correct output
1

user output
1

Test 33

Verdict: ACCEPTED

input
80 7

correct output
1

user output
1

Test 34

Verdict: ACCEPTED

input
72 56

correct output
1

user output
1

Test 35

Verdict: ACCEPTED

input
57 97

correct output
42

user output
42

Test 36

Verdict: ACCEPTED

input
54 58

correct output
6

user output
6

Test 37

Verdict:

input
50 639

correct output
373574336

user output
2650671546158885

Test 38

Verdict: ACCEPTED

input
58 195

correct output
5403

user output
5403

Test 39

Verdict:

input
61 694

correct output
605984493

user output
233619731917083

Test 40

Verdict:

input
9 616206422053543989

correct output
952862778

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 41

Verdict:

input
6 169825965437345849

correct output
513277084

user output
(empty)

Error:
memory allocation of 2717215446997533600 bytes failed

Test 42

Verdict:

input
5 191867851255868863

correct output
33742481

user output
(empty)

Error:
memory allocation of 3069885620093901824 bytes failed

Test 43

Verdict:

input
9 625431978270398522

correct output
737838270

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 44

Verdict:

input
8 688779226095035965

correct output
162344930

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 45

Verdict:

input
10 802140689263714569

correct output
90271065

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 46

Verdict:

input
6 326105735534681902

correct output
815511427

user output
(empty)

Error:
memory allocation of 5217691768554910448 bytes failed

Test 47

Verdict:

input
6 714378023239269070

correct output
974264931

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 48

Verdict:

input
8 389060406667759103

correct output
997632165

user output
(empty)

Error:
memory allocation of 6224966506684145664 bytes failed

Test 49

Verdict:

input
5 752611790930241374

correct output
663785595

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 50

Verdict:

input
9 616206422053543989

correct output
952862778

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 51

Verdict:

input
9 616206422053543989

correct output
952862778

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 52

Verdict:

input
10 292432805466778024

correct output
54188787

user output
(empty)

Error:
memory allocation of 4678924887468448400 bytes failed

Test 53

Verdict:

input
12 877206118126603157

correct output
50978391

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 54

Verdict:

input
15 106209626593822568

correct output
26611817

user output
(empty)

Error:
memory allocation of 1699354025501161104 bytes failed

Test 55

Verdict:

input
20 599479100988098599

correct output
119658586

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 56

Verdict:

input
19 751085324932436268

correct output
362164431

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 57

Verdict:

input
13 653792349017119940

correct output
727329363

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 58

Verdict:

input
14 922927469528725341

correct output
702679243

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 59

Verdict:

input
18 278820978471154000

correct output
447470474

user output
(empty)

Error:
memory allocation of 4461135655538464016 bytes failed

Test 60

Verdict:

input
19 595145428494262541

correct output
321383191

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 61

Verdict:

input
16 733419934325111819

correct output
603915854

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 62

Verdict:

input
42 977794035917013551

correct output
535001165

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 63

Verdict:

input
46 107297864267805308

correct output
557129508

user output
(empty)

Error:
memory allocation of 1716765828284884944 bytes failed

Test 64

Verdict:

input
47 423649320883482177

correct output
894439428

user output
(empty)

Error:
memory allocation of 6778389134135714848 bytes failed

Test 65

Verdict:

input
35 923635615021083310

correct output
306200203

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 66

Verdict:

input
27 119042622192684556

correct output
95698341

user output
(empty)

Error:
memory allocation of 1904681955082952912 bytes failed

Test 67

Verdict:

input
50 394425873219136058

correct output
461849248

user output
(empty)

Error:
memory allocation of 6310813971506176944 bytes failed

Test 68

Verdict:

input
27 702344952743354850

correct output
361328763

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 69

Verdict:

input
34 148052957467783205

correct output
883611228

user output
(empty)

Error:
memory allocation of 2368847319484531296 bytes failed

Test 70

Verdict:

input
49 120057477600708020

correct output
411727310

user output
(empty)

Error:
memory allocation of 1920919641611328336 bytes failed

Test 71

Verdict:

input
77 985532091144101696

correct output
533259046

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 72

Verdict:

input
76 62568531781086688

correct output
111230040

user output
(empty)

Error:
memory allocation of 1001096508497387024 bytes failed

Test 73

Verdict:

input
80 638842883372078079

correct output
843571033

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 74

Verdict:

input
72 568029317340376926

correct output
760917479

user output
(empty)

Error:
memory allocation of 9088469077446030832 bytes failed

Test 75

Verdict:

input
57 993363883840818838

correct output
125996687

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 76

Verdict:

input
54 587462523883449402

correct output
707247678

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 77

Verdict:

input
50 654341799647462242

correct output
823275735

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 78

Verdict:

input
58 198843859011456415

correct output
392227014

user output
(empty)

Error:
memory allocation of 3181501744183302656 bytes failed

Test 79

Verdict:

input
61 710225245014179861

correct output
352309063

user output
(empty)

Error:
thread 'main' panicked at library/alloc/src/raw_vec.rs:545:5:
capacity overflow
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 80

Verdict:

input
81 435847411137743327

correct output
639314946

user output
(empty)

Error:
memory allocation of 6973558578203893248 bytes failed