Az S. 133. feladat (2019. március)

S. 133. Adott \(\displaystyle N\) darab természetes szám. \(\displaystyle Q\) kérdést/feladatot fogunk adni a számokhoz kapcsolódóan. Egy feladatban vagy minden számot megnövelünk \(\displaystyle x\)-szel az \(\displaystyle [a,b]\) intervallumba eső számaink közül, vagy megkérdezzük, hogy hány szám ad \(\displaystyle M\)-mel osztva \(\displaystyle x\)-et maradékul az \(\displaystyle [a,b]\) intervallumba eső számaink közül. Készítsünk programot, amely válaszol a kérdésekre.

Bemenet: az első sor tartalmazza az \(\displaystyle N\), \(\displaystyle M\), \(\displaystyle Q\) számokat. A következő sorban az \(\displaystyle N\) darab természetes szám található. A következő \(\displaystyle Q\) sor mindegyike egy \(\displaystyle p\ x\ a\ b\) számnégyest tartalmaz. Ha \(\displaystyle p=1\), akkor megkérdezzük, hogy az \(\displaystyle [a,b]\) intervallumba eső számaink között hány ad \(\displaystyle M\)-mel osztva \(\displaystyle x\)-et maradékul. Ha \(\displaystyle p=2\), akkor az összes \(\displaystyle [a,b]\) intervallumba eső számunkat megnöveljük \(\displaystyle x\)-szel.

Kimenet: adjuk meg minden kérdésre a választ, ahol \(\displaystyle p=1\). A válaszokat szóközzel választjuk el, a kimenetet egy sorvége jel zárja.

Példa:

Korlátok: \(\displaystyle 1\le N\le 1000\), \(\displaystyle 2\le M\le 1000\), \(\displaystyle 0<Q\le {10}^{5}\), \(\displaystyle 0\le x\le 1000\), \(\displaystyle 0\le a\le b\le N-1\). Időlimit: 0,5 mp.

Értékelés: A pontok 20%-a kapható, ha \(\displaystyle Q\le 1000\); további 20% kapható, ha \(\displaystyle M=2\); további 60% kapható az eredeti korlátokra.

(10 pont)

A beküldési határidő 2019. április 10-én LEJÁRT.

Statisztika:

3 dolgozat érkezett.
10 pontot kapott:	Noszály Áron.
3 pontot kapott:	2 versenyző.

A KöMaL 2019. márciusi informatika feladatai