Răspuns: 337 Ograzi

[•astronomy]

Se ia 100 cu O(m*logm) optimizat.

[•Cosmin]

Nu prea ai ce sa ii faci hash_mapurile din stl sunt incete si nu exista vre-un caz clar dur pentru rezolvari in O(m log n), sursa mea mergea parca in 0.16, 0.17 deci am putea sa micsoram putin timpul ... In general la problemele de geometrie e greu sa dai teste dure pentru orice abordare dubioasa .

[•wefgef]

Nu prea ai ce sa-i faci, eu am luat 100 in 0.18 cu O((m+n) log (1.000.000)). Chiar daca micsorezi limita, tot va intra in timp

[•Cosmin]

Ma incepi sa vorbesti ca Ciucu , in loc sa faci problema k lumea o bulanesti si o "optimizezi" )