Professional Documents
Culture Documents
Hu HU
Hu HU
Day 1 Tasks
Hungarian (HUN)
Szomszédos párok
Egy b1 , b2 , … , bm tömböt jónak nevezünk, ha bármely 1 ≤ i ≤ m − 1 közötti i szám esetén
bi ≠ bi+1 teljesül.
Bemenet
A bemenet első sora a tesztesetek számát (t) tartalmazza (1 ≤ t ≤ 105 ). A tesztesetek az alábbiak
szerint épülnek fel:
Minden teszteset első sora a tömb hosszát jelentő egyetlen n egészet tartalmazza
(2 ≤ n ≤ 2 ⋅ 105 ).
Minden teszteset második sora a tömb elemeit tartalmazza, azaz pontosan n darab a1 , a2 , … , an
(1 ≤ ai ≤ n) értéket. Feltehető, hogy bármely 1 ≤ i ≤ n − 1 esetén teljesül, hogy ai ≠ ai+1 , azaz
a bemeneti tömb egy jó tömb.
Feltehető, hogy az egyes tesztesetekben szereplő n-ek összege nem haladja meg a 2 ⋅ 105 -t.
Kimenet
A kimenet minden teszteset esetén egy egész szám, mely megmondja, hogy legkevesebb hányszor
kell végrehajtani a műveletet ahhoz, hogy az eredményként kapott tömbben pontosan kétféle
különböző érték szerepeljen.
adjacent (1 of 2)
Példa
Bemenet:
2
5
4 5 2 4 5
2
1 2
Kimenet:
3
0
Megjegyzés
Az első tesztesetben a végrehajtott műveletek egy lehetséges optimális sorozata a következő:
A második tesztesetben a tömb eleve kétféle különböző elemet tartalmaz, így a válasz 0.
Pontozás
1. (20 pont): A tesztesetekben szereplő n-ek összege nem haladja meg a 100-at.
2. (10 pont): A tesztesetekben szereplő n-ek összege nem haladja meg az 500-at.
3. (25 pont): A tesztesetekben szereplő n-ek összege nem haladja meg a 4000-et.
4. (45 pont): Nincs egyéb megkötés.
adjacent (2 of 2)