János gazda tehenei gyakran elszöknek a gazdaságból, ezzel sok gondot okoznak. János ezért beszerez egy kombinációs zárat, amivel lezárja a legelőt határoló kerítés kapuját.
Sajnos a tehenek elég okosak, ezért a zár úgy van beállítva, hogy néhány rossz próbálkozást enged csak meg, hogy ne lehessen végigpróbálni az összes kombinációt. A zár három tárcsájám 1-től N-ig lehet beállítani számokat, az N után megint 1 jön. (1 <= N <= 100) Két kombináció nyitja a zárat: egy gyári "mester kód" és a János bácsi által beállított. A zár egy kis hibát is megenged: azt is elfogadja, ha egy tárcsa legfeljebb két pozícióval tér el valamelyik nyitó kombinációtól
Például ha János kódja (1,2,3) és a mester kód (4,5,6), akkor az (1,N,5) kinyitja a zárat (mert elég közel van János kombinációjához), a (2,4,8) szintén jó (mert nem sokkal tér el a mester kódtól). De például az (1,5,6) nem nyitja ki a zárat.
Feladat
Írjunk programot, ami megadja, hogy hány kombináció nyitja a zárat.
Bemenet
A bemenet első sora N értékét adja meg, utána két sorban három-három szám következik, János kódja és a mester kód.
Kimenet
Egyetlen szám, a zárat nyitó kódok darabszáma.
Példa
Bemenet |
Kimenet |
50 1 2 3 5 6 7 | 249
|
Tesztadatok
Címkék
A feladat forrása: USACO training material, Combination Lock
Algoritmusok:
megoldás |