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
Moca Andrei (TREYWAY) iepuri1 21 Ianuarie 2019, 18:03 Evaluare finalizată 100
Moca Andrei (TREYWAY) iepuri1 21 Ianuarie 2019, 17:58 Evaluare finalizată 50
Moca Andrei (TREYWAY) iepuri1 21 Ianuarie 2019, 17:54 Evaluare finalizată 50
Moca Andrei (TREYWAY) iepuri1 21 Ianuarie 2019, 17:52 Evaluare finalizată 50
Moca Andrei (TREYWAY) iepuri1 21 Ianuarie 2019, 17:50 Evaluare finalizată 50
Moca Andrei (TREYWAY) iepuri1 21 Ianuarie 2019, 17:49 Evaluare finalizată 50
Moca Andrei (TREYWAY) iepuri1 21 Ianuarie 2019, 17:37 Evaluare finalizată 0
Moca Andrei (TREYWAY) iepuri1 21 Ianuarie 2019, 17:36 Evaluare finalizată 50
Moca Andrei (TREYWAY) iepuri1 21 Ianuarie 2019, 17:33 Evaluare finalizată 0
Sofia Dragos (dragossofia) iepuri1 14 Ianuarie 2019, 11:59 Evaluare finalizată 0
Mititelu Teodor (Teo_1101) iepuri1 14 Ianuarie 2019, 11:59 Evaluare finalizată 10
Osiac Cristi (osiaccr) iepuri1 11 Ianuarie 2019, 19:40 Evaluare finalizată 100
Utilizator inexistent iepuri1 09 Ianuarie 2019, 12:48 Evaluare finalizată 90
Utilizator inexistent iepuri1 09 Ianuarie 2019, 12:47 Evaluare finalizată 40
Utilizator inexistent iepuri1 09 Ianuarie 2019, 12:46 Evaluare finalizată 80
Dincă Maria (maria050505) iepuri1 28 Decembrie 2018, 22:42 Evaluare finalizată 20
Veltan Victor (victor8) iepuri1 10 Decembrie 2018, 21:30 Evaluare finalizată 0
Alexandru Tepes (TepesAlexandru) iepuri1 29 Noiembrie 2018, 19:28 Evaluare finalizată 100
Alexandru Tepes (TepesAlexandru) iepuri1 29 Noiembrie 2018, 19:22 Evaluare finalizată 20
Alexandru Tepes (TepesAlexandru) iepuri1 29 Noiembrie 2018, 19:20 Evaluare finalizată 20
M Radu (rADU_Maz) iepuri1 05 Noiembrie 2018, 10:38 Evaluare finalizată 0
Filipescu Radu (Radu_Filipescu) iepuri1 30 Octombrie 2018, 20:47 Evaluare finalizată 90
Filipescu Radu (Radu_Filipescu) iepuri1 30 Octombrie 2018, 20:45 Evaluare finalizată 90
Filipescu Radu (Radu_Filipescu) iepuri1 30 Octombrie 2018, 20:42 Evaluare finalizată 60
Serafim Alex (serafimalex2001) iepuri1 25 Octombrie 2018, 19:26 Evaluare finalizată 60
Serafim Alex (serafimalex2001) iepuri1 25 Octombrie 2018, 18:57 Evaluare finalizată 20
Serafim Alex (serafimalex2001) iepuri1 25 Octombrie 2018, 18:57 Evaluare finalizată 20
Filipescu Radu (Radu_Filipescu) iepuri1 25 Octombrie 2018, 10:51 Evaluare finalizată 60
Filipescu Radu (Radu_Filipescu) iepuri1 25 Octombrie 2018, 10:47 Evaluare finalizată 60
💻 Vlad-Laurentiu Nicu (nicuvlad76) iepuri1 30 Septembrie 2018, 14:38 Evaluare finalizată 100
Radu Tanasa (tanasaradu) iepuri1 24 Septembrie 2018, 21:16 Evaluare finalizată 100
Radu Tanasa (tanasaradu) iepuri1 24 Septembrie 2018, 21:16 Evaluare finalizată 0
Miricel Daniel (MiricelDaniel) iepuri1 18 Septembrie 2018, 10:47 Evaluare finalizată 20
Jurcut Paul (Jurcut_Paul) iepuri1 26 August 2018, 12:39 Evaluare finalizată 100
Jurcut Paul (Jurcut_Paul) iepuri1 26 August 2018, 07:59 Evaluare finalizată E.C
Vlad Bogdan (VladBogdan) iepuri1 03 Iulie 2018, 18:44 Evaluare finalizată 100
Vlad Bogdan (VladBogdan) iepuri1 03 Iulie 2018, 18:40 Evaluare finalizată 50
Vlad Bogdan (VladBogdan) iepuri1 03 Iulie 2018, 18:37 Evaluare finalizată 50
Vlad Bogdan (VladBogdan) iepuri1 03 Iulie 2018, 18:36 Evaluare finalizată 50
Vlad Bogdan (VladBogdan) iepuri1 03 Iulie 2018, 18:32 Evaluare finalizată 30
Vlad Bogdan (VladBogdan) iepuri1 03 Iulie 2018, 01:06 Evaluare finalizată 20
Tudosa Eduard (Tudosa) iepuri1 16 Martie 2018, 16:30 Evaluare finalizată 100
Tudosa Eduard (Tudosa) iepuri1 16 Martie 2018, 16:29 Evaluare finalizată 100
Tudosa Eduard (Tudosa) iepuri1 16 Martie 2018, 16:27 Evaluare finalizată E.C
Tudosa Eduard (Tudosa) iepuri1 16 Martie 2018, 16:24 Evaluare finalizată 20
Tudosa Eduard (Tudosa) iepuri1 16 Martie 2018, 16:23 Evaluare finalizată 0
Tudosa Eduard (Tudosa) iepuri1 16 Martie 2018, 16:22 Evaluare finalizată 20
Surcea Mihai daniel (mihaidaniel) iepuri1 16 Martie 2018, 11:51 Evaluare finalizată 40
Sahlean Cosmin (cosminsahlean) iepuri1 12 Martie 2018, 17:31 Evaluare finalizată 60
Nechifor Eduard (eduardandrei) iepuri1 12 Martie 2018, 17:16 Evaluare finalizată E.C
Du-te sus!