2684 - Hard ssc: Istoricul versiunilor

4 ianuarie 2024

• actualăprec 10:134 ianuarie 2024 10:13‎ Codrut Borcutean discuție contribuții‎ 2.760 de octeți +2.760‎ Pagină nouă: Se dă un șir de '''n''' numere naturale. Șirul poate fi partiționat în mai multe moduri într-un număr de subșiruri strict crescătoare. De exemplu, șirul '''4 6 2 5 8 1 3 7''' poate fi partiționat astfel: '''4 6 8''' (primul subșir), '''2 5 7''' (al doilea) și '''1 3''' (al treilea). O altă modalitate este formând patru subșiruri: '''4 5 7''', '''6 8''', '''2 3''' și '''1'''. == Cerinţa == Să se determine numărul minim de subșiruri strict crescătoare în...