15453721 2016-01-20 16:18:12 Los_Angelos_Laycurse D — Dining Room MS C++ Accepted 2464 ms 24600 KB
http://mirror.codeforces.com/gym/100863
spend three days on this egg hurt(chinglish) problem.
complexity : (N*Q^2*log(N)) notice :this is log(N) not log(N)^2
with very very very very very very very very heavily optimizition..
author's solution for this task got accepted in 300-400 ms and 4kb memory, maybe you solve this with another complexity
I know I have used brute force,but I have no idea with other ideas,I hope mike update this problem TL 1s, I continue to optimize brute force..
no, i think, mike and me will not change time limits in tasks of this gym or another gyms. (sorry for bad english)