Diferențe pentru problema/arma între reviziile #2 si #16

== include(page="template/taskheader" task_id="arma") ==
În anul 2214 a izbucnit primul război interstelar. Pământul a fost atacat de către n civilizații extraterestre, pe care le vom numerota pentru simplicitate de la 1 la n.

Pentru a se apăra, pământenii au inventat o armă specială ce poate fi încărcată cu proiectile de diferite greutăți, fabricate dintr-un material special denumit narun. Dacă arma este programată la nivelul p, atunci un proiectil de greutate k va ajunge exact la distanța kp km (k la puterea p) față de Pământ și dacă în acel punct se află cartierul general al unui atacator, acesta va fi distrus. De exemplu, dacă arma este programată la nivelul 2, un proiectil de greutate 10 va distruge cartierul general al extratereștrilor situat la distanța 102 = 100 km de Pământ.

Pentru a se apăra, pământenii au inventat o armă specială ce poate fi încărcată cu proiectile de diferite greutăți, fabricate dintr-un material special denumit narun. Dacă arma este programată la nivelul p, atunci un proiectil de greutate k va ajunge exact la distanța k[^p^] km (k la puterea p) față de Pământ și dacă în acel punct se află cartierul general al unui atacator, acesta va fi distrus. De exemplu, dacă arma este programată la nivelul 2, un proiectil de greutate 10 va distruge cartierul general al extratereștrilor situat la distanța 10[^2^] = 100 km de Pământ.

Arma poate fi încărcată cu proiectile de diferite greutăți, dar cum narunul este un material foarte rar și foarte scump, pământenii vor să folosească proiectile cât mai ușoare pentru a distruge cartierele generale inamice.
h2. Cerințe
Cunoscându-se n, numărul atacatorilor, precum și cele n distanțe până la cartierele generale ale acestora, să se scrie un program care determină:

    1.cantitatea minimă de narun necesară pentru a distruge toate cartierele generale inamice;
    2.nivelurile la care trebuie programată arma, pentru a distruge fiecare cartier general inamic cu o cantitate minimă de narun.

 
# Cantitatea minimă de narun necesară pentru a distruge toate cartierele generale inamice;
# Nivelurile la care trebuie programată arma, pentru a distruge fiecare cartier general inamic cu o cantitate minimă de narun.

h2. Date de intrare

h2. Restricții

*1 ≤ n ≤ 10 000
*Distanțele până la cartierele generale inamice sunt numere naturale nenule ≤ 2 000 000 000.
*Pentru 50% dintre teste cerința este 1.

* 1 ≤ n ≤ 10 000
* Distanțele până la cartierele generale inamice sunt numere naturale nenule ≤ 2 000 000 000.
* Pentru 50% dintre teste cerința este 1.

h2. Exemplu

h2. Exemple

table(example).

|_. arma.in |_. arma.out |_. arma.in |_. arma.out |_. Explicațíe

|_. arma.in |_. arma.out |_. arma.in |_. arma.out |_. Explicațíe |

| 1
5
100

4
9
4

|Primul cartier general se poate distruge cu un proiectil de greutate 10, programat la nivelul 2, al doilea obiectiv cu un proiectil de greutate 97 programat la nivelul 1, al treilea cu un proiectil de greutate 5 programat la nivelul 4, al patrulea cu un proiectil de greutate 7 programat la nivelul 9, iar ultimul cu un proiectil de greutate 3 programat la nivelul 4. Cantitatea minimă de narun necesară este 10+97+5+7+3=122.

| Primul cartier general se poate distruge cu un proiectil de greutate 10, programat la nivelul 2, al doilea obiectiv
cu un proiectil de greutate 97 programat la nivelul 1, al treilea cu un proiectil de greutate 5 programat la nivelul 4,
al patrulea cu un proiectil de greutate 7 programat la nivelul 9, iar ultimul cu un proiectil de greutate 3 programat
la nivelul 4. Cantitatea minimă de narun necesară este 10+97+5+7+3=122.

Nivelurile sunt în ordine: 2 1 4 9 4

|