Question

Ограничение памяти: 256M Сила заклинания Оценка за задачу: 30 баллов Вася нашел древний свиток с заклинанием. Заклинание состоит из N чисел. Сила заклинания вычисляется следующим образом: для каждой подстроки (в данном случае это последовательность подряд идущих чисел), считается сумма чисел в этой подстроки, а затем вычисляется сумма всех сумм подстрок. Помогите Васе определить силу заклинания. Формат входных данных В первой строке содержится число N (1 ≤ N ≤ 10000) - количество чисел в записи заклинания. Во второй строке содержится N чисел, задающих заклинание. Каждое из чисел не превосходит 10000 по модулю. Формат результата Выведите одно число - силу заклинания. Примеры Входные данные 2 10 20 Результат работы 60 Входные данные 3 2 1 3 Результат работы 19 Примечания В первом тесте следующие подстроки: 10; 20; 10 20. Сумма равна 60. Во втором тесте следующие подстроки: 2; 1; 3; 2 1; 1 3; 2 1 3. Сумма равна 19.