#3400
În jurul muzeului din orașul Smallville exista un gard ce conține N
scânduri de înălțimi diferite. Putem spune că scândura i
are înălțimea H
i
. Directorul muzeului le-a cerut angajaților să vopsească acest gard cu un număr minim de culori, astfel încât să se respecte următoarea condiție: pentru un număr întreg K
cunoscut, orice secvență de K
scânduri consecutive nu trebuie să conțină două scânduri de aceeași înălțime, colorate identic. Scrieţi un program care să găsească numărul minim de culori ce vor fi folosite pentru a colora gardul.
Info-Oltenia 2020, Clasele V-VI
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
culori5 | 25 Ianuarie 2025, 15:55 | Evaluare finalizată | 100 | |||
culori5 | 25 Ianuarie 2025, 15:46 | Evaluare finalizată | 70 | |||
culori5 | 25 Ianuarie 2025, 13:46 | Evaluare finalizată | 100 | |||
culori5 | 25 Ianuarie 2025, 10:46 | Evaluare finalizată | 0 | |||
culori5 | 25 Ianuarie 2025, 10:46 | Evaluare finalizată | 0 | |||
culori5 | 23 Ianuarie 2025, 18:21 | Evaluare finalizată | 100 | |||
culori5 | 23 Ianuarie 2025, 18:17 | Evaluare finalizată | 100 | |||
culori5 | 23 Ianuarie 2025, 17:57 | Evaluare finalizată | 50 | |||
culori5 | 23 Ianuarie 2025, 17:55 | Evaluare finalizată | 50 | |||
culori5 | 23 Ianuarie 2025, 17:55 | Evaluare finalizată | 50 | |||
culori5 | 23 Ianuarie 2025, 17:34 | Evaluare finalizată | 100 | |||
culori5 | 23 Ianuarie 2025, 16:43 | Evaluare finalizată | 100 | |||
culori5 | 23 Ianuarie 2025, 16:40 | Evaluare finalizată | 100 | |||
culori5 | 23 Ianuarie 2025, 16:39 | Evaluare finalizată | 100 | |||
culori5 | 23 Ianuarie 2025, 15:12 | Evaluare finalizată | 100 | |||
culori5 | 19 Ianuarie 2025, 17:44 | Evaluare finalizată | 100 | |||
culori5 | 08 Ianuarie 2025, 12:14 | Evaluare finalizată | 35 | |||
culori5 | 08 Ianuarie 2025, 12:14 | Evaluare finalizată | 0 | |||
culori5 | 07 Ianuarie 2025, 10:52 | Evaluare finalizată | 0 | |||
culori5 | 07 Ianuarie 2025, 10:51 | Evaluare finalizată | 0 | |||
culori5 | 06 Ianuarie 2025, 20:43 | Evaluare finalizată | 100 | |||
culori5 | 06 Ianuarie 2025, 20:43 | Evaluare finalizată | 60 | |||
culori5 | 06 Ianuarie 2025, 20:43 | Evaluare finalizată | 45 | |||
culori5 | 06 Ianuarie 2025, 20:42 | Evaluare finalizată | 0 | |||
culori5 | 06 Ianuarie 2025, 13:09 | Evaluare finalizată | 100 | |||
culori5 | 06 Ianuarie 2025, 13:08 | Evaluare finalizată | 60 | |||
culori5 | 02 Ianuarie 2025, 15:10 | Evaluare finalizată | 100 | |||
culori5 | 02 Ianuarie 2025, 14:57 | Evaluare finalizată | 50 | |||
culori5 | 29 Decembrie 2024, 23:19 | Evaluare finalizată | 100 | |||
culori5 | 23 Decembrie 2024, 21:34 | Evaluare finalizată | 100 | |||
culori5 | 23 Decembrie 2024, 21:34 | Evaluare finalizată | 70 | |||
culori5 | 23 Decembrie 2024, 21:32 | Evaluare finalizată | 0 | |||
culori5 | 14 Decembrie 2024, 22:02 | Evaluare finalizată | 100 | |||
culori5 | 14 Decembrie 2024, 10:57 | Evaluare finalizată | 100 | |||
culori5 | 03 Decembrie 2024, 18:52 | Evaluare finalizată | 100 | |||
culori5 | 25 Noiembrie 2024, 10:33 | Evaluare finalizată | 0 | |||
culori5 | 25 Noiembrie 2024, 10:29 | Evaluare finalizată | 0 | |||
culori5 | 24 Noiembrie 2024, 16:53 | Evaluare finalizată | 100 | |||
culori5 | 24 Noiembrie 2024, 16:44 | Evaluare finalizată | 80 | |||
culori5 | 24 Noiembrie 2024, 16:37 | Evaluare finalizată | 50 | |||
culori5 | 24 Noiembrie 2024, 16:27 | Evaluare finalizată | 70 | |||
culori5 | 20 Noiembrie 2024, 19:47 | Evaluare finalizată | 100 | |||
culori5 | 20 Noiembrie 2024, 19:46 | Evaluare finalizată | E.C | |||
culori5 | 19 Noiembrie 2024, 00:09 | Evaluare finalizată | 100 | |||
culori5 | 18 Noiembrie 2024, 23:51 | Evaluare finalizată | 5 | |||
culori5 | 17 Noiembrie 2024, 11:14 | Evaluare finalizată | 100 | |||
culori5 | 17 Noiembrie 2024, 11:13 | Evaluare finalizată | E.C | |||
culori5 | 17 Noiembrie 2024, 11:13 | Evaluare finalizată | 100 | |||
culori5 | 10 Noiembrie 2024, 15:21 | Evaluare finalizată | 100 | |||
culori5 | 24 Octombrie 2024, 22:12 | Evaluare finalizată | 100 |