At the end of the contest, my submission for this problem gave me a runtime error on case 19. This program solved larger cases of this problem but apparently not this one. Does anyone know why this happened? Here is the submission
At the end of the contest, my submission for this problem gave me a runtime error on case 19. This program solved larger cases of this problem but apparently not this one. Does anyone know why this happened? Here is the submission
# | User | Rating |
---|---|---|
1 | ecnerwala | 3649 |
2 | Benq | 3581 |
3 | orzdevinwang | 3570 |
4 | Geothermal | 3569 |
4 | cnnfls_csy | 3569 |
6 | tourist | 3565 |
7 | maroonrk | 3531 |
8 | Radewoosh | 3521 |
9 | Um_nik | 3482 |
10 | jiangly | 3468 |
# | User | Contrib. |
---|---|---|
1 | maomao90 | 174 |
2 | awoo | 164 |
3 | adamant | 163 |
4 | TheScrasse | 159 |
5 | nor | 158 |
6 | maroonrk | 156 |
7 | -is-this-fft- | 151 |
8 | SecondThread | 147 |
9 | orz | 146 |
10 | pajenegod | 145 |
Name |
---|
Your sorting function is causing the RE. Write "return(a.money<b.money);" inside it instead. Got AC: http://codeforces.com/contest/580/submission/13172132
To further exaplain, imagine you have three friends all with 5 money, X,Y and Z. Your function would say that X>Y, Y>Z, and Z>X. This will mean that the sort will keep sorting on and on forever, trying to get it right, but it never will because X can be greater or smaller than Y depending if it is the a parameter or b parameter.
If you set n=d=1000 and v[i].money=v[i].friendship=123 it will throw the exception.
Oh, I see now. Thank you very much!