h1(#kprime). 'Kprime':problema/kprime

Vom verifica pentru fiecare numar din sir daca este prim sau nu, iar apoi ne vom construi un sir $S$, pentru care $S[i]$ va reprezenta numarul de elemente prime care se afla intre pozitiile $1$ si $i$. Apoi pentru fiecare pozitie, vom incerca sa determinam numarul de subsecvente care contin $K$ numere prime si au capatul din dreapta pe pozitia aleasa. Pentru o pozitie $i$, va trebui sa determinam cel mai mic $j1$ pentru care $S[i] - S[j1] = K$ si cel mai mare $j2$ pentru care $S[i] - S[j2] = K$. Pentru a obtine punctaj maxim, era suficienta folosirea cautarii binare la fiecare pas, desi se poate obtine o complexitate O(N) a acestui pas plimbandu-ne cu trei pointeri.

Vom verifica pentru fiecare numar din sir daca este prim sau nu, iar apoi ne vom construi un sir $S$, pentru care $S[i]$ va reprezenta numarul de elemente prime care se afla intre pozitiile $1$ si $i$. Apoi pentru fiecare pozitie, vom incerca sa determinam numarul de subsecvente care contin $K$ numere prime si au capatul din dreapta pe pozitia aleasa. Pentru o pozitie $i$, va trebui sa determinam cel mai mic $j1$ pentru care $S[i] - S[j1] = K$ si cel mai mare $j2$ pentru care $S[i] - S[j2] = K$. Pentru a obtine punctaj maxim, era suficienta folosirea cautarii binare, desi se poate obtine o complexitate O(N) a acestui pas plimbandu-ne cu trei pointeri.