Fişierul intrare/ieşire:alegere.in, alegere.outSursăOlimpiada locala 2010, Clasa a 9-a
AutorDaniela OprescuAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test0.05 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Alegere (clasa a 9-a)

Dintr-un grup de n copii trebuie să se formeze un lot pentru testarea unui vaccin. Copiii au fost numerotaţi de la 1 la n şi au fost aleşi după următorul algoritm:

  • Pas 1: toţi copiii sunt intră într-un rând, în ordinea crescătoare a numerelor lor;
  • Pas 2: începând cu copilul doi, numărând din doi în doi, câte un copil părăseşte locul pe care l-a ocupat în rând;
  • Pas 3: începând cu locul trei, numărând din trei în trei locuri, câte un copil se reîntoarce în rând sau părăseşte locul, în funcţie de starea în care se găsea acel loc la numărătoare (ocupat sau liber);
    ...
  • Pas k: începând cu locul k, numărând din k în k, câte un copil se reîntoarce în rând sau părăseşte locul, în funcţie de starea în care se găsea acel loc la numărătoare (ocupat sau liber).

Cerinţă

Scrieţi un program care să citească numerele naturale n şi k şi care să determine:

  • numărul x de copii aleşi pentru lotul de testare la finalul aplicării algoritmului;
  • numărul y al ultimului copil ales pentru lot.

Atentie! Ultimul copil ales este ultimul copil care a intrat in rand dupa efectuarea celor k pasi, ci nu copilul care are cel mai mare numar de ordine.

Date de intrare

Fişierul alegere.in conţine o singură linie pe care sunt scrise numerele naturale n şi k, separate printr-un spaţiu.

Date de ieşire

Fişierul de ieşire alegere.out va conţine o singură linie pe care se vor scrie cele două numere x şi y, în această ordine.

Restricţii

  • 1 ≤ n ≤ 60000
  • 2 ≤ k ≤ 60000
  • Este obligatoriu sa afisati exact doua numere in fisierul de iesire
  • Pentru rezolvarea cerinţei a) se acordă 50% din punctaj şi pentru cerinţa b) 50% din punctaj.

Exemplu

alegere.inalegere.out
10 4
6 8

Explicaţie

Sunt aleşi 6 copii, cei cu numerele 1 4 5 6 7 8, iar ultimul ales are numărul 8.

Trebuie sa te autentifici pentru a trimite solutii. Click aici