[백준 17509] And the Winner Is... Ourselves!

1. 패널티가 가장 적게하기 위해서는 문제를 푸는데 걸리는 시간이 적은 문제부터 해결해야 한다.

-> 걸리는 시간 기준 오름차순으로 정렬한다.

2. 문제에 써있는대로 패널티를 합산한다. (시그마를 썼으므로 누적해서 계속 더하면 된다.)

3. T + 20V의 패널티를 추가로 더한다.

 

#include <iostream>
#include <algorithm>
using namespace std;
pair<int, int> a[11];
int main() {
	for (int i = 0; i < 11; i++)
		cin >> a[i].first >> a[i].second;
	sort(a, a + 11);
	int pen = 0, pre = 0;
	for (int i = 0; i < 11; i++) {
		pen += pre + a[i].first;
		pre += a[i].first;
	}
	for (int i = 0; i < 11; i++)
		pen += 20 * a[i].second;

	cout << pen;
}