#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 | 28 Martie 2024, 12:54 | Evaluare finalizată | 0 | |||
culori5 | 28 Martie 2024, 12:50 | Evaluare finalizată | 0 | |||
culori5 | 28 Martie 2024, 12:48 | Evaluare finalizată | 0 | |||
culori5 | 28 Martie 2024, 12:47 | Evaluare finalizată | 0 | |||
culori5 | 28 Martie 2024, 12:47 | Evaluare finalizată | E.C | |||
culori5 | 28 Martie 2024, 12:45 | Evaluare finalizată | 0 | |||
culori5 | 28 Martie 2024, 12:34 | Evaluare finalizată | 100 | |||
culori5 | 28 Martie 2024, 12:19 | Evaluare finalizată | 0 | |||
culori5 | 28 Martie 2024, 11:16 | Evaluare finalizată | 0 | |||
culori5 | 28 Martie 2024, 11:15 | Evaluare finalizată | 0 | |||
culori5 | 28 Martie 2024, 10:58 | Evaluare finalizată | 100 | |||
culori5 | 28 Martie 2024, 10:56 | Evaluare finalizată | E.C | |||
culori5 | 28 Martie 2024, 10:53 | Evaluare finalizată | E.C | |||
culori5 | 28 Martie 2024, 10:52 | Evaluare finalizată | E.C | |||
culori5 | 28 Martie 2024, 10:52 | Evaluare finalizată | E.C | |||
culori5 | 28 Martie 2024, 10:50 | Evaluare finalizată | E.C | |||
culori5 | 28 Martie 2024, 10:48 | Evaluare finalizată | E.C | |||
culori5 | 28 Martie 2024, 10:47 | Evaluare finalizată | E.C | |||
culori5 | 28 Martie 2024, 10:45 | Evaluare finalizată | E.C | |||
culori5 | 28 Martie 2024, 10:43 | Evaluare finalizată | E.C | |||
culori5 | 28 Martie 2024, 10:43 | Evaluare finalizată | E.C | |||
culori5 | 28 Martie 2024, 08:09 | Evaluare finalizată | 100 | |||
culori5 | 28 Martie 2024, 08:07 | Evaluare finalizată | 100 | |||
culori5 | 28 Martie 2024, 00:49 | Evaluare finalizată | 100 | |||
culori5 | 28 Martie 2024, 00:49 | Evaluare finalizată | 100 | |||
culori5 | 28 Martie 2024, 00:35 | Evaluare finalizată | 100 | |||
culori5 | 28 Martie 2024, 00:12 | Evaluare finalizată | 100 | |||
culori5 | 28 Martie 2024, 00:11 | Evaluare finalizată | 100 | |||
culori5 | 28 Martie 2024, 00:09 | Evaluare finalizată | 0 | |||
culori5 | 28 Martie 2024, 00:08 | Evaluare finalizată | 100 | |||
culori5 | 28 Martie 2024, 00:05 | Evaluare finalizată | 0 | |||
culori5 | 28 Martie 2024, 00:00 | Evaluare finalizată | 0 | |||
culori5 | 27 Martie 2024, 23:58 | Evaluare finalizată | 0 | |||
culori5 | 27 Martie 2024, 23:53 | Evaluare finalizată | 0 | |||
culori5 | 27 Martie 2024, 23:52 | Evaluare finalizată | 0 | |||
culori5 | 27 Martie 2024, 23:51 | Evaluare finalizată | 0 | |||
culori5 | 27 Martie 2024, 23:51 | Evaluare finalizată | E.C | |||
culori5 | 27 Martie 2024, 23:51 | Evaluare finalizată | E.C | |||
culori5 | 27 Martie 2024, 23:50 | Evaluare finalizată | 0 | |||
culori5 | 27 Martie 2024, 23:14 | Evaluare finalizată | 95 | |||
culori5 | 27 Martie 2024, 22:36 | Evaluare finalizată | 20 | |||
culori5 | 27 Martie 2024, 22:36 | Evaluare finalizată | 20 | |||
culori5 | 27 Martie 2024, 22:34 | Evaluare finalizată | 0 | |||
culori5 | 27 Martie 2024, 22:34 | Evaluare finalizată | 0 | |||
culori5 | 27 Martie 2024, 22:34 | Evaluare finalizată | 95 | |||
culori5 | 27 Martie 2024, 22:33 | Evaluare finalizată | 100 | |||
culori5 | 27 Martie 2024, 20:53 | Evaluare finalizată | 100 | |||
culori5 | 27 Martie 2024, 20:52 | Evaluare finalizată | 0 | |||
culori5 | 27 Martie 2024, 20:49 | Evaluare finalizată | 0 | |||
culori5 | 26 Martie 2024, 22:52 | Evaluare finalizată | 100 |