Fișierul intrare/ieșire analiza.in, analiza.out Sursă IQ Academy
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.2 sec Limită de memorie 262144 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii