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
Ghica Amalia (amalia_ghica) Cool 18 Noiembrie 2024, 22:26 Evaluare finalizată 100
Ghica Amalia (amalia_ghica) Cool 18 Noiembrie 2024, 21:16 Evaluare finalizată 60
andrei popescu (andrei22116) Cool 18 Noiembrie 2024, 18:56 Evaluare finalizată 100
Paun Calin Mihai (CalinPaun29) Cool 18 Noiembrie 2024, 18:55 Evaluare finalizată 100
Paun Calin Mihai (CalinPaun29) Cool 18 Noiembrie 2024, 18:54 Evaluare finalizată 50
Paun Calin Mihai (CalinPaun29) Cool 17 Noiembrie 2024, 12:57 Evaluare finalizată 25
Paun Calin Mihai (CalinPaun29) Cool 17 Noiembrie 2024, 12:56 Evaluare finalizată 25
Paun Calin Mihai (CalinPaun29) Cool 17 Noiembrie 2024, 12:55 Evaluare finalizată 25
andrei popescu (andrei22116) Cool 17 Noiembrie 2024, 12:15 Evaluare finalizată 0
Sestac Suzana (suzanica) Cool 16 Noiembrie 2024, 16:41 Evaluare finalizată 100
Sestac Suzana (suzanica) Cool 16 Noiembrie 2024, 16:41 Evaluare finalizată 20
Sestac Suzana (suzanica) Cool 16 Noiembrie 2024, 16:40 Evaluare finalizată E.C
Cristea Luca (Luca_CLG) Cool 16 Noiembrie 2024, 15:01 Evaluare finalizată 100
Cristea Luca (Luca_CLG) Cool 16 Noiembrie 2024, 15:01 Evaluare finalizată E.C
Cristea Luca (Luca_CLG) Cool 16 Noiembrie 2024, 15:00 Evaluare finalizată 15
cezar tambozi (amogussussy) Cool 15 Noiembrie 2024, 10:58 Evaluare finalizată 20
cezar tambozi (amogussussy) Cool 15 Noiembrie 2024, 10:50 Evaluare finalizată 10
cezar tambozi (amogussussy) Cool 15 Noiembrie 2024, 10:47 Evaluare finalizată 0
Daescu Gabriel Florin (Gabriel_Daescu) Cool 12 Noiembrie 2024, 19:52 Evaluare finalizată 100
Daescu Gabriel Florin (Gabriel_Daescu) Cool 12 Noiembrie 2024, 19:51 Evaluare finalizată 20
Daescu Gabriel Florin (Gabriel_Daescu) Cool 12 Noiembrie 2024, 19:40 Evaluare finalizată 20
Daescu Gabriel Florin (Gabriel_Daescu) Cool 12 Noiembrie 2024, 19:39 Evaluare finalizată 15
Daescu Gabriel Florin (Gabriel_Daescu) Cool 12 Noiembrie 2024, 19:35 Evaluare finalizată 10
Daescu Gabriel Florin (Gabriel_Daescu) Cool 12 Noiembrie 2024, 19:34 Evaluare finalizată 10
Anghel Rares (RaresAnghel) Cool 10 Noiembrie 2024, 20:13 Evaluare finalizată 100
Anghel Rares (RaresAnghel) Cool 10 Noiembrie 2024, 20:13 Evaluare finalizată 100
Rau Codrin (C0drin_) Cool 10 Noiembrie 2024, 11:11 Evaluare finalizată 100
Homocianu Mihail (HomocianuMihail) Cool 09 Noiembrie 2024, 15:52 Evaluare finalizată 100
But Andrei (But_Andrei) Cool 09 Noiembrie 2024, 11:20 Evaluare finalizată 100
Negoita Cristian (Cristian_Negoita) Cool 07 Noiembrie 2024, 20:35 Evaluare finalizată 100
Negoita Cristian (Cristian_Negoita) Cool 05 Noiembrie 2024, 20:44 Evaluare finalizată 100
Mircea Andrei (Andrei1209) Cool 04 Noiembrie 2024, 15:05 Evaluare finalizată 100
Mircea Andrei (Andrei1209) Cool 04 Noiembrie 2024, 15:04 Evaluare finalizată 100
Salaot Stan (McM) Cool 03 Noiembrie 2024, 10:52 Evaluare finalizată 100
Emma Dumitrascu (EmmaD) Cool 29 Octombrie 2024, 16:59 Evaluare finalizată 100
Emma Dumitrascu (EmmaD) Cool 29 Octombrie 2024, 16:58 Evaluare finalizată 35
Afloroaei Ştefan (Stefy99) Cool 29 Octombrie 2024, 16:57 Evaluare finalizată 100
Emma Dumitrascu (EmmaD) Cool 29 Octombrie 2024, 16:56 Evaluare finalizată E.C
Afloroaei Ştefan (Stefy99) Cool 29 Octombrie 2024, 16:36 Evaluare finalizată 20
Afloroaei Ştefan (Stefy99) Cool 29 Octombrie 2024, 16:30 Evaluare finalizată 15
Afloroaei Ştefan (Stefy99) Cool 29 Octombrie 2024, 16:29 Evaluare finalizată E.C
Afloroaei Ştefan (Stefy99) Cool 29 Octombrie 2024, 16:22 Evaluare finalizată 10
Patpaiac Alexandru (AlexPat) Cool 28 Octombrie 2024, 20:46 Evaluare finalizată 100
C. Eric-Dimitrie (Eric_278) Cool 23 Octombrie 2024, 23:55 Evaluare finalizată 100
Mihaela Runceanu (Ana0512) Cool 21 Octombrie 2024, 18:26 Evaluare finalizată 100
Trinca Dragos (Dragos_Trinca) Cool 20 Octombrie 2024, 12:34 Evaluare finalizată 100
Trinca Dragos (Dragos_Trinca) Cool 20 Octombrie 2024, 12:31 Evaluare finalizată 80
Strate Anais (Anaisteam) Cool 20 Octombrie 2024, 11:08 Evaluare finalizată 100
Ungureanu Bogdan (ungureanubogdan) Cool 17 Octombrie 2024, 16:04 Evaluare finalizată 100
Ungureanu Bogdan (ungureanubogdan) Cool 17 Octombrie 2024, 15:45 Evaluare finalizată 20