CSES - Aalto Competitive Programming 2024 - wk11 - Wed

CSES - Aalto Competitive Programming 2024 - wk11 - Wed - Results

Submission details
Task:	Grid paths
Sender:	aalto2024l_005
Submission time:	2024-11-20 16:36:54 +0200
Language:	C++ (C++17)
Status:	READY
Result:	RUNTIME ERROR

Test results
test	verdict	time
#1	ACCEPTED	0.00 s	details
#2	ACCEPTED	0.01 s	details
#3	ACCEPTED	0.00 s	details
#4	ACCEPTED	0.00 s	details
#5	ACCEPTED	0.00 s	details
#6	ACCEPTED	0.00 s	details
#7	ACCEPTED	0.00 s	details
#8	ACCEPTED	0.00 s	details
#9	ACCEPTED	0.00 s	details
#10	ACCEPTED	0.00 s	details
#11	ACCEPTED	0.00 s	details
#12	ACCEPTED	0.00 s	details
#13	ACCEPTED	0.00 s	details
#14	ACCEPTED	0.00 s	details
#15	ACCEPTED	0.00 s	details
#16	ACCEPTED	0.00 s	details
#17	ACCEPTED	0.00 s	details
#18	ACCEPTED	0.00 s	details
#19	ACCEPTED	0.00 s	details
#20	ACCEPTED	0.00 s	details
#21	ACCEPTED	0.00 s	details
#22	ACCEPTED	0.00 s	details
#23	ACCEPTED	0.00 s	details
#24	ACCEPTED	0.00 s	details
#25	ACCEPTED	0.01 s	details
#26	ACCEPTED	0.00 s	details
#27	ACCEPTED	0.00 s	details
#28	ACCEPTED	0.00 s	details
#29	ACCEPTED	0.00 s	details
#30	ACCEPTED	0.00 s	details
#31	ACCEPTED	0.00 s	details
#32	ACCEPTED	0.00 s	details
#33	ACCEPTED	0.00 s	details
#34	ACCEPTED	0.00 s	details
#35	ACCEPTED	0.00 s	details
#36	ACCEPTED	0.00 s	details
#37	ACCEPTED	0.00 s	details
#38	ACCEPTED	0.00 s	details
#39	ACCEPTED	0.00 s	details
#40	ACCEPTED	0.00 s	details
#41	ACCEPTED	0.00 s	details
#42	ACCEPTED	0.00 s	details
#43	ACCEPTED	0.00 s	details
#44	ACCEPTED	0.00 s	details
#45	ACCEPTED	0.00 s	details
#46	ACCEPTED	0.00 s	details
#47	ACCEPTED	0.00 s	details
#48	ACCEPTED	0.00 s	details
#49	ACCEPTED	0.01 s	details
#50	ACCEPTED	0.00 s	details
#51	ACCEPTED	0.00 s	details
#52	ACCEPTED	0.00 s	details
#53	RUNTIME ERROR	0.00 s	details
#54	RUNTIME ERROR	0.00 s	details
#55	RUNTIME ERROR	0.00 s	details
#56	RUNTIME ERROR	0.00 s	details
#57	RUNTIME ERROR	0.00 s	details
#58	RUNTIME ERROR	0.00 s	details
#59	RUNTIME ERROR	0.00 s	details
#60	RUNTIME ERROR	0.00 s	details
#61	RUNTIME ERROR	0.00 s	details
#62	RUNTIME ERROR	0.00 s	details
#63	RUNTIME ERROR	0.00 s	details
#64	RUNTIME ERROR	0.00 s	details
#65	RUNTIME ERROR	0.00 s	details
#66	RUNTIME ERROR	0.00 s	details
#67	RUNTIME ERROR	0.00 s	details
#68	RUNTIME ERROR	0.00 s	details
#69	RUNTIME ERROR	0.00 s	details
#70	RUNTIME ERROR	0.00 s	details
#71	RUNTIME ERROR	0.00 s	details
#72	RUNTIME ERROR	0.01 s	details
#73	RUNTIME ERROR	0.00 s	details
#74	ACCEPTED	0.00 s	details
#75	RUNTIME ERROR	0.00 s	details
#76	RUNTIME ERROR	0.00 s	details
#77	RUNTIME ERROR	0.00 s	details
#78	RUNTIME ERROR	0.00 s	details
#79	RUNTIME ERROR	0.00 s	details
#80	RUNTIME ERROR	0.00 s	details
#81	RUNTIME ERROR	0.00 s	details
#82	RUNTIME ERROR	0.00 s	details
#83	RUNTIME ERROR	0.00 s	details
#84	RUNTIME ERROR	0.00 s	details
#85	RUNTIME ERROR	0.00 s	details
#86	RUNTIME ERROR	0.00 s	details
#87	RUNTIME ERROR	0.00 s	details
#88	RUNTIME ERROR	0.00 s	details
#89	RUNTIME ERROR	0.00 s	details
#90	RUNTIME ERROR	0.00 s	details
#91	RUNTIME ERROR	0.00 s	details
#92	RUNTIME ERROR	0.00 s	details
#93	RUNTIME ERROR	0.00 s	details
#94	RUNTIME ERROR	0.00 s	details
#95	RUNTIME ERROR	0.00 s	details
#96	RUNTIME ERROR	0.00 s	details
#97	RUNTIME ERROR	0.00 s	details
#98	RUNTIME ERROR	0.00 s	details
#99	RUNTIME ERROR	0.00 s	details
#100	RUNTIME ERROR	0.00 s	details
#101	RUNTIME ERROR	0.00 s	details
#102	RUNTIME ERROR	0.00 s	details

Code

#include <bits/stdc++.h>
using namespace std;

const long long MOD = 998244353;

long long fact[30001], inv_fact[30001];

long long mod_pow(long long x, long long y, long long mod) {
    long long result = 1;
    while (y > 0) {
        if (y % 2 == 1) {
            result = (result * x) % mod;
        }
        x = (x * x) % mod;
        y /= 2;
    }
    return result;
}

void precompute() {
    fact[0] = 1;
    for (int i = 1; i <= 30000; i++) {
        fact[i] = fact[i - 1] * i % MOD;
    }
    inv_fact[30000] = mod_pow(fact[30000], MOD - 2, MOD);
    for (int i = 30000 - 1; i >= 0; i--) {
        inv_fact[i] = inv_fact[i + 1] * (i + 1) % MOD;
    }
}

int main() {

    int x, y, z;
    cin >> x >> y >> z;

    long long total_moves = x + y + z;
    precompute();

    // RES = total fact  / fact_x * fact_y * fact_z
    long long result = fact[total_moves] * inv_fact[x] % MOD * inv_fact[y] % MOD * inv_fact[z] % MOD;
    cout << result << endl;

    return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
`1 1 1` view save

correct output
`6` view save

user output
`6` view save

Test 2

Verdict: ACCEPTED

input
`1 2 2` view save

correct output
`30` view save

user output
`30` view save

Test 3

Verdict: ACCEPTED

input
`2 2 2` view save

correct output
`90` view save

user output
`90` view save

Test 4

Verdict: ACCEPTED

input
`1 3 2` view save

correct output
`60` view save

user output
`60` view save

Test 5

Verdict: ACCEPTED

input
`1 0 0` view save

correct output
`1` view save

user output
`1` view save

Test 6

Verdict: ACCEPTED

input
`2 0 3` view save

correct output
`10` view save

user output
`10` view save

Test 7

Verdict: ACCEPTED

input
`4 4 2` view save

correct output
`3150` view save

user output
`3150` view save

Test 8

Verdict: ACCEPTED

input
`1 0 4` view save

correct output
`5` view save

user output
`5` view save

Test 9

Verdict: ACCEPTED

input
`5 5 1` view save

correct output
`2772` view save

user output
`2772` view save

Test 10

Verdict: ACCEPTED

input
`0 1 4` view save

correct output
`5` view save

user output
`5` view save

Test 11

Verdict: ACCEPTED

input
`5 0 5` view save

correct output
`252` view save

user output
`252` view save

Test 12

Verdict: ACCEPTED

input
`0 2 3` view save

correct output
`10` view save

user output
`10` view save

Test 13

Verdict: ACCEPTED

input
`6 6 7` view save

correct output
`46558512` view save

user output
`46558512` view save

Test 14

Verdict: ACCEPTED

input
`4 10 7` view save

correct output
`116396280` view save

user output
`116396280` view save

Test 15

Verdict: ACCEPTED

input
`4 2 0` view save

correct output
`15` view save

user output
`15` view save

Test 16

Verdict: ACCEPTED

input
`6 0 7` view save

correct output
`1716` view save

user output
`1716` view save

Test 17

Verdict: ACCEPTED

input
`10 9 6` view save

correct output
`388234152` view save

user output
`388234152` view save

Test 18

Verdict: ACCEPTED

input
`2 0 9` view save

correct output
`55` view save

user output
`55` view save

Test 19

Verdict: ACCEPTED

input
`9 10 3` view save

correct output
`142262120` view save

user output
`142262120` view save

Test 20

Verdict: ACCEPTED

input
`0 2 8` view save

correct output
`45` view save

user output
`45` view save

Test 21

Verdict: ACCEPTED

input
`9 0 10` view save

correct output
`92378` view save

user output
`92378` view save

Test 22

Verdict: ACCEPTED

input
`0 4 5` view save

correct output
`126` view save

user output
`126` view save

Test 23

Verdict: ACCEPTED

input
`77 30 2` view save

correct output
`207933206` view save

user output
`207933206` view save

Test 24

Verdict: ACCEPTED

input
`18 6 1` view save

correct output
`3364900` view save

user output
`3364900` view save

Test 25

Verdict: ACCEPTED

input
`15 45 74` view save

correct output
`53128847` view save

user output
`53128847` view save

Test 26

Verdict: ACCEPTED

input
`78 61 23` view save

correct output
`501316289` view save

user output
`501316289` view save

Test 27

Verdict: ACCEPTED

input
`51 93 78` view save

correct output
`126313894` view save

user output
`126313894` view save

Test 28

Verdict: ACCEPTED

input
`85 82 18` view save

correct output
`531313357` view save

user output
`531313357` view save

Test 29

Verdict: ACCEPTED

input
`22 32 52` view save

correct output
`837184390` view save

user output
`837184390` view save

Test 30

Verdict: ACCEPTED

input
`29 18 53` view save

correct output
`62578813` view save

user output
`62578813` view save

Test 31

Verdict: ACCEPTED

input
`65 7 51` view save

correct output
`422701975` view save

user output
`422701975` view save

Test 32

Verdict: ACCEPTED

input
`9 43 76` view save

correct output
`83791842` view save

user output
`83791842` view save

Test 33

Verdict: ACCEPTED

input
`588 888 898` view save

correct output
`503848334` view save

user output
`503848334` view save

Test 34

Verdict: ACCEPTED

input
`48 800 289` view save

correct output
`155056270` view save

user output
`155056270` view save

Test 35

Verdict: ACCEPTED

input
`208 702 482` view save

correct output
`539442446` view save

user output
`539442446` view save

Test 36

Verdict: ACCEPTED

input
`517 669 947` view save

correct output
`637353246` view save

user output
`637353246` view save

Test 37

Verdict: ACCEPTED

input
`960 294 700` view save

correct output
`342937256` view save

user output
`342937256` view save

Test 38

Verdict: ACCEPTED

input
`870 696 582` view save

correct output
`616260310` view save

user output
`616260310` view save

Test 39

Verdict: ACCEPTED

input
`308 713 519` view save

correct output
`33883838` view save

user output
`33883838` view save

Test 40

Verdict: ACCEPTED

input
`426 481 815` view save

correct output
`556824158` view save

user output
`556824158` view save

Test 41

Verdict: ACCEPTED

input
`729 170 561` view save

correct output
`509492253` view save

user output
`509492253` view save

Test 42

Verdict: ACCEPTED

input
`864 801 285` view save

correct output
`364315381` view save

user output
`364315381` view save

Test 43

Verdict: ACCEPTED

input
`6442 9170 3807` view save

correct output
`786529613` view save

user output
`786529613` view save

Test 44

Verdict: ACCEPTED

input
`2860 289 9582` view save

correct output
`685493194` view save

user output
`685493194` view save

Test 45

Verdict: ACCEPTED

input
`8589 596 3727` view save

correct output
`760680556` view save

user output
`760680556` view save

Test 46

Verdict: ACCEPTED

input
`2485 6897 4500` view save

correct output
`940772711` view save

user output
`940772711` view save

Test 47

Verdict: ACCEPTED

input
`385 1957 7801` view save

correct output
`857634324` view save

user output
`857634324` view save

Test 48

Verdict: ACCEPTED

input
`4581 4498 3083` view save

correct output
`434838551` view save

user output
`434838551` view save

Test 49

Verdict: ACCEPTED

input
`7285 876 6016` view save

correct output
`542143311` view save

user output
`542143311` view save

Test 50

Verdict: ACCEPTED

input
`9445 1392 4641` view save

correct output
`71990254` view save

user output
`71990254` view save

Test 51

Verdict: ACCEPTED

input
`3848 8971 8597` view save

correct output
`894107749` view save

user output
`894107749` view save

Test 52

Verdict: ACCEPTED

input
`5469 56 7979` view save

correct output
`530063189` view save

user output
`530063189` view save

Test 53

Verdict: RUNTIME ERROR

input
`40769 64401 5536` view save

correct output
`835170422` view save

user output
(empty)

Test 54

Verdict: RUNTIME ERROR

input
`25092 68058 4609` view save

correct output
`774058420` view save

user output
(empty)

Test 55

Verdict: RUNTIME ERROR

input
`37454 79655 95072` view save

correct output
`146618336` view save

user output
(empty)

Test 56

Verdict: RUNTIME ERROR

input
`11505 49686 60907` view save

correct output
`460903426` view save

user output
(empty)

Test 57

Verdict: RUNTIME ERROR

input
`83485 43254 10479` view save

correct output
`365702907` view save

user output
(empty)

Test 58

Verdict: RUNTIME ERROR

input
`98902 30454 54955` view save

correct output
`137657373` view save

user output
(empty)

Test 59

Verdict: RUNTIME ERROR

input
`78384 25805 63484` view save

correct output
`364221017` view save

user output
(empty)

Test 60

Verdict: RUNTIME ERROR

input
`11349 85177 97449` view save

correct output
`878820672` view save

user output
(empty)

Test 61

Verdict: RUNTIME ERROR

input
`1749 42649 89158` view save

correct output
`568752540` view save

user output
(empty)

Test 62

Verdict: RUNTIME ERROR

input
`30096 47374 24706` view save

correct output
`829354422` view save

user output
(empty)

Test 63

Verdict: RUNTIME ERROR

input
`54882 59285 71520` view save

correct output
`623675666` view save

user output
(empty)

Test 64

Verdict: RUNTIME ERROR

input
`41702 99720 72033` view save

correct output
`277561895` view save

user output
(empty)

Test 65

Verdict: RUNTIME ERROR

input
`43600 18508 2592` view save

correct output
`412985183` view save

user output
(empty)

Test 66

Verdict: RUNTIME ERROR

input
`55080 7072 70815` view save

correct output
`652841102` view save

user output
(empty)

Test 67

Verdict: RUNTIME ERROR

input
`96704 90063 54724` view save

correct output
`774619311` view save

user output
(empty)

Test 68

Verdict: RUNTIME ERROR

input
`22199 5518 87074` view save

correct output
`696743124` view save

user output
(empty)

Test 69

Verdict: RUNTIME ERROR

input
`89287 94749 33198` view save

correct output
`584345165` view save

user output
(empty)

Test 70

Verdict: RUNTIME ERROR

input
`7630 22734 77993` view save

correct output
`570604316` view save

user output
(empty)

Test 71

Verdict: RUNTIME ERROR

input
`87344 1111 96855` view save

correct output
`17915653` view save

user output
(empty)

Test 72

Verdict: RUNTIME ERROR

input
`1037 36446 50188` view save

correct output
`856454369` view save

user output
(empty)

Test 73

Verdict: RUNTIME ERROR

input
`77133 29876 2075` view save

correct output
`954243600` view save

user output
(empty)

Test 74

Verdict: ACCEPTED

input
`18027 6830 1947` view save

correct output
`317560580` view save

user output
`317560580` view save

Test 75

Verdict: RUNTIME ERROR

input
`15416 44622 74006` view save

correct output
`58145749` view save

user output
(empty)

Test 76

Verdict: RUNTIME ERROR

input
`77771 60735 23754` view save

correct output
`506483665` view save

user output
(empty)

Test 77

Verdict: RUNTIME ERROR

input
`51395 92190 77317` view save

correct output
`162293324` view save

user output
(empty)

Test 78

Verdict: RUNTIME ERROR

input
`84883 81359 17889` view save

correct output
`756622374` view save

user output
(empty)

Test 79

Verdict: RUNTIME ERROR

input
`22329 32666 52317` view save

correct output
`340258046` view save

user output
(empty)

Test 80

Verdict: RUNTIME ERROR

input
`29466 18178 53059` view save

correct output
`198540032` view save

user output
(empty)

Test 81

Verdict: RUNTIME ERROR

input
`65038 7601 50546` view save

correct output
`977669993` view save

user output
(empty)

Test 82

Verdict: RUNTIME ERROR

input
`9753 43047 76126` view save

correct output
`980244494` view save

user output
(empty)

Test 83

Verdict: RUNTIME ERROR

input
`58814 88742 89772` view save

correct output
`967086349` view save

user output
(empty)

Test 84

Verdict: RUNTIME ERROR

input
`4872 79928 28911` view save

correct output
`451336611` view save

user output
(empty)

Test 85

Verdict: RUNTIME ERROR

input
`20846 70197 48168` view save

correct output
`813382933` view save

user output
(empty)

Test 86

Verdict: RUNTIME ERROR

input
`51730 66910 94697` view save

correct output
`68361808` view save

user output
(empty)

Test 87

Verdict: RUNTIME ERROR

input
`96003 29443 69952` view save

correct output
`85060141` view save

user output
(empty)

Test 88

Verdict: RUNTIME ERROR

input
`87013 69607 58228` view save

correct output
`663549762` view save

user output
(empty)

Test 89

Verdict: RUNTIME ERROR

input
`30793 71312 51939` view save

correct output
`819595366` view save

user output
(empty)

Test 90

Verdict: RUNTIME ERROR

input
`42572 48080 81459` view save

correct output
`545882121` view save

user output
(empty)

Test 91

Verdict: RUNTIME ERROR

input
`72902 17082 56124` view save

correct output
`753823906` view save

user output
(empty)

Test 92

Verdict: RUNTIME ERROR

input
`86377 80054 28491` view save

correct output
`760419142` view save

user output
(empty)

Test 93

Verdict: RUNTIME ERROR

input
`64415 91699 38075` view save

correct output
`939685526` view save

user output
(empty)

Test 94

Verdict: RUNTIME ERROR

input
`28605 2899 95812` view save

correct output
`886982112` view save

user output
(empty)

Test 95

Verdict: RUNTIME ERROR

input
`85890 5965 37271` view save

correct output
`830797537` view save

user output
(empty)

Test 96

Verdict: RUNTIME ERROR

input
`24851 68969 44998` view save

correct output
`785235517` view save

user output
(empty)

Test 97

Verdict: RUNTIME ERROR

input
`3856 19576 78011` view save

correct output
`586779888` view save

user output
(empty)

Test 98

Verdict: RUNTIME ERROR

input
`45806 44980 30835` view save

correct output
`61814992` view save

user output
(empty)

Test 99

Verdict: RUNTIME ERROR

input
`72851 8764 60162` view save

correct output
`423877809` view save

user output
(empty)

Test 100

Verdict: RUNTIME ERROR

input
`94451 13922 46410` view save

correct output
`534902695` view save

user output
(empty)

Test 101

Verdict: RUNTIME ERROR

input
`38477 89702 85972` view save

correct output
`149142997` view save

user output
(empty)

Test 102

Verdict: RUNTIME ERROR

input
`54689 566 79791` view save

correct output
`121698401` view save

user output
(empty)

Aalto Competitive Programming 2024 - wk11 - Wed

Grid paths

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Test 41

Test 42

Test 43

Test 44

Test 45

Test 46

Test 47

Test 48

Test 49

Test 50

Test 51

Test 52

Test 53

Test 54

Test 55

Test 56

Test 57

Test 58

Test 59

Test 60

Test 61

Test 62

Test 63

Test 64

Test 65

Test 66

Test 67

Test 68

Test 69

Test 70

Test 71

Test 72

Test 73

Test 74

Test 75

Test 76