Categories
Introduction

Problema olimpiada

Ionel are N cartonașe. Fiecare cartonaș are înscrise două numere (un număr, s, în partea stângă, și
celălalt număr, d, în partea dreaptă). El a așezat cartonașele într-un șir, lipite unul de celălalt, astfel încât
numărul din partea dreaptă a primului cartonaș este lipit de numărul din partea stângă a celui de-al
doilea cartonaș, numărul din partea dreaptă a celui de al doilea cartonaș este lipit de numărul din partea
st├óng─â a celui de-al treilea cartona╚Ö etc. Spunem c─â dou─â cartona╚Öe al─âturate ÔÇŁse potrivescÔÇŁ dac─â
numărul din dreapta al primului cartonaș este egal cu numărul din stânga al celui de al doilea cartonaș.
Ionel observ─â c─â sunt perechi de cartona╚Öe al─âturate care ÔÇŁse potrivescÔÇŁ ╚Öi chiar secven╚Ťe de mai multe
cartona╚Öe al─âturate, ├«n care primul ÔÇŁse potrive╚ÖteÔÇŁ cu al doilea, al doilea ÔÇŁse potrive╚ÖteÔÇŁ cu al treilea etc.
Cerinţă. Scrieţi un program care să citească numărul N de cartonașe, numerele înscrise pe fiecare
cartonaș și determină:
1) Num─ârul de perechi de cartona╚Öe care ÔÇŁse potrivescÔÇŁ.
2) Num─ârul de cartona╚Öe din cea mai lung─â secven╚Ť─â ├«n care fiecare dou─â cartona╚Öe al─âturate ÔÇŁse
potrivescÔÇŁ.
3) Num─ârul de secven╚Ťe cu num─âr maxim de cartona╚Öe care ÔÇťse potrivescÔÇŁ.
Date de intrare
Fi┼čierul de intrare cartonase.in con┼úine doar numere naturale nenule:
Ôłĺ pe prima linie se g─âse╚Öte num─ârul C care poate avea doar valorile 1, 2 sau 3 ╚Öi reprezint─â cerin╚Ťa
care urmează a fi rezolvată. Pe a doua linie a fișierului se găsește numărul natural N, cu
semnifica╚Ťia din enun╚Ť.
Ôłĺ pe fiecare dintre urm─âtoarele N linii se afl─â, ├«n acest─â ordine, c├óte dou─â numere naturale s ┼či d,
separate printr-un spa╚Ťiu, cu semnifica╚Ťia din enun╚Ť pentru un cartona╚Ö. Perechile de numere sunt
date în ordinea în care cartonașele corespunzătoare lor apar în șirul lui Ionel.
Date de ie┼čire
Fi┼čierul de ie┼čire cartonase.out va con┼úine pe prima linie un num─âr natural reprezent├ónd r─âspunsul la
cerin╚Ťa specificat─â.
Restric┼úii ┼či preciz─âri
ÔÇó 1 ÔëĄ N ÔëĄ 500; 1 ÔëĄ s ÔëĄ 10000; 1 ÔëĄ d ÔëĄ10000
ÔÇó Pentru rezolvarea fiec─ârei cerin╚Ťe se ob╚Ťin c├óte 30 de puncte