Напомена: ово је незванична копија задатака. Као таква, не гарантује се да ће овај сајт бити одржаван, и немојте се изненадити ако са њега задаци одједном нестану.
Béla egyszerű dartsot játszik, ahol a tábla egy sík, amelyen néhány (gyakorlatilag
sok) úgynevezett „ellenőrzőpont” található , , egész számú koordinátákkal.
Erre a dartsra külön szabályok vonatkoznak! Az ellenőrzőpontok száma
legyen . Béla eldobja a nyilat, és
ha az koordinátán
találja el a síkot, akkor az alábbi módon tudjuk kiszámolni, hogy hány
pontot szerzett: - Ha minden ellenőrzőpontra érvényes, hogy , Béla 0 pontot kap; - Ha
minden ellenőrzőpontra
érvényes, hogy , Béla 0
pontot kap; - Egyébként (vagyis, ha az ellenőrzőpontok között van
legalább egy, amelynek az
koordinátája egyenlő -val, és
van legalább egy, amelynek az
koordinátája egyenlő -val) Béla
által megszerzett pontokat az alábbi képlettel tudjuk kiszámolni:
Adott egy pontot tartalmazó
sorozat, ahol a pontok koordinátái , , egész számok. Minden -re ki kell íratni, hogy Béla legtöbb hány pontot tud
szerezni egy dobással, abban az esetben, ha az
ellenőrzőpontok halmaza csak az első pontját tartalmazza ezen sorozatnak.
Az eredményt
modulóval kell kiíratni.
A bemenet leírása
A szabványos bemenet első sorában az egész szám áll ‒ a sorozatban szereplő
összes pont száma.
A következő sorban szóközzel
elválasztott egész számpárok állnak, amelyek az pontok koordinátáit jelölik.
A kimenet leírása
Az sorban rendre kiíratni az
számokat, ahol
a lehető legmagasabb pontszám
modulóval, amelyet Béla be tud gyűjteni, amennyiben az
ellenőrzőpontok halmaza kizárólag a sorozat első elemét tartalmazza.
1. példa
Bemenet
3
2 1
1 2
3 3
Kimenet
0
1
4
A példa magyarázata
Ha csak az első pont ellenőrzőpont, pont jár, bárhova is talál be a nyíl.
Amennyiben az első két pont az ellenőrzőpont, eltalálhatjuk az -t, és az alábbi pontszámot kapjuk:
, amennyiben
mindhárom pont ellenőrzőpont, akkor optimális az pont, ahol pontszámot
kapunk.
2. példa
Bemenet
4
1 2
2 1
5 4
3 5
Kimenet
0
1
17
24
Korlátozások
A tesztpéldák hat diszjunkt csoportba vannak sorolva:
- A pontot érő tesztpéldákban:
- A pontot érő tesztpéldákban:
- A pontot érő tesztpéldákban:
- A pontot érő tesztpéldákban:
- A pontot érő tesztpéldákban:
és
- A pontot érő tesztpéldákban:
nincsenek további korlátozások.