Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#1431
Fie o mulţime de n puncte diferite în plan cu coordonate naturale. Numim o submulţime nevidă ordonată a acestor puncte subșir descrescător dacă pentru oricare două puncte consecutive Ai(xi, yi) şi Ai+1(xi+1, yi+1) avem xi ≤ xi+1 şi yi ≥ yi+1.
Dându-se cele n puncte, calculaţi numărul de subșiruri descrescătoare care se pot forma.
Fișiere
Coman Tudor (tudorcoman)
Tudor Coman
dificilă
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
#1431
Fie o mulţime de n puncte diferite în plan cu coordonate naturale. Numim o submulţime nevidă ordonată a acestor puncte subșir descrescător dacă pentru oricare două puncte consecutive Ai(xi, yi) şi Ai+1(xi+1, yi+1) avem xi ≤ xi+1 şi yi ≥ yi+1.
Dându-se cele n puncte, calculaţi numărul de subșiruri descrescătoare care se pot forma.
Fișiere
Coman Tudor (tudorcoman)
Tudor Coman
dificilă
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
Coman Tudor (tudorcoman)
Tudor Coman
dificilă
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
Bușoi Alexandru David (Involve_X) 
Peter Tobias (PeterTobias) 
Chis Ianis (chisianis) 
Simina Alexandru (alex2010) 
Ilovan Sergiu Andrei (sergiu943421) 
Georgescu Rares (Rares_Georgescu) 
Caprariu Sofia (ana_sofia) 
Fatu Mihai (mehai_me) 
Batis Andrei (batas) 
pop bianca (pop_bianca21) 
Raduta Mihail (Mihailraduta) 
NITA Mioara (Mioara_NITA) 
Savin Alexandru-Stefan (Alex10123) 
Ene Dumitru (ed) 
Mestereaga Eric (Ericmeste) 
Draghici Ana (AnaV9382) 
Ilie Luca (LucaMihai2006) 
Mitri Robert (Robertutul) 
Calin Tudor (TudorIoan1107)