| Title |
User |
Message |
Date Posted |
| Re: Bounds on N |
sigkill |
Sure, but presumably it was solvable for n = 100000 on the CCC 2007 machines, no? Otherwise it wouldn't have been set with that bound. Are these memory/time bounds actually those of the original probl... |
Jun 01, 2017 - 4:27:42 am UTC |
| Re: Bounds on N |
jargon |
I believe it's due to the sheer amount of memory that would be required. |
Jun 01, 2017 - 4:11:34 am UTC |
| Re: Bounds on N |
sigkill |
Bump - I'm curious to know if there's some history here, if anybody does happen to know |
May 29, 2017 - 5:13:23 am UTC |
| Bounds on N |
Kirito |
On the official PDF, http://cemc.uwaterloo.ca/contests/computing/2007/stage2/day2.pdf, N is less than equal to 100 000. Why is this smaller on PEG? |
Jan 25, 2017 - 4:01:54 pm UTC |
