| Fişierul intrare/ieşire: | analiza.in, analiza.out | Sursă | IQ Academy |
| Autor | Cristian Francu | Adăugată de |  Cristian Francu •francu |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Poti vedea testele pentru aceasta problema accesand atasamentele.Vezi solutiile trimise | Statistici
Analiza (clasa a 5-a)
Se dă o secvenţă de numere naturale X1, X2, ..., Xn.
Cerinţe
- Să se afişeze lungimea celei mai lungi subsecvenţe de palindromuri. Un palindrom este un număr simetric, în care prima cifră este egală cu ultima, a doua cu penultima, etc. Exemple de numere palindrom: 7, 1331, 404, 23132.
- Considerăm numărul de apariţii Ai al fiecărui număr Xi. Să se afişeze a doua cea mai mare valoare distinctă dintre numerele Ai.
Date de intrare
În fişierul de intrare analiza.in se vor afla pe prima linie două numere, c şi n reprezentând cerinţa şi numărul de numere ale şirului Xi. Pe a doua linie se vor afla cele n numere.
Date de ieşire
În fişierul de ieşire analiza.out veţi afişa un singur număr:
- Fie lungimea maximă a unei secvenţe de palindromuri dacă cerinţa este 1.
- Fie a doua cea mai mare valoare distinctă dintre numărul de apariţii ale numerelor Xi, dacă cerinţa este 2.
Restricţii
- 1 ≤ c ≤ 2
- 3 ≤ n ≤ 100 000
- 1 ≤ Xi ≤ 1 000 000
- La cerinţa 1 dacă nu există nici un număr palindrom în secvenţă veţi afişa 0.
- La cerinţa 2 se garantează că există soluţie (cel puţin două numere de apariţii diferite).
- În primele zece teste apare cerinţa unu, în următoarele zece teste apare cerinţa doi.
Exemple
| analiza.in | analiza.out | Explicaţie |
|---|---|---|
| 1 6 131 2002 45 2002 99 131 | 3 | Cerinţa 1. Avem două secvenţe de palindromuri: 131 2002 şi 2002 99 131. Cea mai lungă are trei numere, deci afişăm 3. |
| 2 6 131 2002 45 2002 99 131 | 1 | Cerinţa 2. 131 apare de două ori, 2002 de două ori, 45 o dată, 99 o dată. Şirul Ai al numerelor de apariţii este 2 2 1 2 1 2, cea mai mare valoare din şir este 2, iar a doua cea mai mare valoare este 1 |
| 1 7 101 88 56 101 56 535 101 | 2 | Cerinţa 1. Avem trei secvenţe de palindromuri: 101 88, 101 şi 535 101. Sunt două secvenţe cele mai lungi având două numere, deci afişăm lungimea: 2. |
| 2 7 101 88 56 101 56 535 101 | 2 | Cerinţa 2. Şirul Ai este 3 1 2 3 2 1 3. Cea mai mare valoare este 3, iar a doua cea mai mare valoare este 2, deci afişăm 2. |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
