1555 - November Rain

Discussion around the problems of the COJ.
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.
Post Reply
User avatar
dovier
Posts: 1143
Joined: 8 years ago
Location: Havana, Cuba
Gender: Male
Cuba

1555 - November Rain

Post by dovier » 7 years ago




guillermo
Posts: 2
Joined: 8 years ago
Gender: None specified

Re: 1555 - November Rain

Post by guillermo » 7 years ago

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?

User avatar
ReynaldoGil
Posts: 38
Joined: 8 years ago
Location: Santiago de Cuba
Gender: None specified

Re: 1555 - November Rain

Post by ReynaldoGil » 7 years ago

guillermo 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?
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

User avatar
ReynaldoGil
Posts: 38
Joined: 8 years ago
Location: Santiago de Cuba
Gender: None specified

Re: 1555 - November Rain

Post by ReynaldoGil » 7 years ago

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

User avatar
ymondelo20
Posts: 1968
Joined: 8 years ago
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:

Re: 1555 - November Rain

Post by ymondelo20 » 7 years ago

Fix done...
Thks
"Every problem has a simple, fast and wrong solution" OJ's Main Law. ;)

HaZard
Posts: 114
Joined: 5 years ago
Location: Camagüey - Cuba
Gender: Male
Contact:
Cuba

Re: 1555 - November Rain

Post by HaZard » 4 years ago

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

User avatar
ymondelo20
Posts: 1968
Joined: 8 years ago
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:

Re: 1555 - November Rain

Post by ymondelo20 » 4 years ago

DP, no me parece lo fundamental.
Geometría si es totalmente correcto.
"Every problem has a simple, fast and wrong solution" OJ's Main Law. ;)

HaZard
Posts: 114
Joined: 5 years ago
Location: Camagüey - Cuba
Gender: Male
Contact:
Cuba

Re: 1555 - November Rain

Post by HaZard » 4 years ago

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

Post Reply

Return to “Problem set”