infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2019 => Subiect creat de: Alexandru Petrescu din Iulie 19, 2019, 09:25:30



Titlul: Pisica
Scris de: Alexandru Petrescu din Iulie 19, 2019, 09:25:30
Aici puteti pune intrebari legate de problema Pisica (http://infoarena.ro/problema/pisica) de la Runda Maraton (http://infoarena.ro/algoritmiada-2019/runda-maraton)


Titlul: Răspuns: Pisica
Scris de: Rapeanu George din Iulie 19, 2019, 15:10:35
testul din feedback este diferit de cel din exemplu?


Titlul: Răspuns: Pisica
Scris de: Bogdan Pop din Iulie 19, 2019, 17:19:40
Pisica trebuie sa poată fi inclusă complet in cușca finala?Sau se poate ca o parte din ea sa fie in afara poligonului atata timp cat nu poate iesi integral din el?


Titlul: Răspuns: Pisica
Scris de: Alexandru Petrescu din Iulie 19, 2019, 17:46:41
@George: DA
@Bodo: Una din precizari este: Se garanteaza ca in situatia in care se pastreaza toate barele, pisica se poate roti/translata succesiv astfel incat sa atinga orice bara cu orice varf al ei. E suficient sa stii asta.


Titlul: Răspuns: Pisica
Scris de: Alexandru Petrescu din Iulie 19, 2019, 18:23:59
Am schimbat enuntul. Numerele reale din input au valori intre -10^5 si 10^5 si au pana la 4 zecimale


Titlul: Răspuns: Pisica
Scris de: Alexandru Petrescu din Iulie 20, 2019, 01:22:34
Am schimbat enuntul si am reevaluat sursele trimise. Acum am dat feedback si pe un test din cele mai mari. De asemenea, coordonatele au valori intre -4 * 10^5 si 4 * 10^5, cu maixm 4 zecimale. Mai mult, am modificat restrictia pentru 60 de puncte: acum N este cel mult 1.000 in loc de 500 pentru testele respective.


Titlul: Răspuns: Pisica
Scris de: Bogdan Pop din Iulie 20, 2019, 17:20:20
Pe testele cu n<=1000 este si m<=1000 sau nu se garanteaza nimic?


Titlul: Răspuns: Pisica
Scris de: Lucian Bicsi din Iulie 20, 2019, 18:59:45
Testele sunt grupate la problema asta?