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

Soluții trimise

Rezumat problemă

pdl
#3088
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 > ... > ak
  • b1 > b2 > ... > bp
  • b1 ≤ a1 , b2 ≤ a2 , …, bp ≤ ap
  • a1 + 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ă
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Peter Tobias (PeterTobias) pdl 11 Aprilie 2026, 11:35 Evaluare finalizată 100
Guiman Alexandra (Lexi_Guiman) pdl 02 Aprilie 2026, 18:50 Evaluare finalizată 100
Georgescu Rares (Rares_Georgescu) pdl 25 Ianuarie 2026, 12:26 Evaluare finalizată 100
Anem Robert (Roberr467) pdl 22 Noiembrie 2025, 03:26 Evaluare finalizată 0
. . (rexzy1000) pdl 08 Noiembrie 2025, 13:47 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) pdl 27 Iulie 2025, 14:19 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) pdl 27 Iulie 2025, 14:17 Evaluare finalizată 0
boeriu horia (horiaboeriu) pdl 22 Aprilie 2025, 14:45 Evaluare finalizată 100
boeriu horia (horiaboeriu) pdl 22 Aprilie 2025, 14:41 Evaluare finalizată 100
Ene Dumitru (ed) pdl 01 Februarie 2025, 09:31 Evaluare finalizată 100
Nemtisor Andrei (Andrei_Nemtisor) pdl 24 Ianuarie 2025, 22:35 Evaluare finalizată 60
Nemtisor Andrei (Andrei_Nemtisor) pdl 19 Mai 2024, 19:24 Evaluare finalizată 0
Raileanu Alexandru (AlexandruR2008) pdl 07 Aprilie 2024, 08:20 Evaluare finalizată 100
Murgoci Darius (DariusM17) pdl 04 Aprilie 2024, 22:43 Evaluare finalizată E.C
Turcanu David (David_turcanu) pdl 04 Aprilie 2024, 11:11 Evaluare finalizată 100
Turcanu David (David_turcanu) pdl 04 Aprilie 2024, 11:11 Evaluare finalizată 92
Turcanu David (David_turcanu) pdl 04 Aprilie 2024, 09:57 Evaluare finalizată 52
Turcanu David (David_turcanu) pdl 03 Aprilie 2024, 21:49 Evaluare finalizată 4
Mr Teddy (MrTeddy) pdl 01 Aprilie 2024, 22:59 Evaluare finalizată 100
Ionsad Ponse (ContDeOlimpiada) pdl 21 Decembrie 2023, 14:06 Evaluare finalizată E.C
Anca Leuciuc (AncaLeuciuc) pdl 09 Decembrie 2023, 23:48 Evaluare finalizată 100
Muresan Luca (LucaLucaM) pdl 16 Septembrie 2023, 22:44 Evaluare finalizată 8
Muresan Luca (LucaLucaM) pdl 16 Septembrie 2023, 22:43 Evaluare finalizată 8
Muresan Luca (LucaLucaM) pdl 16 Septembrie 2023, 22:43 Evaluare finalizată 4
Muresan Luca (LucaLucaM) pdl 16 Septembrie 2023, 22:42 Evaluare finalizată 16
Muresan Luca (LucaLucaM) pdl 16 Septembrie 2023, 22:40 Evaluare finalizată 100
Muresan Luca (LucaLucaM) pdl 16 Septembrie 2023, 22:37 Evaluare finalizată 100
Muresan Luca (LucaLucaM) pdl 16 Septembrie 2023, 22:36 Evaluare finalizată 44
Muresan Luca (LucaLucaM) pdl 16 Septembrie 2023, 22:35 Evaluare finalizată 40
Muresan Luca (LucaLucaM) pdl 16 Septembrie 2023, 22:35 Evaluare finalizată 44
Muresan Luca (LucaLucaM) pdl 16 Septembrie 2023, 22:32 Evaluare finalizată 40
Muresan Luca (LucaLucaM) pdl 16 Septembrie 2023, 22:30 Evaluare finalizată 12
Muresan Luca (LucaLucaM) pdl 16 Septembrie 2023, 22:11 Evaluare finalizată 0
Muresan Luca (LucaLucaM) pdl 16 Septembrie 2023, 22:11 Evaluare finalizată 0
Radu Andrei (Radu_andrei06) pdl 27 Iulie 2023, 18:53 Evaluare finalizată 100
Adrian Statescu (thinkphp) pdl 04 Iulie 2023, 16:25 Evaluare finalizată 100
Muresan Luca (LucaLucaM) pdl 10 Mai 2023, 14:21 Evaluare finalizată E.C
Verde Cristian (verdecristian) pdl 10 Mai 2023, 08:19 Evaluare finalizată E.C
Imi Place Sa Mananc (lenghen_profesoru) pdl 30 Aprilie 2023, 01:49 Evaluare finalizată 0
Imi Place Sa Mananc (lenghen_profesoru) pdl 30 Aprilie 2023, 01:49 Evaluare finalizată 0
Imi Place Sa Mananc (lenghen_profesoru) pdl 30 Aprilie 2023, 01:49 Evaluare finalizată 0
Imi Place Sa Mananc (lenghen_profesoru) pdl 30 Aprilie 2023, 01:45 Evaluare finalizată E.C
Moldovan Robert (moldovan_robert_lol) pdl 20 Aprilie 2023, 01:46 Evaluare finalizată 100
Patrascu Vlad (amunnume) pdl 10 Aprilie 2023, 16:36 Evaluare finalizată 100
Muresanu Ariana (eeeeeeeee) pdl 29 Martie 2023, 13:09 Evaluare finalizată 0
Iorgulescu Andrei (andreiiorgulescu) pdl 29 Martie 2023, 11:43 Evaluare finalizată 100
Gabriel Dolteanu (arcker) pdl 02 Ianuarie 2023, 22:26 Evaluare finalizată 100
Toncea Andrei (andrei170) pdl 24 Decembrie 2022, 20:57 Evaluare finalizată 100
Tanasă George (gogoki04) pdl 13 Octombrie 2022, 16:54 Evaluare finalizată 100
ATO the real one (ATO_junior) pdl 11 Octombrie 2022, 16:40 Evaluare finalizată 100
Du-te sus!