SCUTURI - Ziua 2, Problema 4
    Pe o linie orizontala, la distante egale, se afla n obiective 
punctiforme, numerotate de la 1 la n, inzestrate fiecare cu un scut.
    Pe o linie paralele cu aceasta se deplaseaza intr-o miscare de 
"du-te vino" doua dispozitive de tragere care incearca sa distruga 
obiectivele considerate.
    Primul dispozitiv porneste din dreptul pozitiei obiectivului 1, 
se depleaseaza succesiv in dreptul pozitiei obiectivelor 2, 3, ..., n-
1, n, n-1, ... etc. Al doilea dispozitiv porneste din dreptul 
pozitiei obiectivului n, se deplaseaza si se deplaseaza in dreptul 
pozitiilor obiectivelor n-1, n-2, ..., 2, 1, 2, 3, ... etc.
    Ambele dispozitive parcurg distanta din dreptul pozitiei unui 
obiectiv pana in dreptul pozitiei obiectivului urmator intr-o secunda.
Pentru fiecare dispozitiv se cunoaste un numar p1, respectiv p2, 
reprezentand numarul de secunde de la ultima tragere dupa care 
dispozitivul va trage din nou. Orice dispozitiv poate sa traga doar 
asupra obiectivului in dreptul caruia se afla. In momentul pornirii, 
ambele dispozitive trag.
    Pentru fiecare obiectiv i se cunoaste un numar ri (i<=n) 
reprezentand rezistenta scutului, acesta insemnand ca obiectivul i 
este distrus dupa ri+1 trageri asupra sa.
    Observatii:
    - Se considera ca dispozitivele se deplaseaza si trag independent 
unul de celalalt (astfel incat ele pot trage asupra aceluiasi 
obiectiv in acelasi moment, in acst caz scutul fiind atacat de doua 
ori);
    - Durata unei trageri este neglijabila;
    - Un dispozitiv continua sa traga si asupra obiectivelor deja 
distruse (este rusesc!)
Se cere sa se afiseze pe ecran:
a) numarul maxim de obiective care pot fi distruse, considerand 
miscarea dispozitivelor si resurselor de munitie infinite;
b) timpul minim dupa care se reuseste distrugerea obiectivelor 
numarate la punctul a).
Datele de intrare se citesc din fisierul SCUT.IN cu urmatorul format:
- pe prima linie se afla numarul n de obiective (2 <= n <= 30);
- pe linia a doua se afla n numere naturale de cel mult 6 cifre 
fiecare reprezentand rezistenta scuturilor;
- pe a treia linie se gasesc doua numere naturale reprezentand 
perioada de tragere a primului, respectiv a celui de-al doilea 
dispozitiv(0 < p1, p2 <= n).
Exemplu:
Daca fisierul SCUT.IN are urmatorul continut
5
2 1 8 13 2
2 4
pe ecran se vor afisa numerele
3
34
Observatii: - pentru exemplul de mai sus obiectivele distruse sunt 1, 
3 si 5;     - timpul minim determinat la punctul b) nu va depasi 
tipul numeric.
Timp maxim de rulare pentru un test: 3 secunde.
Punctaj 50 p.

Explicatie: 
    Problema suporta o rezolvare banala prin simularea miscarii si 
decrementarea rezistentei scuturilor pana la distrugerea acestora. 
Timpul de executie nu o permite insa.
    Se simuleaza cate o "perioada" completa de tragere pentru fiecare 
dispozitiv (pana cand acesta trage din nou aflandu-se in pozitia 
initiala). Obiectivele atinse in fiecare dintre "perioadele" ambelor 
dispozitive sunt cele ce vor fi, in final, distruse.
    Se calculeaza o "perioada" comuna k (dupa care evolutia sistemului 
se va relua) ca fiind cmmmc al valorilor "perioadelor" celor doua 
dispozitive. Se mai calculeaza numarul de atacuri a(i) executat asupra 
fiecarui scut i de ambele dispozitive intr-o astfel de "periaoda 
comuna".
    Numarul de "perioade comune" necesare este dat de cel mai mare 
dintre rapoartele r(i)/a(i). Se considera acest numar de perioade mai 
putin una (calculandu-se direct timpul necesar), ultima perioada 
urmand a fi simulata, deoarece ea nu este decat in cazurile 
particulare o perioada completa.
