1555 - November Rain
Forum rules
Remember that posting AC code is not allowed here. If you are going to ask a question or to post a solution, describe your algorithm instead. Posting AC code will be penalized.
Remember that posting AC code is not allowed here. If you are going to ask a question or to post a solution, describe your algorithm instead. Posting AC code will be penalized.
Re: 1555 - November Rain
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
- Posts: 38
- Joined: 9 years ago
- Location: Santiago de Cuba
- Gender:
Re: 1555 - November Rain
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... thxguillermo wrote: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
- Posts: 38
- Joined: 9 years ago
- Location: Santiago de Cuba
- Gender:
Re: 1555 - November Rain
Please check the datatests, not even the official solution is getting accepted...
- ymondelo20
- Posts: 1968
- Joined: 9 years ago
- Location: Universidad de las Ciencias Informáticas
- Gender:
- Contact:
Re: 1555 - November Rain
Fix done...
Thks
Thks
"Every problem has a simple, fast and wrong solution" OJ's Main Law. 

Re: 1555 - November Rain
este problema está etiquetado como Estructura de Datos, pero creo que tambien puediera ser Geometría y Programación Dinámica, ¿no creen?
teruel
- ymondelo20
- Posts: 1968
- Joined: 9 years ago
- Location: Universidad de las Ciencias Informáticas
- Gender:
- Contact:
Re: 1555 - November Rain
DP, no me parece lo fundamental.
Geometría si es totalmente correcto.
Geometría si es totalmente correcto.
"Every problem has a simple, fast and wrong solution" OJ's Main Law. 

Re: 1555 - November Rain
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
teruel