A,C,M,K,N jsou hodnoty z úlohy
Vygenerovat prvočísla
Vytvořit množinu L k-násobky prvočísel dle zadání
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.
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í: