Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#3088
pdl
Fie N un număr natural. Definim o partiție pe două linii a numărului N ca fiind două șiruri nevide de numere naturale a1, a2, …, ak și b1, b2, …, bp (k ≥ p), cu proprietățile:
a1 > a2 > ... > ap > ... > akb1 > b2 > ... > bpb1 ≤ a1 , b2 ≤ a2 , …, bp ≤ apa1 + a2 + ... + ak + b1 + b2 +... + bp = N
Să se scrie un program care citește numărul natural N și determină numărul P de partiții pe două linii ale numărului natural N.
Lot Național Juniori 2019
-
Fișiere
-
Pracsiu Dan (dnprx)
-
Ciprian Cheșcă
-
concurs
-
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
#3088
pdl
Fie
N un număr natural. Definim o partiție pe două linii a numărului N ca fiind două șiruri nevide de numere naturale a1, a2, …, ak și b1, b2, …, bp (k ≥ p), cu proprietățile:
a1> a2> ... > ap> ... > akb1> b2> ... > bpb1≤ a1,b2≤ a2, …,bp≤ apa1+ a2+ ... + ak+ b1+ b2+... + bp= N
Să se scrie un program care citește numărul natural N și determină numărul P de partiții pe două linii ale numărului natural N.
Lot Național Juniori 2019
- Fișiere
-
- Ciprian Cheșcă
- concurs
- Clasa 11 Programare dinamică Probleme diverse de programare dinamică
Raileanu Alexandru (AlexandruR2008) 
Murgoci Darius (DariusM17) 
Turcanu David (David_turcanu) 
Mr Teddy (MrTeddy) 
Ionsad Ponse (ContDeOlimpiada) 
Anca Leuciuc (AncaLeuciuc) 
Muresan Luca (LucaLucaM) 
Radu Andrei (Radu_andrei06) 
Adrian Statescu (thinkphp) 
Verde Cristian (verdecristian) 
Imi Place Sa Mananc (lenghen_profesoru) 
Moldovan Robert (use KN) (moldovan_robert_lol) 
Patrascu Vlad (amunnume) 
Muresanu Ariana (eeeeeeeee) 
Dolteanu Gabriel Meditatii ONI 0729387259 (arcker) 
Toncea Andrei (andrei170) 
Tanasă George (gogoki04) 
ig eusebiumihaita (limonada07) 
Preda Cristian-Andrei (Preda_Cristian)