Soluții trimise

Rezumat problemă

#1431 Points

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.

ID   Utilizator Problema Data încărcării Stare
Rosu Adrian Andrei (Rosuadrian2006) Points 07 Martie 2024, 11:41 Evaluare finalizată 100
Rosu Adrian (AdrianRosuSecundar) Points 07 Martie 2024, 10:56 Evaluare finalizată 100
Rosu Adrian (AdrianRosuSecundar) Points 07 Martie 2024, 10:56 Evaluare finalizată 40
Rosu Adrian (AdrianRosuSecundar) Points 07 Martie 2024, 10:53 Evaluare finalizată 30
Rosu Adrian (AdrianRosuSecundar) Points 07 Martie 2024, 10:52 Evaluare finalizată 10
Rosu Adrian (AdrianRosuSecundar) Points 07 Martie 2024, 10:51 Evaluare finalizată 30
Rosu Adrian (AdrianRosuSecundar) Points 07 Martie 2024, 10:51 Evaluare finalizată 20
Ardelean Raul (Raul_A) Points 06 Martie 2024, 14:12 Evaluare finalizată 100
Ardelean Raul (Raul_A) Points 06 Martie 2024, 14:12 Evaluare finalizată 90
Ardelean Raul (Raul_A) Points 06 Martie 2024, 14:05 Evaluare finalizată 40
Ardelean Raul (Raul_A) Points 06 Martie 2024, 14:04 Evaluare finalizată 40
Machidon Alexandru (Al3xz) Points 22 Februarie 2024, 15:11 Evaluare finalizată 100
SS KMF (SSKMF) Points 07 Februarie 2024, 20:03 Evaluare finalizată 100
SS KMF (SSKMF) Points 07 Februarie 2024, 20:01 Evaluare finalizată 30
Anca Leuciuc (AncaLeuciuc) Points 29 Decembrie 2023, 21:41 Evaluare finalizată 100
Toncea Andrei (andrei170) Points 28 Decembrie 2023, 02:40 Evaluare finalizată 100
Onuț Alexandru (Alexandru3) Points 10 Decembrie 2023, 17:48 Evaluare finalizată 100
Onuț Alexandru (Alexandru3) Points 10 Decembrie 2023, 17:34 Evaluare finalizată 30
Petric Maria (maria_petric) Points 22 Octombrie 2023, 22:46 Evaluare finalizată 100
SS KMF (SSKMF) Points 07 Septembrie 2023, 07:43 Evaluare finalizată 30
SS KMF (SSKMF) Points 07 Septembrie 2023, 07:39 Evaluare finalizată 30
Dracea Andora (Andora_fan) Points 06 August 2023, 21:37 Evaluare finalizată 100
Puiu Alexandra (a_puiu) Points 05 Iulie 2023, 14:45 Evaluare finalizată 100
Adrian Statescu (thinkphp) Points 04 Iulie 2023, 07:43 Evaluare finalizată 100
Dutu Antonia (DutuAntonia) Points 29 Iunie 2023, 17:20 Evaluare finalizată 100
hjjjjjjjjj hhjhjjjj (mnhjkl) Points 29 Iunie 2023, 17:19 Evaluare finalizată 100
LOl GG (MatBoss77GG) Points 29 Iunie 2023, 17:19 Evaluare finalizată 90
hjjjjjjjjj hhjhjjjj (mnhjkl) Points 29 Iunie 2023, 17:18 Evaluare finalizată 90
LOl GG (MatBoss77GG) Points 29 Iunie 2023, 17:18 Evaluare finalizată 100
hjjjjjjjjj hhjhjjjj (mnhjkl) Points 29 Iunie 2023, 17:18 Evaluare finalizată 90
hjjjjjjjjj hhjhjjjj (mnhjkl) Points 29 Iunie 2023, 17:18 Evaluare finalizată 90
hjjjjjjjjj hhjhjjjj (mnhjkl) Points 29 Iunie 2023, 17:17 Evaluare finalizată 90
hjjjjjjjjj hhjhjjjj (mnhjkl) Points 29 Iunie 2023, 17:13 Evaluare finalizată 90
hjjjjjjjjj hhjhjjjj (mnhjkl) Points 29 Iunie 2023, 17:12 Evaluare finalizată 90
hjjjjjjjjj hhjhjjjj (mnhjkl) Points 29 Iunie 2023, 17:11 Evaluare finalizată 0
hjjjjjjjjj hhjhjjjj (mnhjkl) Points 29 Iunie 2023, 17:11 Evaluare finalizată 90
hjjjjjjjjj hhjhjjjj (mnhjkl) Points 29 Iunie 2023, 17:11 Evaluare finalizată 90
hjjjjjjjjj hhjhjjjj (mnhjkl) Points 29 Iunie 2023, 17:10 Evaluare finalizată 90
hjjjjjjjjj hhjhjjjj (mnhjkl) Points 29 Iunie 2023, 17:10 Evaluare finalizată 50
hjjjjjjjjj hhjhjjjj (mnhjkl) Points 29 Iunie 2023, 17:09 Evaluare finalizată 50
Morus Alexandru (KV5Fortza) Points 29 Iunie 2023, 17:09 Evaluare finalizată 100
hjjjjjjjjj hhjhjjjj (mnhjkl) Points 29 Iunie 2023, 17:08 Evaluare finalizată 50
hjjjjjjjjj hhjhjjjj (mnhjkl) Points 29 Iunie 2023, 17:08 Evaluare finalizată 50
hjjjjjjjjj hhjhjjjj (mnhjkl) Points 29 Iunie 2023, 17:08 Evaluare finalizată E.C
Morus Alexandru (KV5Fortza) Points 29 Iunie 2023, 17:06 Evaluare finalizată 50
Morus Alexandru (KV5Fortza) Points 29 Iunie 2023, 17:05 Evaluare finalizată 50
Butoi Alexandru (alyymov) Points 15 Martie 2023, 16:20 Evaluare finalizată 100
Mic Narcis (NarcisM) Points 09 Martie 2023, 23:36 Evaluare finalizată 100
Mic Narcis (NarcisM) Points 09 Martie 2023, 23:30 Evaluare finalizată 50
Mic Narcis (NarcisM) Points 09 Martie 2023, 23:28 Evaluare finalizată 30