[BOJ] 15824번: 너 봄에는 캡사이신이 맛있단다

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

맛을 크기순으로 정렬했을 때, i번째의 음식이 가장 매운 음식인 메뉴의 수는 2**(N-i)개이고 가장 덜 매운 음식인 메뉴의 수는 2**(i-1)이므로

i = 1 to N에 대해 val[i] * (2**(i-1) - 2**(N-i))가 정답입니다. 어처구니 없는 실수를 오랫동안 못찾아서 시간을 많이 허비했네요.

https://github.com/blisstoner/BOJ/blob/master/15824.cpp