A,C,M,K,N jsou hodnoty z úlohy

1. Vygenerovat prvočísla
2. Vytvořit množinu L k-násobky prvočísel dle zadání
3. Vyplnit seznam S velikosti N posloupností z LCG a pro každý prvek zjistit, zda patří do L. Přidat na konec S další prvek z posloupnosti z LCG, odebrat první a spočítat, kolik prvků patří do L. Iteraci provádíme dokud na začátku S není opět prvek 0.
4. Při dosažení maxima vypsat první prvek S s počtem prvků z L.

Možné optimalizace:

• Generování prvočísel - Číslo P = součin prvních K - 1 prvočísel. Pro K > 1, je potřeba generovat prvočísla z množiny čísel [0 .. (M / P) + 1]
• Množina L obsahuje pouze hodnoty < M
• Seznam S nemusí být žádná datová struktura, při přidávání prvku, který je v L inkrementujeme čítač, při odebrání dekrementujeme

Doporučení:

• C/C++ unsigned int ⇐ A není to málo, Antone Pavloviči?