Rezolvare PBinfo #2120

Decorative Icon Problema: Concurs4 / 2120

Decorative IconAutor: Deivid

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.

Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2024 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate