테페리넷

이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.

====== 귀찮음 ======

===== 풀이 =====
  * 1개에서 시작해서 n개로 자르는 문제이지만, n개에서 시작해서 1개로 합치는 문제로 바꿔도 달라지는 것은 없다.
  * 이렇게 바꾸고 나면 {{myicon>s3}} [[ps:problems:boj:14241]]과 동일한 문제가 된다. 어떤 순서로 합치든 총 비용은 동일하다.
  * 그러므로 그냥 순서대로 합쳐보고 얻은 비용을 그대로 출력하면 끝. 시간복잡도는 O(n)
  
===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 16208. 귀찮음".

- Problem link: https://www.acmicpc.net/problem/16208
- Solution link: http://www.teferi.net/ps/problems/boj/16208

Tags: [ad hoc]
"""


def main():
    _n = int(input())
    a = [int(x) for x in input().split()]

    answer = 0
    l = 0
    for a_i in a:
        answer += l * a_i
        l += a_i
    print(answer)


if __name__ == '__main__':
    main()
</dkpr>

{{tag>BOJ ps:problems:boj:실버_5}}