[백준 16208번] 귀찮음 (C++)

문제링크 : https://www.acmicpc.net/problem/16208

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    ll N, sum = 0;
    cin >> N;
    vector<ll>v(N);
    for(int i=0; i<N; i++) 
    {
        cin >> v[i];
        sum += v[i];
    }

    ll result = 0;
    for(int i=0; i<N; i++)
    {
        result += v[i] * (sum-v[i]);
        sum-=v[i];
    }

    cout << result;

    return 0;
}

 

최소의 비용으로 쇠막대를 자른 다고 하였지만, 사실 어떻게 자르든 총 비용은 같다.

따라서 정렬할 필요없이 v[i] 값과 v[i]를 제외한 나머지 값을 곱한 값을 누적해가며 총 비용을 구해주면 된다.