>_ evaluator.oji

Antrenament OJI/OLI · clasa a 8-a

Cartonașe

cartonase.in / cartonase.outtimp 1smemorie 64 MBsursă ≤ 64 KB10 testepunctaj maxim 100p
Mergi la editor

Ionel are nn cartonașe așezate în linie. Pe fiecare cartonaș sunt scrise două numere: unul în stânga și unul în dreapta. Două cartonașe vecine se potrivesc dacă numărul din dreapta primului este egal cu numărul din stânga celui de-al doilea.

  1. Câte perechi de cartonașe vecine se potrivesc?
  2. Care este lungimea celui mai lung șir de cartonașe consecutive în care oricare două vecine se potrivesc?

Date de intrare

Pe prima linie nn, apoi nn linii cu câte două numere (stânga, dreapta).

Date de ieșire

Pe prima linie răspunsul la cerința 1, pe a doua răspunsul la cerința 2.

Restricții

1 ≤ n ≤ 100 000; numerele de pe cartonașe sunt între 1 și 9

cartonase.in
5
1 2
2 3
4 5
5 5
5 1
cartonase.out
3
3

Probleme similare pe PbInfo

Exersează aceeași tehnică și pe PbInfo — acolo găsești și soluții oficiale.