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
oprea rares (Gargantuan) Cool 14 Octombrie 2020, 17:00 Evaluare finalizată 20
oprea rares (Gargantuan) Cool 14 Octombrie 2020, 16:29 Evaluare finalizată 35
oprea rares (Gargantuan) Cool 14 Octombrie 2020, 16:19 Evaluare finalizată 35
oprea rares (Gargantuan) Cool 14 Octombrie 2020, 16:19 Evaluare finalizată E.C
oprea rares (Gargantuan) Cool 14 Octombrie 2020, 13:39 Evaluare finalizată 10
Tirziu Petre (petre) Cool 13 Octombrie 2020, 09:17 Evaluare finalizată 100
Tirziu Petre (petre) Cool 13 Octombrie 2020, 09:10 Evaluare finalizată 20
Tirziu Petre (petre) Cool 13 Octombrie 2020, 09:10 Evaluare finalizată 20
Tirziu Petre (petre) Cool 13 Octombrie 2020, 09:09 Evaluare finalizată 20
Tirziu Petre (petre) Cool 13 Octombrie 2020, 08:47 Evaluare finalizată 15
Tirziu Petre (petre) Cool 13 Octombrie 2020, 08:38 Evaluare finalizată 15
yollo john (t1i2b3i2) Cool 13 Octombrie 2020, 02:11 Evaluare finalizată 100
Liviu Cristian (Liviu23Cristian) Cool 12 Octombrie 2020, 20:37 Evaluare finalizată 100
Popescu Adrian (Popescu_Adrian) Cool 12 Octombrie 2020, 18:41 Evaluare finalizată 90
Popescu Adrian (Popescu_Adrian) Cool 12 Octombrie 2020, 18:40 Evaluare finalizată 80
Popescu Adrian (Popescu_Adrian) Cool 12 Octombrie 2020, 18:34 Evaluare finalizată 80
Popescu Adrian (Popescu_Adrian) Cool 12 Octombrie 2020, 17:32 Evaluare finalizată E.C
Diaconu Alexandru Codrut (diaconu_alex) Cool 10 Octombrie 2020, 23:14 Evaluare finalizată 100
Ivan Dragos (cyg_dragos10) Cool 10 Octombrie 2020, 16:11 Evaluare finalizată 100
Ivan Dragos (cyg_dragos10) Cool 10 Octombrie 2020, 15:43 Evaluare finalizată 20
Ivan Dragos (cyg_dragos10) Cool 10 Octombrie 2020, 15:38 Evaluare finalizată 10
100 100 (100_la_100) Cool 09 Octombrie 2020, 19:45 Evaluare finalizată 100
100 100 (100_la_100) Cool 09 Octombrie 2020, 19:43 Evaluare finalizată 35
100 100 (100_la_100) Cool 09 Octombrie 2020, 19:43 Evaluare finalizată 25
100 100 (100_la_100) Cool 09 Octombrie 2020, 19:41 Evaluare finalizată 25
100 100 (100_la_100) Cool 09 Octombrie 2020, 18:02 Evaluare finalizată E.C
100 100 (100_la_100) Cool 09 Octombrie 2020, 17:54 Evaluare finalizată E.C
Zarafiu Mihai (cyg_mihaiz) Cool 09 Octombrie 2020, 09:51 Evaluare finalizată 100
Zarafiu Mihai (cyg_mihaiz) Cool 09 Octombrie 2020, 09:49 Evaluare finalizată 90
Zarafiu Mihai (cyg_mihaiz) Cool 09 Octombrie 2020, 09:48 Evaluare finalizată 90
Zarafiu Mihai (cyg_mihaiz) Cool 09 Octombrie 2020, 09:30 Evaluare finalizată 10
Zarafiu Mihai (cyg_mihaiz) Cool 09 Octombrie 2020, 09:29 Evaluare finalizată 10
David Ghiberdic (cyg_dawid) Cool 08 Octombrie 2020, 20:40 Evaluare finalizată 100
Radu Octavian (RaduDimitrieOctavian) Cool 08 Octombrie 2020, 19:32 Evaluare finalizată 30
Radu Octavian (RaduDimitrieOctavian) Cool 08 Octombrie 2020, 19:31 Evaluare finalizată 30
Radu Octavian (RaduDimitrieOctavian) Cool 08 Octombrie 2020, 19:30 Evaluare finalizată 30
Radu Octavian (RaduDimitrieOctavian) Cool 08 Octombrie 2020, 18:53 Evaluare finalizată 20
Opera Gelu (Opera420) Cool 25 Septembrie 2020, 01:02 Evaluare finalizată 100
Cozma Tiberiu (TibiNyte) Cool 21 Septembrie 2020, 16:47 Evaluare finalizată 100
Cozma Tiberiu (TibiNyte) Cool 21 Septembrie 2020, 16:30 Evaluare finalizată 20
Chertes Andrei (Andrei_C1) Cool 18 Septembrie 2020, 20:18 Evaluare finalizată 20
Chertes Andrei (Andrei_C1) Cool 18 Septembrie 2020, 18:43 Evaluare finalizată 40
Chertes Andrei (Andrei_C1) Cool 18 Septembrie 2020, 18:41 Evaluare finalizată 55
Chertes Andrei (Andrei_C1) Cool 18 Septembrie 2020, 18:40 Evaluare finalizată 35
Chertes Andrei (Andrei_C1) Cool 18 Septembrie 2020, 18:36 Evaluare finalizată 95
Chertes Andrei (Andrei_C1) Cool 18 Septembrie 2020, 18:35 Evaluare finalizată 65
Chertes Andrei (Andrei_C1) Cool 18 Septembrie 2020, 18:32 Evaluare finalizată 60
Chertes Andrei (Andrei_C1) Cool 18 Septembrie 2020, 18:31 Evaluare finalizată 55
Chertes Andrei (Andrei_C1) Cool 18 Septembrie 2020, 17:50 Evaluare finalizată 95
Chertes Andrei (Andrei_C1) Cool 18 Septembrie 2020, 17:43 Evaluare finalizată 60