#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 | 20 Februarie 2020, 12:00 | Evaluare finalizată | 0 | |||
culori5 | 20 Februarie 2020, 12:00 | Evaluare finalizată | 0 | |||
culori5 | 20 Februarie 2020, 11:57 | Evaluare finalizată | 5 | |||
culori5 | 20 Februarie 2020, 11:56 | Evaluare finalizată | 20 | |||
culori5 | 20 Februarie 2020, 11:56 | Evaluare finalizată | 0 | |||
culori5 | 20 Februarie 2020, 11:55 | Evaluare finalizată | 0 | |||
culori5 | 20 Februarie 2020, 11:54 | Evaluare finalizată | 20 | |||
culori5 | 20 Februarie 2020, 11:52 | Evaluare finalizată | 0 | |||
culori5 | 20 Februarie 2020, 11:52 | Evaluare finalizată | 0 | |||
culori5 | 20 Februarie 2020, 11:48 | Evaluare finalizată | 0 | |||
culori5 | 20 Februarie 2020, 11:47 | Evaluare finalizată | 0 | |||
culori5 | 20 Februarie 2020, 11:46 | Evaluare finalizată | 0 | |||
culori5 | 20 Februarie 2020, 11:44 | Evaluare finalizată | 100 | |||
culori5 | 20 Februarie 2020, 11:44 | Evaluare finalizată | 0 | |||
culori5 | 20 Februarie 2020, 11:40 | Evaluare finalizată | 70 | |||
culori5 | 20 Februarie 2020, 11:37 | Evaluare finalizată | 70 | |||
culori5 | 20 Februarie 2020, 11:33 | Evaluare finalizată | 100 | |||
culori5 | 20 Februarie 2020, 11:28 | Evaluare finalizată | 100 | |||
culori5 | 20 Februarie 2020, 11:25 | Evaluare finalizată | 100 | |||
culori5 | 20 Februarie 2020, 11:21 | Evaluare finalizată | 0 | |||
culori5 | 20 Februarie 2020, 11:19 | Evaluare finalizată | E.C | |||
culori5 | 20 Februarie 2020, 11:19 | Evaluare finalizată | 40 | |||
culori5 | 20 Februarie 2020, 11:19 | Evaluare finalizată | 35 | |||
culori5 | 20 Februarie 2020, 11:19 | Evaluare finalizată | 0 | |||
culori5 | 20 Februarie 2020, 11:19 | Evaluare finalizată | 30 | |||
culori5 | 20 Februarie 2020, 11:18 | Evaluare finalizată | 0 | |||
culori5 | 20 Februarie 2020, 11:17 | Evaluare finalizată | 0 | |||
culori5 | 20 Februarie 2020, 11:17 | Evaluare finalizată | 0 | |||
culori5 | 20 Februarie 2020, 11:15 | Evaluare finalizată | E.C | |||
culori5 | 20 Februarie 2020, 11:14 | Evaluare finalizată | 40 | |||
culori5 | 20 Februarie 2020, 09:33 | Evaluare finalizată | 100 | |||
culori5 | 20 Februarie 2020, 09:33 | Evaluare finalizată | 100 | |||
culori5 | 20 Februarie 2020, 09:32 | Evaluare finalizată | 0 | |||
culori5 | 20 Februarie 2020, 09:15 | Evaluare finalizată | 100 | |||
culori5 | 20 Februarie 2020, 09:12 | Evaluare finalizată | 70 | |||
culori5 | 20 Februarie 2020, 08:50 | Evaluare finalizată | 5 | |||
culori5 | 20 Februarie 2020, 08:47 | Evaluare finalizată | 5 | |||
culori5 | 20 Februarie 2020, 08:46 | Evaluare finalizată | 5 | |||
culori5 | 20 Februarie 2020, 08:41 | Evaluare finalizată | E.C | |||
culori5 | 20 Februarie 2020, 08:26 | Evaluare finalizată | 100 | |||
culori5 | 20 Februarie 2020, 08:26 | Evaluare finalizată | E.C | |||
culori5 | 20 Februarie 2020, 08:26 | Evaluare finalizată | 0 | |||
culori5 | 20 Februarie 2020, 08:24 | Evaluare finalizată | 100 | |||
culori5 | 20 Februarie 2020, 08:23 | Evaluare finalizată | 0 | |||
culori5 | 20 Februarie 2020, 08:21 | Evaluare finalizată | 100 | |||
culori5 | 20 Februarie 2020, 08:20 | Evaluare finalizată | 90 | |||
culori5 | 20 Februarie 2020, 08:18 | Evaluare finalizată | 90 | |||
culori5 | 20 Februarie 2020, 08:18 | Evaluare finalizată | 90 | |||
culori5 | 20 Februarie 2020, 08:17 | Evaluare finalizată | 90 | |||
culori5 | 20 Februarie 2020, 08:17 | Evaluare finalizată | 90 |