Problem : http://www.usaco.org/index.php?page=viewproblem2&cpid=57222
My code : https://pastebin.com/gsFhSenz19
The first query of the sample test case gives wrong answer, but the second and third queries come out correctly. Why is this so?
Dec '21
Dec '21
Wrong initialization. Instead of setting one of p[1], q[1], r[1] to 1 depending on id[1], you set one of p[1], p[2], p[3].
In reality that initialization is unnecessary; you can simply start the following for-loop from i=1.
The previous calls to memset are also unnecessary. All you need is to set p[0] = q[0] = r[0] = 0. The rest will be taken care of by your for-loop.
| Topic | Category | Replies | Views | Activity |
|---|---|---|---|---|
| Hosting a competition on SPOJ | Off-topic | 1 | 86 | Apr 9 |