i am getting WA in test 3, probably missing some case that i did not include in my code, but i am unable to find what case i am missing (i am missing brain ofc but what else).
# | User | Rating |
---|---|---|
1 | jiangly | 3898 |
2 | tourist | 3840 |
3 | orzdevinwang | 3706 |
4 | ksun48 | 3691 |
5 | jqdai0815 | 3682 |
6 | ecnerwala | 3525 |
7 | gamegame | 3477 |
8 | Benq | 3468 |
9 | Ormlis | 3381 |
10 | maroonrk | 3379 |
# | User | Contrib. |
---|---|---|
1 | cry | 167 |
2 | -is-this-fft- | 165 |
3 | Dominater069 | 160 |
4 | atcoder_official | 159 |
4 | Um_nik | 159 |
6 | djm03178 | 156 |
7 | adamant | 153 |
8 | luogu_official | 149 |
8 | awoo | 149 |
10 | TheScrasse | 146 |
i am getting WA in test 3, probably missing some case that i did not include in my code, but i am unable to find what case i am missing (i am missing brain ofc but what else).
Name |
---|
I think you misunderstood the statement, you don't need the number of ways to make $$$c \equiv k \mod 998244353$$$, you need the number of ways to maximize $$$c$$$. Since the number of ways is big (not the maximum value of $$$c$$$), you want that number $$$\mod 998244353$$$.
yeah but like even if i do only (number of way to maximize c) % MOD
like here:
the number of ways to maximize c depends on count1 and count2, so i am doing % MOD to them only. and isn't, the number of ways to make c=k is equal to the number of ways to maximize c? like k is the maximum value right?
Ok, I found a failing testcase:
$$$n = 2$$$
$$$arr_0 = -1, arr_1 = 0$$$
Your code outputs $$$3$$$, but the answer is $$$2$$$.
how is it 2,
like here k is 1;
and we have 3 ways;
1st : c = c+arr0 = -1 , c = |c+arr1| = 1
2nd : c = |c+arr0| = 1 , c = c+arr1 = 1
3rd : c = |c+arr0| = 1 , c = |c+arr1| = 1;
there are 3 unique ways to maximize c
My bad
Auto comment: topic has been updated by array (previous revision, new revision, compare).