Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

Az S. 139. feladat (2019. december)

S. 139. Adott \(\displaystyle N\) darab pozitív egész szám. Adjuk meg, hogy hány olyan számpár van közöttük, amelyek tagjai relatív prímek.

Bemenet: az első sor tartalmazza az \(\displaystyle N\) értékét. A második sor tartalmazza szóközökkel elválasztva az \(\displaystyle N\) darab pozitív egészet.

Kimenet: egyetlen sor, mely a relatív prím számpárok számát tartalmazza.

Példa:

Korlátok: \(\displaystyle 3\le N\le 50\, 000\), \(\displaystyle 1\le \text{számok}\le 500\, 000\). Időkorlát: 0,3 mp.

Értékelés: a pontok 30%-a kapható, ha \(\displaystyle N\le 1000\).

Beküldendő egy s139.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy a program melyik fejlesztői környezetben futtatható.

(10 pont)

A beküldési határidő 2020. január 10-én LEJÁRT.


Statisztika:

Az S. 139. feladat értékelése még nem fejeződött be.


A KöMaL 2019. decemberi informatika feladatai