스케이트보드 (feat. 백준, 28417번)

스케이트보드
https://www.acmicpc.net/problem/28417

28417번: 스케이트보드

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <queue>
using namespace std;
priority_queue<int> que;
inline void clear_queue() {
	while (!que.empty())
		que.pop();
}
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int N, sum = 0;
	cin >> N;
	for (register int n = 0, t; n < N; ++n) {
		for (register int i = 0, v; i < 2; ++i)
			cin >> v, que.push(v);
		t = que.top();
		clear_queue();
		for (register int i = 0, v; i < 5; ++i)
			cin >> v, que.push(v);
		for (register int i = 0; i < 2; ++i)
			t += que.top(), que.pop();
		clear_queue();
		if (t > sum)
			sum = t;
	}
	cout << sum;
	return 0;
}
// *&)*@*

 

반응형

priority_queue를 이용하여 런에서 받은 최고 점수와 다섯 차례의 트릭 연기를 통해 받은 점수 중 상위 2개의 점수를 합하여 출력합니다.