Fişierul intrare/ieşire:nummst.in, nummst.outSursăAlgoritmiada 2011, Runda Finala
AutorMai Marii OrasuluiAdăugată debogdan2412Bogdan-Cristian Tataroiu bogdan2412
Timp execuţie pe test0.15 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

NumMst

După recentele evenimente, Mai Marii Orasului s-au enervat şi au hotărât să schimbe tactica, îndreptându-se către tolba lor magică din care pot scoate vrute şi nevrute. Aceasta conţine, printre altele, N monezi din aur, pe care Mai Marii Orasului doresc să le împartă în mai multe grămezi. Scopul este ca cel mai mare divizor comun al numerelor ce reprezintă câte monezi sunt în fiecare grămadă să fie maxim. În caz că există mai multe posibilităţi de a se obţine cmmdc-ul maxim Mai Marii Orasului o doresc pe cea în care cel mai mic multiplu comun al numerelor este maxim.
Pentru a îi îndupleca pe Mai Marii Orasului, trebuie să le rezolvaţi problema.

Date de intrare

Fişierul de intrare nummst.in conţine pe prima (şi singura) linie N, numărul de monezi de aur.

Date de ieşire

În fişierul de ieşire nummst.out se va afla o singură linie conţinând n1, n2, ... nk, (2 ≤ k ≤ N) unde ni este numărul de monezi din grămada i.

Restricţii

  • 10 ≤ N ≤ 107
  • Pentru o soluţie ce respectă doar prima condiţie se acordă 20% din punctaj.
  • Atentie: N va fi compus (exista 2 numere naturale A si B diferite de 1 astfel incat N = A * B)

Exemplu

nummst.innummst.out
200
100 100
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content