Please help me too, i had made this code for scoring 100 points as per the given constraints. I keep getting WA in some test cases, and i am not able to identify the case. Please help me

https://www.codechef.com/viewsolution/14080761

Thank you.

why don’t you initialize b[0] to 0?

input:

``````1
15 15 15
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000
``````

Correct output: 661500

You need to take care of modulo more carefully use parenthesis. Also instead of search function, use upper_bound().
Here is my code with those improvements over yours : https://www.codechef.com/viewsolution/13985909

1 Like

you have problem in your sum equation
consider the 2nd answer in the link below

test cases:

4

3 4 2

1 2 3

5 5 5 5

1 2

3 3 3

1000 1000 1000

10000000 10000000 10000000

1000 1000 1000

3 2 3

1 4 2

5 3

4 5 7

6 6 7

789999 6554 2345556634 16627734 353567334 25555533563

21425525243 1432423 154242434 27622653 343433343 43

10000 100000 10000001 10010100 10000171 7178818 14525526363

1 Like

correct output:

1092

8096220

418

546893310