Soluții trimise

Rezumat problemă

Arma1

#1590

Î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.

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.

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ă:

  • 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.
ID   Utilizator Problema Data încărcării Stare
Nu-s sponsorizat Nu-s sponsorizat (Nu_s_sponsorizat) Arma1 16 Mai 2025, 18:33 Evaluare finalizată 100
Visanescu Dragos Nicholas (DragosV) Arma1 27 Aprilie 2025, 00:02 Evaluare finalizată 35
Visanescu Dragos Nicholas (DragosV) Arma1 26 Aprilie 2025, 23:32 Evaluare finalizată 40
Visanescu Dragos Nicholas (DragosV) Arma1 26 Aprilie 2025, 23:31 Evaluare finalizată 65
Adelin Hojda (uncrowned) Arma1 20 Aprilie 2025, 20:20 Evaluare finalizată 100
7B Jurcut Petru (PetruJurcut) Arma1 31 Martie 2025, 18:39 Evaluare finalizată 100
7B Jurcut Petru (PetruJurcut) Arma1 31 Martie 2025, 18:39 Evaluare finalizată 0
7B Jurcut Petru (PetruJurcut) Arma1 31 Martie 2025, 18:28 Evaluare finalizată 20
7B Jurcut Petru (PetruJurcut) Arma1 31 Martie 2025, 18:00 Evaluare finalizată 60
7B Jurcut Petru (PetruJurcut) Arma1 31 Martie 2025, 17:51 Evaluare finalizată 60
7B Jurcut Petru (PetruJurcut) Arma1 31 Martie 2025, 17:48 Evaluare finalizată 60
Kristensen Chelcea Nicolae Teodor (kristensen_nicolae) Arma1 26 Martie 2025, 20:36 Evaluare finalizată 100
Kristensen Chelcea Nicolae Teodor (kristensen_nicolae) Arma1 26 Martie 2025, 20:35 Evaluare finalizată 0
Kristensen Chelcea Nicolae Teodor (kristensen_nicolae) Arma1 26 Martie 2025, 20:34 Evaluare finalizată 0
Kristensen Chelcea Nicolae Teodor (kristensen_nicolae) Arma1 26 Martie 2025, 20:30 Evaluare finalizată 0
Panaete Adrian (proflaurian) Arma1 14 Martie 2025, 09:28 Evaluare finalizată 90
Casandra Victor (casandravictor_2010) Arma1 14 Martie 2025, 09:05 Evaluare finalizată 15
Casandra Victor (casandravictor_2010) Arma1 14 Martie 2025, 09:04 Evaluare finalizată E.C
Casandra Victor (casandravictor_2010) Arma1 14 Martie 2025, 09:03 Evaluare finalizată 15
Casandra Victor (casandravictor_2010) Arma1 14 Martie 2025, 09:01 Evaluare finalizată 15
Guiman Alexandra (Lexi_Guiman) Arma1 13 Martie 2025, 15:02 Evaluare finalizată 100
Guiman Alexandra (Lexi_Guiman) Arma1 13 Martie 2025, 15:01 Evaluare finalizată 0
MINEA GEORGE CHRISTIAN (GEORGE_CHRISTIAN_MINEA) Arma1 13 Martie 2025, 12:15 Evaluare finalizată 100
MINEA GEORGE CHRISTIAN (GEORGE_CHRISTIAN_MINEA) Arma1 13 Martie 2025, 12:14 Evaluare finalizată 0
Adaaa Budeanu (ada4) Arma1 11 Martie 2025, 16:19 Evaluare finalizată 15
Adaaa Budeanu (ada4) Arma1 11 Martie 2025, 16:17 Evaluare finalizată 60
Adaaa Budeanu (ada4) Arma1 11 Martie 2025, 16:16 Evaluare finalizată 0
Adaaa Budeanu (ada4) Arma1 11 Martie 2025, 16:14 Evaluare finalizată 60
Adaaa Budeanu (ada4) Arma1 11 Martie 2025, 16:14 Evaluare finalizată 0
Dobre Rares (Dobre_Rares_Andrei) Arma1 11 Martie 2025, 10:29 Evaluare finalizată 15
Tanasoiu Darius Andrei (darius_tanasoiu) Arma1 11 Martie 2025, 10:29 Evaluare finalizată 0
Tanasoiu Darius Andrei (darius_tanasoiu) Arma1 11 Martie 2025, 10:28 Evaluare finalizată 15
Tanasoiu Darius Andrei (darius_tanasoiu) Arma1 11 Martie 2025, 10:28 Evaluare finalizată 15
Tanasoiu Darius Andrei (darius_tanasoiu) Arma1 11 Martie 2025, 10:27 Evaluare finalizată 10
Dobre Rares (Dobre_Rares_Andrei) Arma1 11 Martie 2025, 10:27 Evaluare finalizată 25
Tanasoiu Darius Andrei (darius_tanasoiu) Arma1 11 Martie 2025, 10:27 Evaluare finalizată 0
Tanasoiu Darius Andrei (darius_tanasoiu) Arma1 11 Martie 2025, 10:25 Evaluare finalizată 0
Dobre Rares (Dobre_Rares_Andrei) Arma1 11 Martie 2025, 10:24 Evaluare finalizată 25
Dobre Rares (Dobre_Rares_Andrei) Arma1 11 Martie 2025, 10:23 Evaluare finalizată 10
Dobre Rares (Dobre_Rares_Andrei) Arma1 11 Martie 2025, 10:17 Evaluare finalizată 10
Tanasoiu Darius Andrei (darius_tanasoiu) Arma1 11 Martie 2025, 10:16 Evaluare finalizată 10
Tanasoiu Darius Andrei (darius_tanasoiu) Arma1 11 Martie 2025, 10:16 Evaluare finalizată 0
Ionescu Ion (Ion_Ionescu) Arma1 10 Martie 2025, 16:40 Evaluare finalizată 30
Ionescu Ion (Ion_Ionescu) Arma1 10 Martie 2025, 16:30 Evaluare finalizată 50
Ionescu Ion (Ion_Ionescu) Arma1 10 Martie 2025, 16:29 Evaluare finalizată 60
Ionescu Ion (Ion_Ionescu) Arma1 10 Martie 2025, 16:28 Evaluare finalizată 65
Ionescu Ion (Ion_Ionescu) Arma1 10 Martie 2025, 16:28 Evaluare finalizată 65
Ionescu Ion (Ion_Ionescu) Arma1 10 Martie 2025, 16:27 Evaluare finalizată 60
Ionescu Ion (Ion_Ionescu) Arma1 10 Martie 2025, 16:26 Evaluare finalizată 60
Ionescu Ion (Ion_Ionescu) Arma1 10 Martie 2025, 16:25 Evaluare finalizată 0
Du-te sus!