Soluții trimise

Rezumat problemă

Points

#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.

ID   Utilizator Problema Data încărcării Stare
Nu-s sponsorizat Nu-s sponsorizat (Nu_s_sponsorizat) Points 16 Mai 2025, 05:52 Evaluare finalizată 100
Alex Simina (alex2010) Points 08 Aprilie 2025, 10:14 Evaluare finalizată 100
Alex Simina (alex2010) Points 08 Aprilie 2025, 10:12 Evaluare finalizată 30
Alex Simina (alex2010) Points 08 Aprilie 2025, 10:11 Evaluare finalizată 100
Alex Simina (alex2010) Points 08 Aprilie 2025, 10:08 Evaluare finalizată 60
Alex Simina (alex2010) Points 08 Aprilie 2025, 10:07 Evaluare finalizată 60
Alex Simina (alex2010) Points 08 Aprilie 2025, 10:05 Evaluare finalizată 40
Savin Alexandru-Stefan (Alex10123) Points 21 Februarie 2025, 16:04 Evaluare finalizată 100
Savin Alexandru-Stefan (Alex10123) Points 21 Februarie 2025, 16:03 Evaluare finalizată 90
Savin Alexandru-Stefan (Alex10123) Points 21 Februarie 2025, 16:00 Evaluare finalizată 50
Ene Dumitru (ed) Points 21 Februarie 2025, 11:16 Evaluare finalizată 100
Mestereaga Eric (Ericmeste) Points 29 Ianuarie 2025, 16:37 Evaluare finalizată 100
Mestereaga Eric (Ericmeste) Points 29 Ianuarie 2025, 16:37 Evaluare finalizată 100
Draghici Ana (AnaV9382) Points 29 Octombrie 2024, 11:14 Evaluare finalizată 100
Ilie Luca (LucaMihai2006) Points 29 Octombrie 2024, 11:13 Evaluare finalizată 100
Ilie Luca (LucaMihai2006) Points 29 Octombrie 2024, 11:10 Evaluare finalizată 40
Ilie Luca (LucaMihai2006) Points 29 Octombrie 2024, 11:09 Evaluare finalizată 30
Ilie Luca (LucaMihai2006) Points 29 Octombrie 2024, 11:09 Evaluare finalizată 10
Draghici Ana (AnaV9382) Points 29 Octombrie 2024, 11:02 Evaluare finalizată 40
Draghici Ana (AnaV9382) Points 29 Octombrie 2024, 11:01 Evaluare finalizată 20
Prof C.N. "Spiru Haret" (flaviusboian) Points 16 Octombrie 2024, 23:09 Evaluare finalizată 100
Mitri Robert (Robertutul) Points 09 Octombrie 2024, 08:59 Evaluare finalizată 100
Mitri Robert (Robertutul) Points 09 Octombrie 2024, 08:58 Evaluare finalizată 50
Mitri Robert (Robertutul) Points 09 Octombrie 2024, 08:55 Evaluare finalizată 30
Calin Tudor (TudorIoan1107) Points 08 Octombrie 2024, 17:45 Evaluare finalizată 100
Boac Mihai Cosmin (Cosminane) Points 04 Octombrie 2024, 22:18 Evaluare finalizată 100
Morozan David (morozandavid) Points 31 August 2024, 15:01 Evaluare finalizată 100
Morozan David (morozandavid) Points 31 August 2024, 14:46 Evaluare finalizată 60
Morozan David (morozandavid) Points 31 August 2024, 14:37 Evaluare finalizată 30
Morozan David (morozandavid) Points 31 August 2024, 14:36 Evaluare finalizată 30
o o (ppppp2025) Points 26 August 2024, 16:53 Evaluare finalizată E.C
teodor teodor (teodortoh) Points 23 August 2024, 18:26 Evaluare finalizată 0
Ivasc Cornelia (cornelia) Points 03 Iunie 2024, 20:20 Evaluare finalizată 100
Ivasc Cornelia (cornelia) Points 03 Iunie 2024, 20:16 Evaluare finalizată 100
Ivasc Cornelia (cornelia) Points 03 Iunie 2024, 20:16 Evaluare finalizată E.C
Ivasc Cornelia (cornelia) Points 03 Iunie 2024, 20:15 Evaluare finalizată E.C
Ivasc Cornelia (cornelia) Points 03 Iunie 2024, 19:22 Evaluare finalizată 0
mathbbAdrian mathbbRosu (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
Du-te sus!