La proiectarea unui site web se utilizeaza elemente grafice realizate pe baza unor modele. Fiecare model este de forma patrata si oricare doua modele distincte au dimensiuni diferite ale laturilor. Toate elementele grafice realizate pe baza unui anumit model au aceeasi forma si aceleasi dimensiuni ca ale acestuia. Pentru fiecare model dintre cele utilizate se plateste o taxa unica de proiectare, de 10 lei, iar pentru fiecare element grafic realizat pe baza acelui model se plateste o suma in lei, egala cu valoarea suprafetei acestuia (aria patratului), calculata in centimetri patrati.
Fisierul bac.in contine un sir de cel mult 10^6 numere naturale din intervalul [1,10], separate prin cate un spatiu, reprezentand dimensiunile laturilor tuturor elementelor grafice utilizate, date in centimetri; fiecare termen al sirului corespunde unui element grafic distinct. Se cere sa se afiseze pe ecran suma totala platita pentru asigurarea elementelor grafice necesare. Proiectati un algoritm eficient din punctul de vedere al timpului de executare.
Exemplu: daca fisierul contine numerele 1 7 2 1 1 2 1 7 2 se afiseaza pe ecran valoarea 144.
- Date de intrare
- Fisierul bac.in: un sir de numere naturale din [1,10], separate prin spatiu.
- Date de iesire
- Se afiseaza suma totala platita.
- Restrictii
- cel mult 10^6 termeni in sir, fiecare in [1,10]
Exemple
Exemplul 1
Intrare
1 7 2 1 1 2 1 7 2
Iesire
144
Exemplul 2
Intrare
1
Iesire
11