#3400
culori5
Î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 | 02 Iulie 2024, 12:53 | Evaluare finalizată | 100 | |||
culori5 | 23 Iunie 2024, 23:24 | Evaluare finalizată | 100 | |||
culori5 | 20 Iunie 2024, 10:57 | Evaluare finalizată | 100 | |||
culori5 | 19 Iunie 2024, 10:34 | Evaluare finalizată | 100 | |||
culori5 | 12 Iunie 2024, 10:49 | Evaluare finalizată | 100 | |||
culori5 | 12 Iunie 2024, 10:48 | Evaluare finalizată | 95 | |||
culori5 | 08 Iunie 2024, 15:58 | Evaluare finalizată | 100 | |||
culori5 | 08 Iunie 2024, 15:57 | Evaluare finalizată | E.C | |||
culori5 | 08 Iunie 2024, 15:57 | Evaluare finalizată | 100 | |||
culori5 | 08 Iunie 2024, 15:56 | Evaluare finalizată | 100 | |||
culori5 | 08 Iunie 2024, 15:55 | Evaluare finalizată | 0 | |||
culori5 | 08 Iunie 2024, 15:39 | Evaluare finalizată | 0 | |||
culori5 | 08 Iunie 2024, 15:37 | Evaluare finalizată | 0 | |||
culori5 | 08 Iunie 2024, 14:30 | Evaluare finalizată | 100 | |||
culori5 | 08 Iunie 2024, 14:28 | Evaluare finalizată | 100 | |||
culori5 | 29 Mai 2024, 19:56 | Evaluare finalizată | 100 | |||
culori5 | 29 Mai 2024, 19:53 | Evaluare finalizată | 0 | |||
culori5 | 22 Mai 2024, 21:00 | Evaluare finalizată | 100 | |||
culori5 | 22 Mai 2024, 20:09 | Evaluare finalizată | 0 | |||
culori5 | 22 Mai 2024, 20:06 | Evaluare finalizată | 0 | |||
culori5 | 22 Mai 2024, 20:03 | Evaluare finalizată | 0 | |||
culori5 | 22 Mai 2024, 20:00 | Evaluare finalizată | 0 | |||
culori5 | 22 Mai 2024, 19:57 | Evaluare finalizată | 0 | |||
culori5 | 21 Mai 2024, 23:09 | Evaluare finalizată | 0 | |||
culori5 | 21 Mai 2024, 23:07 | Evaluare finalizată | E.C | |||
culori5 | 05 Mai 2024, 19:54 | Evaluare finalizată | 100 | |||
culori5 | 05 Mai 2024, 19:53 | Evaluare finalizată | 0 | |||
culori5 | 05 Mai 2024, 19:50 | Evaluare finalizată | 80 | |||
culori5 | 05 Mai 2024, 19:49 | Evaluare finalizată | 80 | |||
culori5 | 05 Mai 2024, 19:39 | Evaluare finalizată | 80 | |||
culori5 | 05 Mai 2024, 16:54 | Evaluare finalizată | 80 | |||
culori5 | 05 Mai 2024, 11:02 | Evaluare finalizată | 100 | |||
culori5 | 05 Mai 2024, 11:02 | Evaluare finalizată | E.C | |||
culori5 | 05 Mai 2024, 11:01 | Evaluare finalizată | E.C | |||
culori5 | 05 Mai 2024, 11:01 | Evaluare finalizată | E.C | |||
culori5 | 05 Mai 2024, 11:00 | Evaluare finalizată | E.C | |||
culori5 | 03 Mai 2024, 14:25 | Evaluare finalizată | 100 | |||
culori5 | 18 Aprilie 2024, 20:15 | Evaluare finalizată | 100 | |||
culori5 | 18 Aprilie 2024, 10:06 | Evaluare finalizată | 100 | |||
culori5 | 18 Aprilie 2024, 10:05 | Evaluare finalizată | 100 | |||
culori5 | 18 Aprilie 2024, 07:51 | Evaluare finalizată | 100 | |||
culori5 | 18 Aprilie 2024, 07:44 | Evaluare finalizată | 65 | |||
culori5 | 18 Aprilie 2024, 07:44 | Evaluare finalizată | 0 | |||
culori5 | 18 Aprilie 2024, 07:44 | Evaluare finalizată | 65 | |||
culori5 | 17 Aprilie 2024, 21:42 | Evaluare finalizată | 65 | |||
culori5 | 17 Aprilie 2024, 21:33 | Evaluare finalizată | 0 | |||
culori5 | 17 Aprilie 2024, 21:25 | Evaluare finalizată | 50 | |||
culori5 | 17 Aprilie 2024, 21:22 | Evaluare finalizată | 10 | |||
culori5 | 17 Aprilie 2024, 21:14 | Evaluare finalizată | 10 | |||
culori5 | 17 Aprilie 2024, 21:08 | Evaluare finalizată | 10 |