Обсуждение @ 1369. Тараканьи бега @ Timus Online Judge

Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Any ideas about test #16? (+) [2] // Задача 1369. Тараканьи бега 24 мар 2013 02:32

I wrote kd-tree based solution but still TL#16, and I cannot find bad cases for my realization (on my local machine it finishes within 1 sec on any test). Any ideas of what kind of tests may these be?

Edited by author 26.03.2013 04:00

Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Re: Any ideas about test #16? (+) [1] // Задача 1369. Тараканьи бега 26 мар 2013 04:00

Robert Khasanov Re: Any ideas about test #16? (+) // Задача 1369. Тараканьи бега 3 апр 2013 21:27

According http://codeforces.ru/blog/entry/7029#comment-128560, sweet pieces are located very close to each other. Cockroachs are located around them uniformly. But this is in test 17 (as written in comment).

Обсуждение задачи 1369. Тараканьи бега