Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | galagie.in, galagie.out | Sursă | infoarena 2.0 |
| Autor | Din Folclor | Adăugată de |  Andrei Parvu •andrei.12 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Galagie
Toată lumea ştie că în pauzele dintre orele de liceu se face foarte multă gălăgie. O anumită clasă deţine recordul pentru acest nivel de gălăgie, iar voi vreţi să îl aflaţi. Clasa este formată din N elevi, care sunt aşezaţi într-un singur rând. Fiecare pereche de elevi poartă o conversaţie simultan (deci fiecare elev poartă o conversaţie cu toţi ceilalţi N-1 elevi). Atunci când un elev i vorbeşte cu un alt elev j, pentru ca i să se poată face auzit, trebuie să genereze sunete cu un volum egal cu distanţa dintre i şi j. Calculaţi volumul total generat de toţi cei N elevi.
Date de intrare
Pe prima linie a fişierului galagie.in se află numărul N, reprezentând numărul de elevi. Pe fiecare din următoarele N linii se află câte un număr natural, reprezentând poziţia unui elev în rând, relativ la începutul rândului.
Date de ieşire
Pe singura linie a fişierului galagie.out se va afla un singur număr, reprezentând volumul total modulo 1000000007.
Restricţii
- 2 ≤ N ≤ 100000
- Poziţiile elevilor sunt numere naturale cuprinse între 0 şi 109 (sala de clasă este foarte mare)
- Pot exista mai mulţi elevi în aceeşi poziţie, caz în care distanţa dintre ei se consideră 0
Exemplu
| galagie.in | galagie.out |
|---|---|
| 3 2 5 3 | 12 |
Explicaţie
Primul elev comunică cu ceilalţi doi elevi şi generează, pentru a se putea face auzit, un volum egal cu |2-5| + |2-3| = 4 unităţi. Al doilea elev genereaza un volum egal cu |5-2| + |5-3| = 5 unităţi. Ultimul elev generează un volum de |3-2| + |3-5| = 3 unităţi. Volumul total generat este egal cu 4+5+3 = 12 unităţi.
