Pagini recente » Atasamentele paginii Nkl | Atasamentele paginii Algoritmiada 2013 - Runda 3, Clasele 5-9 | Diferente pentru utilizator/gasengineer897 intre reviziile 1 si 2 | Diferente pentru problema/formulaone intre reviziile 2 si 4 | Diferente pentru problema/minlcm intre reviziile 1 si 14
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="minlcm") ==
Poveste şi cerinţă...
Se dă un şir $A$ de $N$ numere naturale distincte. Se cere să se găsească două numere din $A$ astfel încât cel mai mic multiplu comun al acestora să fie minim posibil.
h2. Date de intrare
Fişierul de intrare $minlcm.in$ ...
Fişierul de intrare $minlcm.in$ va conţine pe prima sa linie numărul de teste $T$. Fiecare test are următoarea structură: pe prima linie se află $N$, numărul de numere, iar pe cea de a doua linie se află cele $N$ numere.
h2. Date de ieşire
În fişierul de ieşire $minlcm.out$ ...
În fişierul de ieşire $minlcm.out$ se vor afla $T$ valori naturale, fiecare pe câte o linie, semnificând răspunsul pentru testul respectiv.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ T ≤ 25$
* $2 ≤ N ≤ 100.000$
* $1 ≤ A[i] ≤ 100.000 pentru orice 0 ≤ i ≤ N - 1$
* $Suma valorilor lui $N$ în cadrul aceluiaşi fişier de intrare este mai mică sau egală cu 300.000.$
h2. Exemplu
table(example). |_. minlcm.in |_. minlcm.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 1
3
10 11 14
| 70
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="minlcm") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
