Programozás‎ > ‎Feladatok‎ > ‎

Számtani sorozatok

A számtani sorozat alakja: a, a + b, a + 2b, ..., a + nb ahol n = 0,1,2,3,... . 
Ebben a feladatban a nemnegatív egész, b pedig pozitív egész.

Jelölje S a p2 + q2 alakban előállítható számok halmazát (p és q nemnegatív egész). Keressük meg az összes N hosszú számtani sorozatot az S halmazban. 

Feladat

Írjunk programot, ami egy adott korlátig megkeresi az összes N-elemű számtani sorozatot az S halmazban.

Bemenet

A bemenet első sora N értékét adja meg (3 <= N <= 25), második sora pedig azt az M értéket (1 <= M <= 250) ami p és q méretét korlátozza: 0 <= p, q <= M.

Kimenet

Ha nincs megfelelő számtani sorozat, akkor írjuk azt, hogy "NONE". Egyébként minden megtalált sorozatot külön sorba kell írni: először a sorozat kezdő eleme, majd a sorozat differenciája, szóközzel elválasztva. Elsődlegesen a differencia szerint, azon belül a kezdő eleme szerint kell rendezni, növekvően. Tudjuk, hogy nem lesz 10000-nél több megoldás. 

Példa

Bemenet  Kimenet
5 71 4
37 4
2 8
29 8
1 12
5 12
13 12
17 12
5 20
2 24 

Tesztadatok

Címkék

A feladat forrása: USACO training material, Arithmetic Progressions
Algoritmusok: 

megoldás