Fişierul intrare/ieşire:sase49.in, sase49.outSursăACM 2014
AutorPaul DiacAdăugată defmins123FMI No Stress fmins123
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Sase49

Andrei, un impatimit al loteriei studiaza o varianta diferita a jocului 6 din 49. In aceasta versiune se afiseaza initial 49 numere naturale din intervalul [1, 16]. Apoi se extrag 6 numere dintre acestea, nu neaparat distincte. Andrei castiga daca poate ghici inainte de extragere aceste 6 numere.

El considera ca probabilitatea ca o multime de 6 numere sa fie extrase este direct proportionala cu cel mai mare divizor comun al acelor 6 numere. Astfel el se uita la un sir de 49 numere si vrea sa aleaga 6 dintre ele, nu neaparat distincte, astfel incat cel mai mare divizor comun al numerelor alese sa fie cat mai mare. In cazul in care solutia nu este unica, el doreste sa aleaga solutia care reprezinta un sir minim lexicografic.

Date de intrare

Fişierul de intrare sase49.in contine pe prima linie numarul de teste T. Urmatoarele T linii contin cate 49 numere din intervalul [1, 16].

Date de ieşire

În fişierul de ieşire sase49.out afisati pentru fiecare test cel mai mare divizor comun al numerelor alese pe o linie iar pe urmatoarea linie cele 6 numere alese in ordine crescatoare.

Restricţii

  • T ≤ 20
  • Un sir (x1,x2...xK) este mai mic din punct de vedere lexicografic decat un alt sir (y1,y2...yK) daca exista o pozitie p astfel incat xp < yp si x1 = y1, x2 = y2 ... xp-1 = yp-1.

Exemplu

sase49.insase49.out
1
1 5 1 2 1 2 1 1 2 12 1 4 1 2 2 2 2 2 1 1 3 1 12 2 4 1 1 3 1 1 3 2 2 1 2 5 2 1 1 2 2 3 1 1 1 2 1 1 1
3
3 3 3 3 12 12
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content