La concursul de patinaj artistic din acest an s-au înscris n concurenţi. După înscriere, participanţilor li se asociază coduri numerice distincte aparţinând mulţimii primelor n numere prime.

Pentru a stabili ordinea intrării în concurs, concurenţii sunt aşezaţi în cerc, după care se procedează astfel:

primul participant în concurs este cel situat pe poziţia 1
pentru alegerea celorlalţi, se parcurge circular lista de concurenţi, alegând din k în k, câte un unul, până la repartizarea tuturor.

Regulamentul prevede ca participanţii să intre în concurs în ordinea crescătoare a codurilor lor.

Cerința

Cunoscând numărul n de concurenţi precum şi numărul k folosit la repartizarea concurenţilor în concurs, se cere să se determine şirul codurilor asociate concurenţilor, astfel încât intrarea lor în concurs să se facă conform regulamentului.

Date de intrare

Fişierul concurs4.in conţine pe prima linie numerele naturale n şi k cu semnificaţiile din enunţ.

Date de ieșire

Fişierul concurs4.out va conţine n numere naturale separate prin câte un spaţiu, reprezentând şirul codurilor asociate concurenţilor, astfel încât intrarea lor în concurs să se facă conform regulamentului.

Restricții și precizări

• 2 ≤ k ≤ n ≤ 30000

Exemplu

concurs4.in

10 4

concurs4.out

2 29 23 7 3 17 13 19 5 11

Explicație

Distribuirea codurilor se face astfel:
2 29 23 7 3 17 13 19 5 11 Numărând din 4 în 4, începând cu primul cod, se obţine următoarea listă:
2 3 5 7 11 13 17 19 23 29 reprezentând primele 10 numere prime.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Concurs4:

#include <fstream>

using namespace std;
ifstream fin("concurs4.in");
ofstream fout("concurs4.out");

char v[1000001];
int n,i,j,k,nr;
long x[30001];//sirul primelor n numere prime
long y[30001];//vectorul solutie
int main()
{
    fin>>n>>k;
    //ciurul
    v[0]=v[1]=1;
    for(i=2;i*i<=1000000;i++)
        if(v[i]==0)
            for(j=2;j*i<=1000000;j++)
                v[j*i]=1;

    for(i=2;nr<n;i++)
        if(v[i]==0)
            x[++nr]=i;

    y[1]=2;
    i=2;
    j=1;
    nr=0;
    while(j<n)
    {
        if(y[i]==0)
                {
                    nr++;
                    if(nr==k)
                        {
                            y[i]=x[++j];
                            nr=0;
                        }
                }
        i++;
        if(i==n+1) i=1;

    }
    fout<<y[1];
    for(i=2;i<=n;i++)
        fout<<' '<<y[i];
    fout<<'\n';
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #2120 Concurs4

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2120 Concurs4 de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #2120 Concurs4