[S5] 16208. 귀찮음

https://www.acmicpc.net/problem/16208

16208번: 귀찮음

문제를 읽는데 낚였다.

그래도 정답은 맞긴 했지만 찝찝해서 작성한다.

이게 비용이 최소가 되는 경우를 찾아야 하는 줄 알고 조금 이상하게 해결하였다. 하지만, 어떠한 순서로 이 문제를 풀어도 결과는 똑같다. 

대충 a, b, c, d가 있는데 이것을 이용한 비용을 구한다고 하자.

그러면 

a x (b + c + d) + b x (c + d) + c x d가 된다.

이 식만 봐도 순서가 필요 없다는 것을 알 수 있다.

 

int main(void){
    int n = readInt();
    std::vector<int> v(n);
    
    int num = 0;
    num = readInt();
    long long sum = num;
    long long result = 0;
    for(int i = 1; i<n; i++) {
        num = readInt();
        result += sum * num;
        sum += num;
    }
    printf("%lld", result);
}

FastIo를 사용하여 readInt를 사용하였다. FastIo는 다음 글을 참고하라

https://jhcard.tistory.com/78

[C++] 예외..