Обсуждение @ 1452. Pascal против C++ @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Обсуждение задачи 1452. Pascal против C++

please. Help me!!

Послано {AESC USU} Dembel 17 янв 2007 20:23

I have TLE#12 on C++ and TLE#10 on Pascal but my solution O(N^2*logN)
Please help me.give me any test with TLE.

Edited by author 11.03.2007 11:45

Re: please. Help me!!

Послано {AESC USU} Dembel 18 янв 2007 15:33

now I got AC!!

Re: please. Help me!!

Послано Giorgi Saghinadze (Tbilisi SU) 4 мар 2007 20:17

I have the same problem. TLE.
can anybody explain my O(N^2) algo?
gsaghinadze@yahoo.com

Re: please. Help me!!

Послано Kolyanich 4 янв 2011 21:48

near O(N^2) algo is with use of hashing to avoid binary search. I'd used standard .net Dictionary<int, int> class for this, and got AC.