Soluții trimise

Rezumat problemă

#1027 Cool

Se consideră un șir A format din N elemente naturale nenule. Numim secvență de lungime K a șirului A orice succesiune de elemente consecutive din șir de forma Ai, Ai+1 ,…, Ai+K-1.

O secvență o numim secvență cool dacă elementele care o compun sunt distincte și pot fi rearanjate astfel încât să alcătuiască o secvență continuă de numere consecutive.
De exemplu, considerând șirul A=(3,1,6,8,4,5,6,7,4,3,4), atunci secvența (8,4,5,6,7) este o secvență cool deoarece conține elemente distincte ce pot fi rearanjate astfel încât să alcătuiască șirul de numere consecutive 4,5,6,7,8, pe când secvențele (4,3,4), (6,7,4,3) nu sunt considerate secvențe cool.

Fiind dat un şir de N numere naturale nenule se cer următoarele:
1. Pentru o valoare dată K să se verifice dacă secvența A1, A2 ,…, AK este secvență cool. Dacă secvența este cool, atunci se va afișa cea mai mare valoare ce aparține secvenței. Dacă secvența nu este cool, atunci se va afișa numărul elementelor distincte din secvența A1, A2 ,…, AK , adică numărul elementelor care apar o singură dată.
2. Lungimea maximă a unei secvențe cool și numărul secvențelor cool de lungime maximă.

ID   Utilizator Problema Data încărcării Stare
Mihai Irina Ștefania (Mihai_Irina) Cool 06 Iunie 2024, 10:09 Evaluare finalizată 100
Szasz Gergely (szaszgeri94) Cool 03 Iunie 2024, 23:15 Evaluare finalizată 100
Szasz Gergely (szaszgeri94) Cool 03 Iunie 2024, 22:54 Evaluare finalizată 100
Szasz Gergely (szaszgeri94) Cool 03 Iunie 2024, 22:52 Evaluare finalizată 100
Szasz Gergely (szaszgeri94) Cool 03 Iunie 2024, 22:52 Evaluare finalizată 100
Szasz Gergely (szaszgeri94) Cool 03 Iunie 2024, 22:49 Evaluare finalizată 100
Szasz Gergely (szaszgeri94) Cool 03 Iunie 2024, 22:34 Evaluare finalizată 100
Szasz Gergely (szaszgeri94) Cool 03 Iunie 2024, 18:02 Evaluare finalizată 60
Szasz Gergely (szaszgeri94) Cool 03 Iunie 2024, 18:01 Evaluare finalizată 60
Szasz Gergely (szaszgeri94) Cool 03 Iunie 2024, 18:01 Evaluare finalizată 60
Mihaescu Vlad (vladmihaescu) Cool 30 Mai 2024, 12:49 Evaluare finalizată 100
Butas Cristiana (cristianaButas) Cool 30 Mai 2024, 12:23 Evaluare finalizată 100
Ciocan Andrei Dimitrie (andrei1707) Cool 26 Mai 2024, 10:09 Evaluare finalizată 100
Ciocan Andrei Dimitrie (andrei1707) Cool 26 Mai 2024, 09:58 Evaluare finalizată 80
Ciocan Andrei Dimitrie (andrei1707) Cool 26 Mai 2024, 09:49 Evaluare finalizată 30
Preda Eduard Nicolae (Eduardlol) Cool 23 Mai 2024, 16:22 Evaluare finalizată 100
Ciocan Andrei Dimitrie (andrei1707) Cool 22 Mai 2024, 20:09 Evaluare finalizată 40
Ciocan Andrei Dimitrie (andrei1707) Cool 22 Mai 2024, 20:02 Evaluare finalizată 15
Ciocan Andrei Dimitrie (andrei1707) Cool 22 Mai 2024, 20:00 Evaluare finalizată 0
Rasteanu Aris (booga) Cool 21 Mai 2024, 21:37 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) Cool 19 Mai 2024, 10:50 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) Cool 19 Mai 2024, 10:50 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) Cool 19 Mai 2024, 10:49 Evaluare finalizată E.C
Carnu Emilian (Emilian123123) Cool 07 Mai 2024, 19:52 Evaluare finalizată 100
Carnu Emilian (Emilian123123) Cool 07 Mai 2024, 19:50 Evaluare finalizată 40
Carnu Emilian (Emilian123123) Cool 07 Mai 2024, 19:23 Evaluare finalizată 20
Chopin Frederic (alexandru_lazar112) Cool 05 Mai 2024, 18:07 Evaluare finalizată 100
Chopin Frederic (alexandru_lazar112) Cool 05 Mai 2024, 18:01 Evaluare finalizată 25
Chopin Frederic (alexandru_lazar112) Cool 05 Mai 2024, 18:01 Evaluare finalizată E.C
Chopin Frederic (alexandru_lazar112) Cool 05 Mai 2024, 17:56 Evaluare finalizată 65
Chopin Frederic (alexandru_lazar112) Cool 05 Mai 2024, 17:55 Evaluare finalizată 65
Chopin Frederic (alexandru_lazar112) Cool 05 Mai 2024, 17:54 Evaluare finalizată E.C
Anichitoaie Arun Azyz (Arun_Azyz) Cool 01 Mai 2024, 12:35 Evaluare finalizată 60
Gorgoi Dimitrie (Dimitrie_10) Cool 19 Aprilie 2024, 10:50 Evaluare finalizată 100
Silitra Gabriel (SIlitraGabriel) Cool 17 Aprilie 2024, 18:21 Evaluare finalizată 100
Silitra Gabriel (SIlitraGabriel) Cool 17 Aprilie 2024, 18:21 Evaluare finalizată 20
Silitra Gabriel (SIlitraGabriel) Cool 17 Aprilie 2024, 18:20 Evaluare finalizată 40
Silitra Gabriel (SIlitraGabriel) Cool 17 Aprilie 2024, 18:19 Evaluare finalizată 100
Silitra Gabriel (SIlitraGabriel) Cool 17 Aprilie 2024, 18:19 Evaluare finalizată 100
Silitra Gabriel (SIlitraGabriel) Cool 17 Aprilie 2024, 18:15 Evaluare finalizată 40
Silitra Gabriel (SIlitraGabriel) Cool 17 Aprilie 2024, 18:14 Evaluare finalizată 20
Andrici Leonard (Anjardo) Cool 15 Aprilie 2024, 08:52 Evaluare finalizată 10
Tudor Ilinca (IlincaTudor1) Cool 14 Aprilie 2024, 18:52 Evaluare finalizată 100
Tudor Ilinca (IlincaTudor1) Cool 14 Aprilie 2024, 18:30 Evaluare finalizată 95
Tudor Ilinca (IlincaTudor1) Cool 14 Aprilie 2024, 18:23 Evaluare finalizată 65
Tudor Ilinca (IlincaTudor1) Cool 14 Aprilie 2024, 16:40 Evaluare finalizată 50
Tudor Ilinca (IlincaTudor1) Cool 14 Aprilie 2024, 16:34 Evaluare finalizată 35
Biclineru Radu (Radu_Bicli) Cool 12 Aprilie 2024, 20:35 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) Cool 12 Aprilie 2024, 20:24 Evaluare finalizată 20
Biclineru Radu (Radu_Bicli) Cool 12 Aprilie 2024, 20:22 Evaluare finalizată 15