Soluții trimise

Rezumat problemă

#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 Hi. 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.

ID   Utilizator Problema Data încărcării Stare
Fulga Elena (elenaf31) culori5 28 Martie 2024, 12:54 Evaluare finalizată 0
Fulga Elena (elenaf31) culori5 28 Martie 2024, 12:50 Evaluare finalizată 0
Fulga Elena (elenaf31) culori5 28 Martie 2024, 12:48 Evaluare finalizată 0
Fulga Elena (elenaf31) culori5 28 Martie 2024, 12:47 Evaluare finalizată 0
Fulga Elena (elenaf31) culori5 28 Martie 2024, 12:47 Evaluare finalizată E.C
Fulga Elena (elenaf31) culori5 28 Martie 2024, 12:45 Evaluare finalizată 0
Miclea Ștefănuț (stefanutmiclea) culori5 28 Martie 2024, 12:34 Evaluare finalizată 100
Miclea Ștefănuț (stefanutmiclea) culori5 28 Martie 2024, 12:19 Evaluare finalizată 0
Dobre Bianca (biancadobre13) culori5 28 Martie 2024, 11:16 Evaluare finalizată 0
Dobre Bianca (biancadobre13) culori5 28 Martie 2024, 11:15 Evaluare finalizată 0
Ciobotaru Ema (Ema_Ciobotaru) culori5 28 Martie 2024, 10:58 Evaluare finalizată 100
Ciobotaru Ema (Ema_Ciobotaru) culori5 28 Martie 2024, 10:56 Evaluare finalizată E.C
Ciobotaru Ema (Ema_Ciobotaru) culori5 28 Martie 2024, 10:53 Evaluare finalizată E.C
Ciobotaru Ema (Ema_Ciobotaru) culori5 28 Martie 2024, 10:52 Evaluare finalizată E.C
Ciobotaru Ema (Ema_Ciobotaru) culori5 28 Martie 2024, 10:52 Evaluare finalizată E.C
Ciobotaru Ema (Ema_Ciobotaru) culori5 28 Martie 2024, 10:50 Evaluare finalizată E.C
Ciobotaru Ema (Ema_Ciobotaru) culori5 28 Martie 2024, 10:48 Evaluare finalizată E.C
Ciobotaru Ema (Ema_Ciobotaru) culori5 28 Martie 2024, 10:47 Evaluare finalizată E.C
Ciobotaru Ema (Ema_Ciobotaru) culori5 28 Martie 2024, 10:45 Evaluare finalizată E.C
Ciobotaru Ema (Ema_Ciobotaru) culori5 28 Martie 2024, 10:43 Evaluare finalizată E.C
Ciobotaru Ema (Ema_Ciobotaru) culori5 28 Martie 2024, 10:43 Evaluare finalizată E.C
Stanescu Mihai (Not_Mihai) culori5 28 Martie 2024, 08:09 Evaluare finalizată 100
Stanescu Mihai (Mihaaaai) culori5 28 Martie 2024, 08:07 Evaluare finalizată 100
Lăbunț Andreea (andreea_labunt17) culori5 28 Martie 2024, 00:49 Evaluare finalizată 100
Lăbunț Andreea (andreea_labunt17) culori5 28 Martie 2024, 00:49 Evaluare finalizată 100
popescu andreea (andreeacontrezerva) culori5 28 Martie 2024, 00:35 Evaluare finalizată 100
popescu andreea (andreeacontrezerva) culori5 28 Martie 2024, 00:12 Evaluare finalizată 100
popescu andreea (andreeacontrezerva) culori5 28 Martie 2024, 00:11 Evaluare finalizată 100
popescu andreea (andreeacontrezerva) culori5 28 Martie 2024, 00:09 Evaluare finalizată 0
popescu andreea (andreeacontrezerva) culori5 28 Martie 2024, 00:08 Evaluare finalizată 100
Lăbunț Andreea (andreea_labunt17) culori5 28 Martie 2024, 00:05 Evaluare finalizată 0
Lăbunț Andreea (andreea_labunt17) culori5 28 Martie 2024, 00:00 Evaluare finalizată 0
Lăbunț Andreea (andreea_labunt17) culori5 27 Martie 2024, 23:58 Evaluare finalizată 0
Lăbunț Andreea (andreea_labunt17) culori5 27 Martie 2024, 23:53 Evaluare finalizată 0
Lăbunț Andreea (andreea_labunt17) culori5 27 Martie 2024, 23:52 Evaluare finalizată 0
Lăbunț Andreea (andreea_labunt17) culori5 27 Martie 2024, 23:51 Evaluare finalizată 0
Lăbunț Andreea (andreea_labunt17) culori5 27 Martie 2024, 23:51 Evaluare finalizată E.C
Lăbunț Andreea (andreea_labunt17) culori5 27 Martie 2024, 23:51 Evaluare finalizată E.C
Lăbunț Andreea (andreea_labunt17) culori5 27 Martie 2024, 23:50 Evaluare finalizată 0
Popa Ana (Anaaaa1707) culori5 27 Martie 2024, 23:14 Evaluare finalizată 95
Popa Ana (Anaaaa1707) culori5 27 Martie 2024, 22:36 Evaluare finalizată 20
Miron Alexandra (m_alexandra254) culori5 27 Martie 2024, 22:36 Evaluare finalizată 20
Miron Alexandra (m_alexandra254) culori5 27 Martie 2024, 22:34 Evaluare finalizată 0
Miron Alexandra (m_alexandra254) culori5 27 Martie 2024, 22:34 Evaluare finalizată 0
Miron Alexandra (m_alexandra254) culori5 27 Martie 2024, 22:34 Evaluare finalizată 95
Miron Alexandra (m_alexandra254) culori5 27 Martie 2024, 22:33 Evaluare finalizată 100
Merăuță Ionuț (merauta_ionut) culori5 27 Martie 2024, 20:53 Evaluare finalizată 100
Merăuță Ionuț (merauta_ionut) culori5 27 Martie 2024, 20:52 Evaluare finalizată 0
Merăuță Ionuț (merauta_ionut) culori5 27 Martie 2024, 20:49 Evaluare finalizată 0
Miron Alexandra (m_alexandra254) culori5 26 Martie 2024, 22:52 Evaluare finalizată 100