CSES - Aalto Competitive Programming 2025 - wk11 - Wed

Submission details
Task:	Grid paths
Sender:	aalto25l_001
Submission time:	2025-11-19 17:42:04 +0200
Language:	Python3 (PyPy3)
Status:	READY
Result:	WRONG ANSWER

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

Code

def multinomial(lst):
    result, i = 1, sum(lst)
    i0 = lst.index(max(lst))
    for a in lst[:i0] + lst[i0+1:]:
        for j in range(1,a+1):
            result *= i
            result //= j
            i -= 1
            print(result)
    return result



if __name__ == "__main__":
    p = list(map(int, input().split()))

    print(multinomial(p)% 998244353)

Test details

Test 1

Verdict: WRONG ANSWER

input
`1 1 1` view save

correct output
`6` view save

user output
`3 6 6` view save

Test 2

Verdict: WRONG ANSWER

input
`1 2 2` view save

correct output
`30` view save

user output
`5 20 30 30` view save

Test 3

Verdict: WRONG ANSWER

input
`2 2 2` view save

correct output
`90` view save

user output
`6 15 60 90 90` view save

Test 4

Verdict: WRONG ANSWER

input
`1 3 2` view save

correct output
`60` view save

user output
`6 30 60 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: WRONG ANSWER

input
`2 0 3` view save

correct output
`10` view save

user output
`5 10 10` view save

Test 7

Verdict: WRONG ANSWER

input
`4 4 2` view save

correct output
`3150` view save

user output
`10 45 120 210 1260 ...` view save

Test 8

Verdict: ACCEPTED

input
`1 0 4` view save

correct output
`5` view save

user output
`5 5` view save

Test 9

Verdict: WRONG ANSWER

input
`5 5 1` view save

correct output
`2772` view save

user output
`11 55 165 330 462 ...` view save

Test 10

Verdict: ACCEPTED

input
`0 1 4` view save

correct output
`5` view save

user output
`5 5` view save

Test 11

Verdict: WRONG ANSWER

input
`5 0 5` view save

correct output
`252` view save

user output
`10 45 120 210 252 ...` view save

Test 12

Verdict: WRONG ANSWER

input
`0 2 3` view save

correct output
`10` view save

user output
`5 10 10` view save

Test 13

Verdict: WRONG ANSWER

input
`6 6 7` view save

correct output
`46558512` view save

user output
`19 171 969 3876 11628 ...` view save

Test 14

Verdict: WRONG ANSWER

input
`4 10 7` view save

correct output
`116396280` view save

user output
`21 210 1330 5985 101745 ...` view save

Test 15

Verdict: WRONG ANSWER

input
`4 2 0` view save

correct output
`15` view save

user output
`6 15 15` view save

Test 16

Verdict: WRONG ANSWER

input
`6 0 7` view save

correct output
`1716` view save

user output
`13 78 286 715 1287 ...` view save

Test 17

Verdict: WRONG ANSWER

input
`10 9 6` view save

correct output
`388234152` view save

user output
`25 300 2300 12650 53130 ...` view save

Test 18

Verdict: WRONG ANSWER

input
`2 0 9` view save

correct output
`55` view save

user output
`11 55 55` view save

Test 19

Verdict: WRONG ANSWER

input
`9 10 3` view save

correct output
`142262120` view save

user output
`22 231 1540 7315 26334 ...` view save

Test 20

Verdict: WRONG ANSWER

input
`0 2 8` view save

correct output
`45` view save

user output
`10 45 45` view save

Test 21

Verdict: WRONG ANSWER

input
`9 0 10` view save

correct output
`92378` view save

user output
`19 171 969 3876 11628 ...` view save

Test 22

Verdict: WRONG ANSWER

input
`0 4 5` view save

correct output
`126` view save

user output
`9 36 84 126 126` view save

Test 23

Verdict: WRONG ANSWER

input
`77 30 2` view save

correct output
`207933206` view save

user output
`109 5886 209934 5563251 116828271 ...` view save

Test 24

Verdict: WRONG ANSWER

input
`18 6 1` view save

correct output
`3364900` view save

user output
`25 300 2300 12650 53130 ...` view save

Test 25

Verdict: WRONG ANSWER

input
`15 45 74` view save

correct output
`53128847` view save

user output
`134 8911 392084 12840751 333859526 ...` view save

Test 26

Verdict: WRONG ANSWER

input
`78 61 23` view save

correct output
`501316289` view save

user output
`162 13041 695520 27646920 873642672 ...` view save

Test 27

Verdict: WRONG ANSWER

input
`51 93 78` view save

correct output
`126313894` view save

user output
`222 24531 1798940 98491965 4294249674 ...` view save

Test 28

Verdict: WRONG ANSWER

input
`85 82 18` view save

correct output
`531313357` view save

user output
`185 17020 1038220 47239010 1710052162 ...` view save

Test 29

Verdict: WRONG ANSWER

input
`22 32 52` view save

correct output
`837184390` view save

user output
`106 5565 192920 4967690 101340876 ...` view save

Test 30

Verdict: WRONG ANSWER

input
`29 18 53` view save

correct output
`62578813` view save

user output
`100 4950 161700 3921225 75287520 ...` view save

Test 31

Verdict: WRONG ANSWER

input
`65 7 51` view save

correct output
`422701975` view save

user output
`123 7503 302621 9078630 216071394 ...` view save

Test 32

Verdict: WRONG ANSWER

input
`9 43 76` view save

correct output
`83791842` view save

user output
`128 8128 341376 10668000 264566400 ...` view save

Test 33

Verdict: WRONG ANSWER

input
`588 888 898` view save

correct output
`503848334` view save

user output
`2374 2816751 2227111124 1320120118751 625736936287974 ...` view save

Test 34

Verdict: WRONG ANSWER

input
`48 800 289` view save

correct output
`155056270` view save

user output
`1137 645816 244333720 69268609620 15696266939892 ...` view save

Test 35

Verdict: WRONG ANSWER

input
`208 702 482` view save

correct output
`539442446` view save

user output
`1392 968136 448569680 155765821380 43240592015088 ...` view save

Test 36

Verdict: WRONG ANSWER

input
`517 669 947` view save

correct output
`637353246` view save

user output
`2133 2273778 1615140306 860062212945 366214490271981 ...` view save

Test 37

Verdict: WRONG ANSWER

input
`960 294 700` view save

correct output
`342937256` view save

user output
`1954 1908081 1241524704 605553674376 236165933006640 ...` view save

Test 38

Verdict: WRONG ANSWER

input
`870 696 582` view save

correct output
`616260310` view save

user output
`2148 2305878 1649471396 884529036105 379286050681824 ...` view save

Test 39

Verdict: WRONG ANSWER

input
`308 713 519` view save

correct output
`33883838` view save

user output
`1540 1185030 607525380 233441627265 71713267895808 ...` view save

Test 40

Verdict: WRONG ANSWER

input
`426 481 815` view save

correct output
`556824158` view save

user output
`1722 1481781 849554440 365096020590 125446992674724 ...` view save

Test 41

Verdict: WRONG ANSWER

input
`729 170 561` view save

correct output
`509492253` view save

user output
`1460 1065070 517624020 188544549285 54904172751792 ...` view save

Test 42

Verdict: WRONG ANSWER

input
`864 801 285` view save

correct output
`364315381` view save

user output
`1950 1900275 1233911900 600606617325 233756095462890 ...` view save

Test 43

Verdict: TIME LIMIT EXCEEDED

input
`6442 9170 3807` view save

correct output
`786529613` view save

user output
(empty)

Test 44

Verdict: WRONG ANSWER

input
`2860 289 9582` view save

correct output
`685493194` view save

user output
`12731 81032815 343822234045 1094042348731190 2784775394460371026 ...` view save

Test 45

Verdict: WRONG ANSWER

input
`8589 596 3727` view save

correct output
`760680556` view save

user output
`12912 83353416 358697533520 1157606615052420 2988477237419327472 ...` view save

Test 46

Verdict: TIME LIMIT EXCEEDED

input
`2485 6897 4500` view save

correct output
`940772711` view save

user output
(empty)

Test 47

Verdict: WRONG ANSWER

input
`385 1957 7801` view save

correct output
`857634324` view save

user output
`10143 51435153 173867962191 440755284154185 893763565207856343 ...` view save

Test 48

Verdict: TIME LIMIT EXCEEDED

input
`4581 4498 3083` view save

correct output
`434838551` view save

user output
(empty)

Test 49

Verdict: TIME LIMIT EXCEEDED

input
`7285 876 6016` view save

correct output
`542143311` view save

user output
(empty)

Test 50

Verdict: TIME LIMIT EXCEEDED

input
`9445 1392 4641` view save

correct output
`71990254` view save

user output
(empty)

Test 51

Verdict: TIME LIMIT EXCEEDED

input
`3848 8971 8597` view save

correct output
`894107749` view save

user output
(empty)

Test 52

Verdict: WRONG ANSWER

input
`5469 56 7979` view save

correct output
`530063189` view save

user output
`13504 91172256 410335933504 1384986359559376 3739463170810315200 ...` view save

Test 53

Verdict: TIME LIMIT EXCEEDED

input
`40769 64401 5536` view save

correct output
`835170422` view save

user output
(empty)

Test 54

Verdict: TIME LIMIT EXCEEDED

input
`25092 68058 4609` view save

correct output
`774058420` view save

user output
(empty)

Test 55

Verdict: TIME LIMIT EXCEEDED

input
`37454 79655 95072` view save

correct output
`146618336` view save

user output
(empty)

Test 56

Verdict: TIME LIMIT EXCEEDED

input
`11505 49686 60907` view save

correct output
`460903426` view save

user output
(empty)

Test 57

Verdict: TIME LIMIT EXCEEDED

input
`83485 43254 10479` view save

correct output
`365702907` view save

user output
(empty)

Test 58

Verdict: TIME LIMIT EXCEEDED

input
`98902 30454 54955` view save

correct output
`137657373` view save

user output
(empty)

Test 59

Verdict: TIME LIMIT EXCEEDED

input
`78384 25805 63484` view save

correct output
`364221017` view save

user output
(empty)

Test 60

Verdict: TIME LIMIT EXCEEDED

input
`11349 85177 97449` view save

correct output
`878820672` view save

user output
(empty)

Test 61

Verdict: TIME LIMIT EXCEEDED

input
`1749 42649 89158` view save

correct output
`568752540` view save

user output
(empty)

Test 62

Verdict: TIME LIMIT EXCEEDED

input
`30096 47374 24706` view save

correct output
`829354422` view save

user output
(empty)

Test 63

Verdict: TIME LIMIT EXCEEDED

input
`54882 59285 71520` view save

correct output
`623675666` view save

user output
(empty)

Test 64

Verdict: TIME LIMIT EXCEEDED

input
`41702 99720 72033` view save

correct output
`277561895` view save

user output
(empty)

Test 65

Verdict: TIME LIMIT EXCEEDED

input
`43600 18508 2592` view save

correct output
`412985183` view save

user output
(empty)

Test 66

Verdict: TIME LIMIT EXCEEDED

input
`55080 7072 70815` view save

correct output
`652841102` view save

user output
(empty)

Test 67

Verdict: TIME LIMIT EXCEEDED

input
`96704 90063 54724` view save

correct output
`774619311` view save

user output
(empty)

Test 68

Verdict: TIME LIMIT EXCEEDED

input
`22199 5518 87074` view save

correct output
`696743124` view save

user output
(empty)

Test 69

Verdict: TIME LIMIT EXCEEDED

input
`89287 94749 33198` view save

correct output
`584345165` view save

user output
(empty)

Test 70

Verdict: TIME LIMIT EXCEEDED

input
`7630 22734 77993` view save

correct output
`570604316` view save

user output
(empty)

Test 71

Verdict: TIME LIMIT EXCEEDED

input
`87344 1111 96855` view save

correct output
`17915653` view save

user output
(empty)

Test 72

Verdict: TIME LIMIT EXCEEDED

input
`1037 36446 50188` view save

correct output
`856454369` view save

user output
(empty)

Test 73

Verdict: TIME LIMIT EXCEEDED

input
`77133 29876 2075` view save

correct output
`954243600` view save

user output
(empty)

Test 74

Verdict: TIME LIMIT EXCEEDED

input
`18027 6830 1947` view save

correct output
`317560580` view save

user output
(empty)

Test 75

Verdict: TIME LIMIT EXCEEDED

input
`15416 44622 74006` view save

correct output
`58145749` view save

user output
(empty)

Test 76

Verdict: TIME LIMIT EXCEEDED

input
`77771 60735 23754` view save

correct output
`506483665` view save

user output
(empty)

Test 77

Verdict: TIME LIMIT EXCEEDED

input
`51395 92190 77317` view save

correct output
`162293324` view save

user output
(empty)

Test 78

Verdict: TIME LIMIT EXCEEDED

input
`84883 81359 17889` view save

correct output
`756622374` view save

user output
(empty)

Test 79

Verdict: TIME LIMIT EXCEEDED

input
`22329 32666 52317` view save

correct output
`340258046` view save

user output
(empty)

Test 80

Verdict: TIME LIMIT EXCEEDED

input
`29466 18178 53059` view save

correct output
`198540032` view save

user output
(empty)

Test 81

Verdict: TIME LIMIT EXCEEDED

input
`65038 7601 50546` view save

correct output
`977669993` view save

user output
(empty)

Test 82

Verdict: TIME LIMIT EXCEEDED

input
`9753 43047 76126` view save

correct output
`980244494` view save

user output
(empty)

Test 83

Verdict: TIME LIMIT EXCEEDED

input
`58814 88742 89772` view save

correct output
`967086349` view save

user output
(empty)

Test 84

Verdict: TIME LIMIT EXCEEDED

input
`4872 79928 28911` view save

correct output
`451336611` view save

user output
(empty)

Test 85

Verdict: TIME LIMIT EXCEEDED

input
`20846 70197 48168` view save

correct output
`813382933` view save

user output
(empty)

Test 86

Verdict: TIME LIMIT EXCEEDED

input
`51730 66910 94697` view save

correct output
`68361808` view save

user output
(empty)

Test 87

Verdict: TIME LIMIT EXCEEDED

input
`96003 29443 69952` view save

correct output
`85060141` view save

user output
(empty)

Test 88

Verdict: TIME LIMIT EXCEEDED

input
`87013 69607 58228` view save

correct output
`663549762` view save

user output
(empty)

Test 89

Verdict: TIME LIMIT EXCEEDED

input
`30793 71312 51939` view save

correct output
`819595366` view save

user output
(empty)

Test 90

Verdict: TIME LIMIT EXCEEDED

input
`42572 48080 81459` view save

correct output
`545882121` view save

user output
(empty)

Test 91

Verdict: TIME LIMIT EXCEEDED

input
`72902 17082 56124` view save

correct output
`753823906` view save

user output
(empty)

Test 92

Verdict: TIME LIMIT EXCEEDED

input
`86377 80054 28491` view save

correct output
`760419142` view save

user output
(empty)

Test 93

Verdict: TIME LIMIT EXCEEDED

input
`64415 91699 38075` view save

correct output
`939685526` view save

user output
(empty)

Test 94

Verdict: TIME LIMIT EXCEEDED

input
`28605 2899 95812` view save

correct output
`886982112` view save

user output
(empty)

Test 95

Verdict: TIME LIMIT EXCEEDED

input
`85890 5965 37271` view save

correct output
`830797537` view save

user output
(empty)

Test 96

Verdict: TIME LIMIT EXCEEDED

input
`24851 68969 44998` view save

correct output
`785235517` view save

user output
(empty)

Test 97

Verdict: TIME LIMIT EXCEEDED

input
`3856 19576 78011` view save

correct output
`586779888` view save

user output
(empty)

Test 98

Verdict: TIME LIMIT EXCEEDED

input
`45806 44980 30835` view save

correct output
`61814992` view save

user output
(empty)

Test 99

Verdict: TIME LIMIT EXCEEDED

input
`72851 8764 60162` view save

correct output
`423877809` view save

user output
(empty)

Test 100

Verdict: TIME LIMIT EXCEEDED

input
`94451 13922 46410` view save

correct output
`534902695` view save

user output
(empty)

Test 101

Verdict: TIME LIMIT EXCEEDED

input
`38477 89702 85972` view save

correct output
`149142997` view save

user output
(empty)

Test 102

Verdict: TIME LIMIT EXCEEDED

input
`54689 566 79791` view save

correct output
`121698401` view save

user output
(empty)

Aalto Competitive Programming 2025 - 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