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
Ilovan Sergiu Andrei (sergiu943421) Cool 21 Decembrie 2024, 13:06 Evaluare finalizată 100
Rares Mihaescu (Rares_Mihaescu) Cool 18 Decembrie 2024, 15:31 Evaluare finalizată 100
Rares Mihaescu (Rares_Mihaescu) Cool 18 Decembrie 2024, 15:24 Evaluare finalizată 20
Rares Mihaescu (Rares_Mihaescu) Cool 18 Decembrie 2024, 15:08 Evaluare finalizată 10
Rares Mihaescu (Rares_Mihaescu) Cool 18 Decembrie 2024, 15:07 Evaluare finalizată E.C
Rares Mihaescu (Rares_Mihaescu) Cool 18 Decembrie 2024, 14:58 Evaluare finalizată 10
Rares Mihaescu (Rares_Mihaescu) Cool 18 Decembrie 2024, 14:34 Evaluare finalizată 100
Rares Mihaescu (Rares_Mihaescu) Cool 18 Decembrie 2024, 14:32 Evaluare finalizată 10
Rares Mihaescu (Rares_Mihaescu) Cool 18 Decembrie 2024, 14:30 Evaluare finalizată 10
Rares Mihaescu (Rares_Mihaescu) Cool 18 Decembrie 2024, 14:25 Evaluare finalizată 0
Barbu Patrick (BarbuPatrick1) Cool 15 Decembrie 2024, 09:48 Evaluare finalizată E.C
jalba petru (petru_jalba) Cool 13 Decembrie 2024, 18:15 Evaluare finalizată E.C
jalba petru (petru_jalba) Cool 13 Decembrie 2024, 18:13 Evaluare finalizată 20
jalba petru (petru_jalba) Cool 13 Decembrie 2024, 18:13 Evaluare finalizată E.C
Spatari Danut (danutspatari) Cool 13 Decembrie 2024, 18:13 Evaluare finalizată 20
Spatari Danut (danutspatari) Cool 13 Decembrie 2024, 18:13 Evaluare finalizată E.C
Spatari Danut (danutspatari) Cool 13 Decembrie 2024, 18:13 Evaluare finalizată E.C
Barbu Patrick (BarbuPatrick1) Cool 13 Decembrie 2024, 18:13 Evaluare finalizată E.C
Secara Andrei Tudor (Bayern563) Cool 13 Decembrie 2024, 18:12 Evaluare finalizată 20
Barbu Patrick (BarbuPatrick1) Cool 13 Decembrie 2024, 18:12 Evaluare finalizată E.C
Belea Mihai Darius (Belea_Darius) Cool 13 Decembrie 2024, 18:12 Evaluare finalizată 15
Staicu Robert (ROS) Cool 13 Decembrie 2024, 18:00 Evaluare finalizată 100
Coaja Tudor (CoajaTudor) Cool 13 Decembrie 2024, 17:57 Evaluare finalizată 10
Balas Radu (Vianu better than ICHB) (RADUKMH4) Cool 13 Decembrie 2024, 17:56 Evaluare finalizată 100
Spatari Danut (danutspatari) Cool 13 Decembrie 2024, 17:56 Evaluare finalizată 20
Spatari Danut (danutspatari) Cool 13 Decembrie 2024, 17:55 Evaluare finalizată 10
jalba petru (petru_jalba) Cool 13 Decembrie 2024, 17:54 Evaluare finalizată 20
jalba petru (petru_jalba) Cool 13 Decembrie 2024, 17:54 Evaluare finalizată E.C
Spatari Danut (danutspatari) Cool 13 Decembrie 2024, 17:53 Evaluare finalizată 10
Spatari Danut (danutspatari) Cool 13 Decembrie 2024, 17:53 Evaluare finalizată 0
jalba petru (petru_jalba) Cool 13 Decembrie 2024, 17:53 Evaluare finalizată E.C
Spatari Danut (danutspatari) Cool 13 Decembrie 2024, 17:52 Evaluare finalizată 0
Spatari Danut (danutspatari) Cool 13 Decembrie 2024, 17:52 Evaluare finalizată E.C
Spatari Danut (danutspatari) Cool 13 Decembrie 2024, 17:51 Evaluare finalizată E.C
Secara Andrei Tudor (Bayern563) Cool 13 Decembrie 2024, 17:51 Evaluare finalizată 20
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Cool 13 Decembrie 2024, 17:43 Evaluare finalizată 20
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Cool 13 Decembrie 2024, 17:41 Evaluare finalizată 10
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Cool 13 Decembrie 2024, 17:38 Evaluare finalizată 10
Peter Tobias (PeterTobias) Cool 13 Decembrie 2024, 16:18 Evaluare finalizată 100
Olaru Razvan (ThatGuy) Cool 12 Decembrie 2024, 11:39 Evaluare finalizată 100
Olaru Razvan (ThatGuy) Cool 12 Decembrie 2024, 11:37 Evaluare finalizată 50
Olaru Razvan (ThatGuy) Cool 12 Decembrie 2024, 11:30 Evaluare finalizată 20
barbu mario (shen) Cool 09 Decembrie 2024, 12:31 Evaluare finalizată 100
popescu mara (MaraPopescuuu198) Cool 08 Decembrie 2024, 12:19 Evaluare finalizată 100
Bondoc Vlad (VladBondoc) Cool 07 Decembrie 2024, 12:10 Evaluare finalizată 100
Bondoc Vlad (VladBondoc) Cool 07 Decembrie 2024, 12:03 Evaluare finalizată 20
Razvan Dedu (razv) Cool 05 Decembrie 2024, 18:42 Evaluare finalizată 100
Razvan Dedu (razv) Cool 05 Decembrie 2024, 18:42 Evaluare finalizată E.C
Razvan Dedu (razv) Cool 05 Decembrie 2024, 18:42 Evaluare finalizată E.C
Bondoc Vlad (VladBondoc) Cool 02 Decembrie 2024, 20:11 Evaluare finalizată 100