Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

iepuri1

#2173

Un gospodar are N iepuri (pe care i-a numerotat de la 1 la N) și foarte mulți morcovi. Ce e mai deosebit în această gospodărie este că iepurii sunt organizați ierarhic, în funcție de vârstă, autoritate și nevoile nutriționale. Astfel, fiecare iepure are exact un șef direct (exceptându-l pe Rilă Iepurilă, care este șeful cel mare, șeful tuturor iepurilor). Orice iepure poate avea 0, 1 sau mai mulți subordonați direcți. Orice iepure-șef va mânca cel puțin un morcov mai puțin decât fiecare dintre subordonații săi direcți. Gospodarul nu se poate hotărî câți morcovi să dea fiecărui iepure și ar vrea să știe în câte moduri poate împărți morcovi la iepuri știind că fiecare iepure poate să mănânce minim un morcov și maxim K morcovi. Scrieți un program care calculează numărul de posibilități modulo 30011 de a împărți morcovi la cei N iepuri știind că orice iepure poate mânca între 1 și K morcovi și trebuie să mănânce cu cel puțin un morcov mai puțin decât fiecare dintre iepurii care îi sunt subordonați direcți.

OJI 2008

Fișiere Pracsiu Dan (dnprx) Iolanda Popa concurs Clasa 11 Programare dinamică Probleme diverse de programare dinamică
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Sahlean Cosmin (cosminsahlean) iepuri1 12 Martie 2018, 17:07 Evaluare finalizată 20
Sahlean Cosmin (cosminsahlean) iepuri1 12 Martie 2018, 17:07 Evaluare finalizată E.C
Sahlean Cosmin (cosminsahlean) iepuri1 12 Martie 2018, 17:02 Evaluare finalizată 20
Sahlean Cosmin (cosminsahlean) iepuri1 12 Martie 2018, 16:59 Evaluare finalizată 20
Dumitrescu Andrei (dumitrescu_andrei) iepuri1 11 Martie 2018, 22:24 Evaluare finalizată 100
Dumitrescu Andrei (dumitrescu_andrei) iepuri1 11 Martie 2018, 22:10 Evaluare finalizată 60
Dumitrescu Andrei (dumitrescu_andrei) iepuri1 11 Martie 2018, 21:30 Evaluare finalizată 20
Dumitrescu Andrei (dumitrescu_andrei) iepuri1 11 Martie 2018, 21:12 Evaluare finalizată 10
Dumitrescu Andrei (dumitrescu_andrei) iepuri1 11 Martie 2018, 21:08 Evaluare finalizată 10
Tirlisan Paul (PaulT) iepuri1 11 Martie 2018, 16:30 Evaluare finalizată 100
Cozma Catalin (CozmaCatalinSW) iepuri1 01 Martie 2018, 18:37 Evaluare finalizată 100
Cozma Catalin (CozmaCatalinSW) iepuri1 01 Martie 2018, 17:52 Evaluare finalizată 0
Bancila Emanuel (emy77) iepuri1 27 Februarie 2018, 10:29 Evaluare finalizată 0
Bancila Emanuel (emy77) iepuri1 27 Februarie 2018, 10:29 Evaluare finalizată 0
Bancila Emanuel (emy77) iepuri1 27 Februarie 2018, 10:29 Evaluare finalizată 0
Bancila Emanuel (emy77) iepuri1 27 Februarie 2018, 10:29 Evaluare finalizată 0
Bancila Emanuel (emy77) iepuri1 27 Februarie 2018, 10:29 Evaluare finalizată 0
Bancila Emanuel (emy77) iepuri1 27 Februarie 2018, 10:28 Evaluare finalizată 0
Bancila Emanuel (emy77) iepuri1 27 Februarie 2018, 10:23 Evaluare finalizată 0
Bancila Emanuel (emy77) iepuri1 27 Februarie 2018, 10:23 Evaluare finalizată 0
Bancila Emanuel (emy77) iepuri1 27 Februarie 2018, 10:23 Evaluare finalizată 0
Bancila Emanuel (emy77) iepuri1 27 Februarie 2018, 10:22 Evaluare finalizată 0
Bancila Emanuel (emy77) iepuri1 27 Februarie 2018, 10:22 Evaluare finalizată 0
Bancila Emanuel (emy77) iepuri1 27 Februarie 2018, 10:21 Evaluare finalizată 0
Bancila Emanuel (emy77) iepuri1 27 Februarie 2018, 10:21 Evaluare finalizată 0
Delegeanu Alexandru (Dele) iepuri1 25 Februarie 2018, 11:34 Evaluare finalizată 100
Bontea Mihai (Reee) iepuri1 24 Februarie 2018, 10:26 Evaluare finalizată 10
Arvat Ovidiu Daniel (iDanyel) iepuri1 22 Februarie 2018, 17:32 Evaluare finalizată E.C
Ene Dumitru (ed) iepuri1 11 Februarie 2018, 07:41 Evaluare finalizată 100
Prohozescu Ciprian (ciprianprohozescu) iepuri1 08 Februarie 2018, 19:46 Evaluare finalizată 100
Prohozescu Ciprian (ciprianprohozescu) iepuri1 08 Februarie 2018, 19:42 Evaluare finalizată 100
Prohozescu Ciprian (ciprianprohozescu) iepuri1 08 Februarie 2018, 09:58 Evaluare finalizată 90
Antohi Robert (Antohi_Robert) iepuri1 07 Februarie 2018, 12:20 Evaluare finalizată 100
Peptenaru Marin Vasile (Marin_Vasile_Peptenaru) iepuri1 30 Ianuarie 2018, 17:27 Evaluare finalizată 100
LAZAR INGRID (Hell_Giver2079) iepuri1 12 Ianuarie 2018, 18:27 Evaluare finalizată 100
Iancu George (gxg_iancu) iepuri1 04 Ianuarie 2018, 15:36 Evaluare finalizată 100
Iancu George (gxg_iancu) iepuri1 04 Ianuarie 2018, 15:34 Evaluare finalizată E.C
Stefan Dascalescu stefdasca.ro (stefdasca) iepuri1 15 Decembrie 2017, 21:35 Evaluare finalizată 100
Popa Bogdan Ioan (PopaBogdan) iepuri1 14 Decembrie 2017, 17:06 Evaluare finalizată 100
Andrei Visalon (Prekzursil) iepuri1 11 Decembrie 2017, 21:46 Evaluare finalizată 100
Andrei Visalon (Prekzursil) iepuri1 11 Decembrie 2017, 04:41 Evaluare finalizată E.C
Andrei Visalon (Prekzursil) iepuri1 11 Decembrie 2017, 04:40 Evaluare finalizată 0
Andrei Visalon (Prekzursil) iepuri1 11 Decembrie 2017, 04:40 Evaluare finalizată E.C
Andrei Visalon (Prekzursil) iepuri1 11 Decembrie 2017, 04:39 Evaluare finalizată E.C
Utilizator inexistent iepuri1 09 Decembrie 2017, 14:57 Evaluare finalizată 50
Dobricean Ionuţ (Dobricean_ioan) iepuri1 07 Decembrie 2017, 16:20 Evaluare finalizată 100
Dobricean Ionuţ (Dobricean_ioan) iepuri1 07 Decembrie 2017, 16:20 Evaluare finalizată 90
Mihai Roberto (xxxxxxxx) iepuri1 07 Decembrie 2017, 16:17 Evaluare finalizată 80
Dobricean Ionuţ (Dobricean_ioan) iepuri1 07 Decembrie 2017, 16:14 Evaluare finalizată 80
Dobricean Ionuţ (Dobricean_ioan) iepuri1 07 Decembrie 2017, 16:03 Evaluare finalizată 80
Du-te sus!