CSES - Aalto Competitive Programming 2025 - wk11 - Wed

Submission details
Task:	Grid paths
Sender:	aalto25l_001
Submission time:	2025-11-19 17:55:01 +0200
Language:	C++ (C++17)
Status:	READY
Result:	WRONG ANSWER

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

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:64:26: warning: iteration 99999 invokes undefined behavior [-Waggressive-loop-optimizations]
   64 |             factorial[i] = factorial[i - 1] * i % m;
      |             ~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~
input/code.cpp:63:27: note: within this loop
   63 |         for (int i = 1; i <= MAXN; i++) {
      |                         ~~^~~~~~~

Code

#include <bits/stdc++.h>
using namespace std;
#define all(x) (x).begin(), (x).end()
#define mp make_pair
#define fi first
#define se second
#define pb push_back
#define IOS ios_base::sync_with_stdio(0), cin.tie(0)
const int INF = 1001001001;
const int MAXN = 100'000;
const char br = '\n';
using ll = long long;
using vi = vector<int>;
using pii = pair<int, int>;

// print pair, vector
template <typename Ostream, typename... Ts>
Ostream &operator<<(Ostream &os, const pair<Ts...> &p) {
	return os << "{" << p.first << ", " << p.second << "}";
}
template <typename T> ostream &operator<<(ostream &s, vector<T> t) {
	for (const T &v : t) {
		cout << v << " ";
	}
	return s;
}

int nxt() {
	int x;
	cin >> x;
	return x;
}


int factorial[MAXN];
int m = 998'244'353;


ll modpow(ll x, ll n) {
	if (n == 0) return 1 % m;
	ll u = modpow(x, n/2);
	u = (u * u) % m;
	if (n % 2 == 1) u = (u * x) % m;
	return u;
}


ll inv(ll a) {
	return modpow(a, m - 2);
}

ll binomial_coefficient(ll n, ll k) {
    return factorial[n] * inv(factorial[k] * factorial[n - k] % m) % m;
}

int main() {
	IOS;
	ll x, y, z;
	cin >> x >> y >> z;


	factorial[0] = 1;
	for (int i = 1; i <= MAXN; i++) {
	    factorial[i] = factorial[i - 1] * i % m;
	}

	ll sum = factorial[x + y + z] & m;
	ll denom = factorial[x] * factorial[y] * factorial[z];
	denom %= m;

	cout << (sum * inv(denom)) % m << br;

	return 0;
}

Test details

Test 1

Verdict: WRONG ANSWER

input
`1 1 1` view save

correct output
`6` view save

user output
`0` view save

Test 2

Verdict: WRONG ANSWER

input
`1 2 2` view save

correct output
`30` view save

user output
`0` view save

Test 3

Verdict: WRONG ANSWER

input
`2 2 2` view save

correct output
`90` view save

user output
`0` view save

Test 4

Verdict: WRONG ANSWER

input
`1 3 2` view save

correct output
`60` view save

user output
`0` 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
`0` view save

Test 7

Verdict: WRONG ANSWER

input
`4 4 2` view save

correct output
`3150` view save

user output
`0` view save

Test 8

Verdict: WRONG ANSWER

input
`1 0 4` view save

correct output
`5` view save

user output
`0` view save

Test 9

Verdict: WRONG ANSWER

input
`5 5 1` view save

correct output
`2772` view save

user output
`794161171` view save

Test 10

Verdict: WRONG ANSWER

input
`0 1 4` view save

correct output
`5` view save

user output
`0` view save

Test 11

Verdict: WRONG ANSWER

input
`5 0 5` view save

correct output
`252` view save

user output
`0` view save

Test 12

Verdict: WRONG ANSWER

input
`0 2 3` view save

correct output
`10` view save

user output
`0` view save

Test 13

Verdict: WRONG ANSWER

input
`6 6 7` view save

correct output
`46558512` view save

user output
`-799449104` view save

Test 14

Verdict: WRONG ANSWER

input
`4 10 7` view save

correct output
`116396280` view save

user output
`286231640` view save

Test 15

Verdict: WRONG ANSWER

input
`4 2 0` view save

correct output
`15` view save

user output
`0` view save

Test 16

Verdict: WRONG ANSWER

input
`6 0 7` view save

correct output
`1716` view save

user output
`637045354` view save

Test 17

Verdict: WRONG ANSWER

input
`10 9 6` view save

correct output
`388234152` view save

user output
`-769139083` view save

Test 18

Verdict: WRONG ANSWER

input
`2 0 9` view save

correct output
`55` view save

user output
`701059837` view save

Test 19

Verdict: WRONG ANSWER

input
`9 10 3` view save

correct output
`142262120` view save

user output
`-845776097` view save

Test 20

Verdict: WRONG ANSWER

input
`0 2 8` view save

correct output
`45` view save

user output
`0` view save

Test 21

Verdict: WRONG ANSWER

input
`9 0 10` view save

correct output
`92378` view save

user output
`-481476395` view save

Test 22

Verdict: WRONG ANSWER

input
`0 4 5` view save

correct output
`126` view save

user output
`0` view save

Test 23

Verdict: WRONG ANSWER

input
`77 30 2` view save

correct output
`207933206` view save

user output
`-804480308` view save

Test 24

Verdict: WRONG ANSWER

input
`18 6 1` view save

correct output
`3364900` view save

user output
`276933147` view save

Test 25

Verdict: WRONG ANSWER

input
`15 45 74` view save

correct output
`53128847` view save

user output
`-511557728` view save

Test 26

Verdict: WRONG ANSWER

input
`78 61 23` view save

correct output
`501316289` view save

user output
`632368341` view save

Test 27

Verdict: WRONG ANSWER

input
`51 93 78` view save

correct output
`126313894` view save

user output
`745531604` view save

Test 28

Verdict: WRONG ANSWER

input
`85 82 18` view save

correct output
`531313357` view save

user output
`-614945926` view save

Test 29

Verdict: WRONG ANSWER

input
`22 32 52` view save

correct output
`837184390` view save

user output
`297072247` view save

Test 30

Verdict: WRONG ANSWER

input
`29 18 53` view save

correct output
`62578813` view save

user output
`128787195` view save

Test 31

Verdict: WRONG ANSWER

input
`65 7 51` view save

correct output
`422701975` view save

user output
`-640024840` view save

Test 32

Verdict: WRONG ANSWER

input
`9 43 76` view save

correct output
`83791842` view save

user output
`-802586405` view save

Test 33

Verdict: WRONG ANSWER

input
`588 888 898` view save

correct output
`503848334` view save

user output
`264062905` view save

Test 34

Verdict: WRONG ANSWER

input
`48 800 289` view save

correct output
`155056270` view save

user output
`729778958` view save

Test 35

Verdict: WRONG ANSWER

input
`208 702 482` view save

correct output
`539442446` view save

user output
`-73870238` view save

Test 36

Verdict: WRONG ANSWER

input
`517 669 947` view save

correct output
`637353246` view save

user output
`539883572` view save

Test 37

Verdict: WRONG ANSWER

input
`960 294 700` view save

correct output
`342937256` view save

user output
`-474300936` view save

Test 38

Verdict: WRONG ANSWER

input
`870 696 582` view save

correct output
`616260310` view save

user output
`101187404` view save

Test 39

Verdict: WRONG ANSWER

input
`308 713 519` view save

correct output
`33883838` view save

user output
`190463066` view save

Test 40

Verdict: WRONG ANSWER

input
`426 481 815` view save

correct output
`556824158` view save

user output
`-93209835` view save

Test 41

Verdict: WRONG ANSWER

input
`729 170 561` view save

correct output
`509492253` view save

user output
`156600961` view save

Test 42

Verdict: WRONG ANSWER

input
`864 801 285` view save

correct output
`364315381` view save

user output
`761817509` view save

Test 43

Verdict: WRONG ANSWER

input
`6442 9170 3807` view save

correct output
`786529613` view save

user output
`-488132784` view save

Test 44

Verdict: WRONG ANSWER

input
`2860 289 9582` view save

correct output
`685493194` view save

user output
`118658505` view save

Test 45

Verdict: WRONG ANSWER

input
`8589 596 3727` view save

correct output
`760680556` view save

user output
`-523468960` view save

Test 46

Verdict: WRONG ANSWER

input
`2485 6897 4500` view save

correct output
`940772711` view save

user output
`135650450` view save

Test 47

Verdict: WRONG ANSWER

input
`385 1957 7801` view save

correct output
`857634324` view save

user output
`-950300228` view save

Test 48

Verdict: WRONG ANSWER

input
`4581 4498 3083` view save

correct output
`434838551` view save

user output
`-389708359` view save

Test 49

Verdict: WRONG ANSWER

input
`7285 876 6016` view save

correct output
`542143311` view save

user output
`738822330` view save

Test 50

Verdict: WRONG ANSWER

input
`9445 1392 4641` view save

correct output
`71990254` view save

user output
`865668771` view save

Test 51

Verdict: WRONG ANSWER

input
`3848 8971 8597` view save

correct output
`894107749` view save

user output
`997773376` view save

Test 52

Verdict: WRONG ANSWER

input
`5469 56 7979` view save

correct output
`530063189` view save

user output
`206910536` view save

Test 53

Verdict: WRONG ANSWER

input
`40769 64401 5536` view save

correct output
`835170422` view save

user output
`0` view save

Test 54

Verdict: WRONG ANSWER

input
`25092 68058 4609` view save

correct output
`774058420` view save

user output
`165182199` view save

Test 55

Verdict: RUNTIME ERROR

input
`37454 79655 95072` view save

correct output
`146618336` view save

user output
(empty)

Test 56

Verdict: WRONG ANSWER

input
`11505 49686 60907` view save

correct output
`460903426` view save

user output
`0` view save

Test 57

Verdict: WRONG ANSWER

input
`83485 43254 10479` view save

correct output
`365702907` view save

user output
`0` view save

Test 58

Verdict: RUNTIME ERROR

input
`98902 30454 54955` view save

correct output
`137657373` view save

user output
(empty)

Test 59

Verdict: WRONG ANSWER

input
`78384 25805 63484` view save

correct output
`364221017` view save

user output
`0` view save

Test 60

Verdict: RUNTIME ERROR

input
`11349 85177 97449` view save

correct output
`878820672` view save

user output
(empty)

Test 61

Verdict: WRONG ANSWER

input
`1749 42649 89158` view save

correct output
`568752540` view save

user output
`0` view save

Test 62

Verdict: WRONG ANSWER

input
`30096 47374 24706` view save

correct output
`829354422` view save

user output
`0` view save

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: WRONG ANSWER

input
`43600 18508 2592` view save

correct output
`412985183` view save

user output
`586702664` view save

Test 66

Verdict: WRONG ANSWER

input
`55080 7072 70815` view save

correct output
`652841102` view save

user output
`0` view save

Test 67

Verdict: RUNTIME ERROR

input
`96704 90063 54724` view save

correct output
`774619311` view save

user output
(empty)

Test 68

Verdict: WRONG ANSWER

input
`22199 5518 87074` view save

correct output
`696743124` view save

user output
`0` view save

Test 69

Verdict: RUNTIME ERROR

input
`89287 94749 33198` view save

correct output
`584345165` view save

user output
(empty)

Test 70

Verdict: WRONG ANSWER

input
`7630 22734 77993` view save

correct output
`570604316` view save

user output
`0` view save

Test 71

Verdict: RUNTIME ERROR

input
`87344 1111 96855` view save

correct output
`17915653` view save

user output
(empty)

Test 72

Verdict: WRONG ANSWER

input
`1037 36446 50188` view save

correct output
`856454369` view save

user output
`696840483` view save

Test 73

Verdict: WRONG ANSWER

input
`77133 29876 2075` view save

correct output
`954243600` view save

user output
`0` view save

Test 74

Verdict: WRONG ANSWER

input
`18027 6830 1947` view save

correct output
`317560580` view save

user output
`-564329353` view save

Test 75

Verdict: WRONG ANSWER

input
`15416 44622 74006` view save

correct output
`58145749` view save

user output
`0` view save

Test 76

Verdict: WRONG ANSWER

input
`77771 60735 23754` view save

correct output
`506483665` view save

user output
`0` view save

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: WRONG ANSWER

input
`22329 32666 52317` view save

correct output
`340258046` view save

user output
`0` view save

Test 80

Verdict: WRONG ANSWER

input
`29466 18178 53059` view save

correct output
`198540032` view save

user output
`0` view save

Test 81

Verdict: WRONG ANSWER

input
`65038 7601 50546` view save

correct output
`977669993` view save

user output
`0` view save

Test 82

Verdict: WRONG ANSWER

input
`9753 43047 76126` view save

correct output
`980244494` view save

user output
`0` view save

Test 83

Verdict: RUNTIME ERROR

input
`58814 88742 89772` view save

correct output
`967086349` view save

user output
(empty)

Test 84

Verdict: WRONG ANSWER

input
`4872 79928 28911` view save

correct output
`451336611` view save

user output
`0` view save

Test 85

Verdict: WRONG ANSWER

input
`20846 70197 48168` view save

correct output
`813382933` view save

user output
`0` view save

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: WRONG ANSWER

input
`30793 71312 51939` view save

correct output
`819595366` view save

user output
`0` view save

Test 90

Verdict: WRONG ANSWER

input
`42572 48080 81459` view save

correct output
`545882121` view save

user output
`0` view save

Test 91

Verdict: WRONG ANSWER

input
`72902 17082 56124` view save

correct output
`753823906` view save

user output
`0` view save

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: WRONG ANSWER

input
`28605 2899 95812` view save

correct output
`886982112` view save

user output
`0` view save

Test 95

Verdict: WRONG ANSWER

input
`85890 5965 37271` view save

correct output
`830797537` view save

user output
`0` view save

Test 96

Verdict: WRONG ANSWER

input
`24851 68969 44998` view save

correct output
`785235517` view save

user output
`0` view save

Test 97

Verdict: WRONG ANSWER

input
`3856 19576 78011` view save

correct output
`586779888` view save

user output
`0` view save

Test 98

Verdict: WRONG ANSWER

input
`45806 44980 30835` view save

correct output
`61814992` view save

user output
`0` view save

Test 99

Verdict: WRONG ANSWER

input
`72851 8764 60162` view save

correct output
`423877809` view save

user output
`0` view save

Test 100

Verdict: WRONG ANSWER

input
`94451 13922 46410` view save

correct output
`534902695` view save

user output
`0` view save

Test 101

Verdict: RUNTIME ERROR

input
`38477 89702 85972` view save

correct output
`149142997` view save

user output
(empty)

Test 102

Verdict: WRONG ANSWER

input
`54689 566 79791` view save

correct output
`121698401` view save

user output
`0` view save

Aalto Competitive Programming 2025 - wk11 - Wed

Grid paths

Compiler report

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