#1167
NavePlanare
Grigorel tocmai a descoperit un joc nou de care este atât de încântat încât s-a gândit să-l propună la concursul Urmaşii lui Moisil de la Iaşi. Cum probabil v-aţi aşteptat deja, el oferă 100 de puncte ca recompensă celor care rezolvă corect jocul.
Fie N
nave planare aflate la diferite coordonate întregi (x,y)
. În fiecare secundă, poate fi efectuată o operaţie de tipul: se selectează o navă i
aflată la poziţia (xi,yi)
şi se mută în una dintre cele 4
poziţii vecine: (xi+1,yi)
, (xi-1,yi)
, (xi,yi+1)
, (xi,yi-1)
.
Grigorel vrea să afle numărul minim de secunde după care vor fi cel puţin K
linii cu măcar o navă şi cel puţin K
coloane cu măcar o navă.
Cunoscând coordonatele celor N
nave planare, aflaţi numărul minim de secunde cerut de Grigorel.
Urmasii lui Moisil, 2015
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
NavePlanare | 28 Martie 2025, 11:26 | Evaluare finalizată | 100 | |||
NavePlanare | 28 Martie 2025, 11:25 | Evaluare finalizată | 100 | |||
NavePlanare | 28 Martie 2025, 11:21 | Evaluare finalizată | 5 | |||
NavePlanare | 28 Martie 2025, 11:20 | Evaluare finalizată | 5 | |||
NavePlanare | 16 Martie 2025, 21:53 | Evaluare finalizată | E.C | |||
NavePlanare | 17 Februarie 2025, 20:14 | Evaluare finalizată | 100 | |||
NavePlanare | 12 Ianuarie 2025, 14:02 | Evaluare finalizată | 100 | |||
NavePlanare | 10 Ianuarie 2025, 16:14 | Evaluare finalizată | 100 | |||
NavePlanare | 08 Ianuarie 2025, 12:56 | Evaluare finalizată | 100 | |||
NavePlanare | 26 Septembrie 2024, 21:07 | Evaluare finalizată | E.C | |||
NavePlanare | 20 Aprilie 2024, 18:28 | Evaluare finalizată | 100 | |||
NavePlanare | 05 Aprilie 2024, 12:35 | Evaluare finalizată | 100 | |||
NavePlanare | 23 Februarie 2024, 19:12 | Evaluare finalizată | 100 | |||
NavePlanare | 23 Februarie 2024, 18:29 | Evaluare finalizată | 35 | |||
NavePlanare | 15 Ianuarie 2024, 11:44 | Evaluare finalizată | 100 | |||
NavePlanare | 29 Decembrie 2023, 21:46 | Evaluare finalizată | 100 | |||
NavePlanare | 11 Decembrie 2023, 15:25 | Evaluare finalizată | E.C | |||
NavePlanare | 08 Decembrie 2023, 11:51 | Evaluare finalizată | E.C | |||
NavePlanare | 08 August 2023, 16:18 | Evaluare finalizată | 100 | |||
NavePlanare | 08 August 2023, 16:17 | Evaluare finalizată | 100 | |||
NavePlanare | 09 Iulie 2023, 09:16 | Evaluare finalizată | 100 | |||
NavePlanare | 04 Iulie 2023, 13:06 | Evaluare finalizată | 100 | |||
NavePlanare | 28 Mai 2023, 17:09 | Evaluare finalizată | 100 | |||
NavePlanare | 24 Februarie 2023, 21:57 | Evaluare finalizată | 100 | |||
NavePlanare | 24 Februarie 2023, 21:38 | Evaluare finalizată | 0 | |||
NavePlanare | 22 Februarie 2023, 18:57 | Evaluare finalizată | E.C | |||
NavePlanare | 29 Ianuarie 2023, 23:58 | Evaluare finalizată | E.C | |||
NavePlanare | 01 Ianuarie 2023, 07:10 | Evaluare finalizată | 100 | |||
NavePlanare | 12 Octombrie 2022, 21:33 | Evaluare finalizată | 100 | |||
NavePlanare | 10 Octombrie 2022, 20:50 | Evaluare finalizată | 100 | |||
NavePlanare | 10 Octombrie 2022, 20:17 | Evaluare finalizată | 100 | |||
NavePlanare | 10 Octombrie 2022, 18:11 | Evaluare finalizată | 100 | |||
NavePlanare | 17 Septembrie 2022, 17:32 | Evaluare finalizată | 100 | |||
NavePlanare | 14 Septembrie 2022, 18:12 | Evaluare finalizată | 100 | |||
NavePlanare | 06 Septembrie 2022, 02:06 | Evaluare finalizată | 100 | |||
NavePlanare | 20 Mai 2022, 20:27 | Evaluare finalizată | 100 | |||
NavePlanare | 11 Mai 2022, 00:44 | Evaluare finalizată | 100 | |||
NavePlanare | 22 Martie 2022, 00:34 | Evaluare finalizată | 100 | |||
NavePlanare | 22 Martie 2022, 00:17 | Evaluare finalizată | 100 | |||
NavePlanare | 17 Martie 2022, 19:17 | Evaluare finalizată | 100 | |||
NavePlanare | 05 Martie 2022, 22:38 | Evaluare finalizată | 100 | |||
NavePlanare | 21 Februarie 2022, 17:49 | Evaluare finalizată | 100 | |||
NavePlanare | 17 Februarie 2022, 19:38 | Evaluare finalizată | 0 | |||
NavePlanare | 11 Februarie 2022, 02:37 | Evaluare finalizată | 100 | |||
NavePlanare | 04 Februarie 2022, 14:35 | Evaluare finalizată | 100 | |||
NavePlanare | 21 Ianuarie 2022, 13:16 | Evaluare finalizată | 100 | |||
NavePlanare | 09 Ianuarie 2022, 12:14 | Evaluare finalizată | 100 | |||
NavePlanare | 27 August 2021, 16:48 | Evaluare finalizată | 100 | |||
NavePlanare | 22 August 2021, 16:47 | Evaluare finalizată | 100 | |||
NavePlanare | 19 August 2021, 07:03 | Evaluare finalizată | 100 |