Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Sondaj

Adăugată de :
sorynsoo
Sursă :
OLI2014 Brasov
Autor :
-
Grupă :
Mică
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
500 ms
Limită memorie :
4096 kbytes

Într-un oraş primăria doreşte să efectueze un sondaj. Desigur, un sondaj nu examinează opiniile tuturor persoanelor din oraş. Pentru a selecta care dintre persoane vor participa la sondaj, trebuie selectată o populaţie şi din această populaţie un eşantion. Primarul ştie informatică şi se gândește la un algoritm care

să-i facă o selecţie nepreferenţială. Astfel, pentru selecţia populaţiei alege două numere naturale. Persoanele care locuiesc la numerele de case cuprinse între cele două numere alese, inclusiv la cele două numere, (câte o persoană din fiecare casă şi nu există case în care să nu locuiască nimeni) vor reprezenta populaţia de test. Pentru a selecta eşantionul din populaţie, primarul se gândește să aleagă numerele de case care  au un număr maxim de divizori (cheia selecţiei). Dându-se cele două numere x și y ale primei şi ultimei case, să se determine care este prima casă ce intră în eşantion, care este cheia pe baza căreia au fost selectaţi şi din câte persoane este compus eşantionul.

 

Cerinţă

Scrieţi un program care pentru cele două numere date x şi y ale primei şi ultimei case, determină care este prima casă ce intră în eşantion, care este cheia pe baza căreia au fost selectaţi şi din câte persoane este compus eşantionul.

 

Date de intrare

Fişierul de intrare  conţine pe prima linie două numere x şi y separate prin spaţiu (x≤y) reprezentând cele două numere x şi y ale primei și ultimei case.

 

Date de ieşire

Fişierul de ieşire va conţine pe prima linie trei numere separate prin câte un spaţiu

m nr cate

cu semnificaţia:

            m                      = cel mai mic număr de casă care îndeplinește cerinţa

            nr                    = cheia selecţiei

            cate             = câte persoane sunt în eşantion

 

Restricţii şi precizări

1 ≤ x ≤ y ≤ 1000000000

0 ≤ y-x ≤ 10000

 

Exemplu

Date intrare

Date iesire

Explicaţie

10 20

12 6 3

12 numărul primei case selectate

6 cheia selecţiei

3 persoane sunt în eșantion de la casele cu numerele 12, 18 şi 20.

30 30

30 8 1

30 numărul primei case selectate

8 cheia selecţiei

1 persoană este în eşantion de la casa cu numărul 30.


Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Nu există indicații de rezolvare



Comentarii

Adauga un comentariu: Click !