| Title |
User |
Message |
Date Posted |
| Nearly There... |
Davo36 |
Hi guys, I get the right answer on all datasets bar the last one. I get 'WA' i.e. wrong answer on the very last test. Created quite a few datasets myself and can't see where my program is going wron... |
Jul 28, 2016 - 3:37:03 am UTC |
| Re: Man, there are some weird algorithms happening |
Alex |
The valuation was initially set by Daniel after I made him solve it (his solution is the intended one). Since brute force works somehow, the value stays as 10 and the limit is back down as I originall... |
Aug 02, 2013 - 8:29:23 pm UTC |
| Re: Man, there are some weird algorithms happening |
SourSpinach |
Well, yeah, it's absolutely true that this problem is NP-complete and no real "nice" algorithms exist, so N=30 is already too large. But I guessed that brute force would be fine in most cases, and ind... |
Aug 02, 2013 - 6:01:59 pm UTC |
| Re: Man, there are some weird algorithms happening |
Alex |
This is the weirdest thing, because Wikipedia said that the best known exact solution was at least around O(2^n*n), which is like 32 billion for n=30. I had bigger cases, but was hesitant to add them ... |
Aug 02, 2013 - 9:46:00 am UTC |
| Man, there are some weird algorithms happening |
SourSpinach |
But I'm pretty sure this should only be worth 10 points, unless my solution is not intended to pass (in which case, looks like some far stronger data is required). |
Aug 02, 2013 - 9:13:52 am UTC |
