1555 - November Rain

[dovier]

http://coj.uci.cu/24h/problem.xhtml?pid=1555

[guillermo]

i believe the dataset for this prob is wrong. there are some segments for which x1>=x2, and there are intersecting segments. can someone fix this?

[ReynaldoGil]

i believe the dataset for this prob is wrong. there are some segments for which x1>=x2, and there are intersecting segments. can someone fix this?

I'm getting WA too, and I was accepted in SPOJ in this fairly moment... So I'm asking for the judges to fix this as soon as possible... thx

[ReynaldoGil]

Please check the datatests, not even the official solution is getting accepted...

[ymondelo20]

Fix done...
Thks

[HaZard]

este problema está etiquetado como Estructura de Datos, pero creo que tambien puediera ser Geometría y Programación Dinámica, ¿no creen?

[ymondelo20]

DP, no me parece lo fundamental.
Geometría si es totalmente correcto.

[HaZard]

si coincido contigo, la dp es solo la idea, la parte importante es la de geometría, y en el caso de mi solución la estructura de datos, aunque vi algunas que hacían una especie de grafo, saludos