Soluții trimise

Rezumat problemă

culori5

#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 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
Benghe Gabriela (Gabiiii_i) culori5 25 Ianuarie 2025, 15:55 Evaluare finalizată 100
Benghe Gabriela (Gabiiii_i) culori5 25 Ianuarie 2025, 15:46 Evaluare finalizată 70
6B Udma Iustin (iustin_udma) culori5 25 Ianuarie 2025, 13:46 Evaluare finalizată 100
A B (ab_100) culori5 25 Ianuarie 2025, 10:46 Evaluare finalizată 0
A B (ab_100) culori5 25 Ianuarie 2025, 10:46 Evaluare finalizată 0
6B gavris nicolae (Nico_) culori5 23 Ianuarie 2025, 18:21 Evaluare finalizată 100
zeul Nico (pbinfo_user) culori5 23 Ianuarie 2025, 18:17 Evaluare finalizată 100
6B Pintilie Luca (LucaPintilie) culori5 23 Ianuarie 2025, 17:57 Evaluare finalizată 50
6B Pintilie Luca (LucaPintilie) culori5 23 Ianuarie 2025, 17:55 Evaluare finalizată 50
6B Pintilie Luca (LucaPintilie) culori5 23 Ianuarie 2025, 17:55 Evaluare finalizată 50
6B Mateescu Andrei (AndreiEsteNebun) culori5 23 Ianuarie 2025, 17:34 Evaluare finalizată 100
6B Dumitrache Nicolae (Nicky_Dumitrache) culori5 23 Ianuarie 2025, 16:43 Evaluare finalizată 100
Barbu Tudor Andrei (TUDOR12345678ab) culori5 23 Ianuarie 2025, 16:40 Evaluare finalizată 100
Metehau Ruxandra (RuxandraPro12_) culori5 23 Ianuarie 2025, 16:39 Evaluare finalizată 100
6B Vicu Stefan (stefan_vicu) culori5 23 Ianuarie 2025, 15:12 Evaluare finalizată 100
Georgescu Rares (Rares_Georgescu) culori5 19 Ianuarie 2025, 17:44 Evaluare finalizată 100
Tanasoiu Darius Andrei (darius_tanasoiu) culori5 08 Ianuarie 2025, 12:14 Evaluare finalizată 35
Tanasoiu Darius Andrei (darius_tanasoiu) culori5 08 Ianuarie 2025, 12:14 Evaluare finalizată 0
Andritoiu Razvan (ANDRITOIURAZVAN) culori5 07 Ianuarie 2025, 10:52 Evaluare finalizată 0
Andritoiu Razvan (ANDRITOIURAZVAN) culori5 07 Ianuarie 2025, 10:51 Evaluare finalizată 0
Dobre Rares (Dobre_Rares_Andrei) culori5 06 Ianuarie 2025, 20:43 Evaluare finalizată 100
Dobre Rares (Dobre_Rares_Andrei) culori5 06 Ianuarie 2025, 20:43 Evaluare finalizată 60
Dobre Rares (Dobre_Rares_Andrei) culori5 06 Ianuarie 2025, 20:43 Evaluare finalizată 45
Dobre Rares (Dobre_Rares_Andrei) culori5 06 Ianuarie 2025, 20:42 Evaluare finalizată 0
Tanasoiu Darius Andrei (darius_tanasoiu) culori5 06 Ianuarie 2025, 13:09 Evaluare finalizată 100
Tanasoiu Darius Andrei (darius_tanasoiu) culori5 06 Ianuarie 2025, 13:08 Evaluare finalizată 60
llunderbraceoverbraceAl exandrumathbbNicolitagg (nicolita_alexandru) culori5 02 Ianuarie 2025, 15:10 Evaluare finalizată 100
llunderbraceoverbraceAl exandrumathbbNicolitagg (nicolita_alexandru) culori5 02 Ianuarie 2025, 14:57 Evaluare finalizată 50
ilie demian (insertokname) culori5 29 Decembrie 2024, 23:19 Evaluare finalizată 100
Moldovan Mihai (mihai_moldovan) culori5 23 Decembrie 2024, 21:34 Evaluare finalizată 100
Moldovan Mihai (mihai_moldovan) culori5 23 Decembrie 2024, 21:34 Evaluare finalizată 70
Moldovan Mihai (mihai_moldovan) culori5 23 Decembrie 2024, 21:32 Evaluare finalizată 0
prof CNTV (tudor) culori5 14 Decembrie 2024, 22:02 Evaluare finalizată 100
Peter Tobias (PeterTobias) culori5 14 Decembrie 2024, 10:57 Evaluare finalizată 100
Coravu Andrei (andrei_coravu) culori5 03 Decembrie 2024, 18:52 Evaluare finalizată 100
Sorescu Elena (elena2009) culori5 25 Noiembrie 2024, 10:33 Evaluare finalizată 0
Sorescu Elena (elena2009) culori5 25 Noiembrie 2024, 10:29 Evaluare finalizată 0
Grigorie Ana Teodora (AnaGrigorie) culori5 24 Noiembrie 2024, 16:53 Evaluare finalizată 100
Grigorie Ana Teodora (AnaGrigorie) culori5 24 Noiembrie 2024, 16:44 Evaluare finalizată 80
Grigorie Ana Teodora (AnaGrigorie) culori5 24 Noiembrie 2024, 16:37 Evaluare finalizată 50
Bratucu Vlad (ligmasigmaolimpiada) culori5 24 Noiembrie 2024, 16:27 Evaluare finalizată 70
Ciocan Matei (purpleakatsuki32) culori5 20 Noiembrie 2024, 19:47 Evaluare finalizată 100
Ciocan Matei (purpleakatsuki32) culori5 20 Noiembrie 2024, 19:46 Evaluare finalizată E.C
Grigorie Radu Ștefan (Radu_Grigorie) culori5 19 Noiembrie 2024, 00:09 Evaluare finalizată 100
Grigorie Radu Ștefan (Radu_Grigorie) culori5 18 Noiembrie 2024, 23:51 Evaluare finalizată 5
Pisoi-Ghita Rares (rarespisoighita) culori5 17 Noiembrie 2024, 11:14 Evaluare finalizată 100
Pisoi-Ghita Rares (rarespisoighita) culori5 17 Noiembrie 2024, 11:13 Evaluare finalizată E.C
Pisoi-Ghita Rares (rarespisoighita) culori5 17 Noiembrie 2024, 11:13 Evaluare finalizată 100
Salaot Stan (McM) culori5 10 Noiembrie 2024, 15:21 Evaluare finalizată 100
baghi chira (Baghi) culori5 24 Octombrie 2024, 22:12 Evaluare finalizată 100
Du-te sus!