Fişierul intrare/ieşire:analiza.in, analiza.outSursăIQ Academy
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.2 secLimită de memorie262144 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Analiza (clasa a 5-a)

Se dă o secvenţă de numere naturale X1, X2, ..., Xn.

Cerinţe

  1. 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.
  2. 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.inanaliza.outExplicaţ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