Az I/S. 63. feladat (2022. május) |
I/S. 63. Adott egy \(\displaystyle N\) sorból és \(\displaystyle N\) oszlopból álló négyzetrács (tehát összesen \(\displaystyle N^{2}\) rácspontot tartalmaz). Egy egyenest rácsegyenesnek nevezünk, ha legalább két rácsponton áthalad. Adjuk meg, hogy \(\displaystyle N\) értékétől függően hány különböző rácsegyenes van.
A bemenet egyetlen sorában az \(\displaystyle N\) szám található.
A kimenet egyetlen sorában egy szám szerepeljen: a különböző rácsegyenesek száma.
Példák:
Bemenet | Kimenet |
2 | 6 |
3 | 20 |
Korlátok: \(\displaystyle 1 \le N \le 1000\). Időlimit: 0,4 mp.
Értékelés: a pontok 50%-a kapható olyan programra, amely megfelelő kimenetet ad, ha \(\displaystyle 1 \le N \le 50\).
(10 pont)
A beküldési határidő 2022. június 15-én LEJÁRT.
Statisztika:
4 dolgozat érkezett. 10 pontot kapott: Tóth 057 Bálint, Veres Benedek Zoltán. 2 pontot kapott: 1 versenyző. 1 pontot kapott: 1 versenyző.
A KöMaL 2022. májusi informatika feladatai