※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 11434번 문제인 Ampelmännchen이다.
문제는 아래 링크를 확인하자.

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

 

11434번: Ampelmännchen

When you unite two countries, they will typically have their own versions of most things, like road signs, foods, etc. If you basically have one of the countries “impose” its version on the other, this may feel to the other more like an annexation than

www.acmicpc.net

각 품목별로 "서쪽 사람들과 동쪽 사람들이 각각 느끼는 행복도의 총합"이 더 높은 품목을 각각 고르는 것으로 문제를 해결할 수 있다.

 

각 데이터셋을 출력한 뒤 빈 줄을 한 줄 더 출력해야한다는 출력조건을 놓치지 말자.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;
typedef long long ll;

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

	int T; cin >> T;
	for (int t = 1; t <= T; t++) {
		ll ans = 0;
		ll N, W, E; cin >> N >> W >> E;
		while (N--) {
			ll w1, w2, e1, e2; cin >> w1 >> w2 >> e1 >> e2;
			ans += max(W * w1 + E * e1, W * w2 + E * e2);
		}

		cout << "Data Set " << t << ":\n" << ans << '\n' << '\n';
	}
}
728x90

+ Recent posts