※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※
이번에 볼 문제는 백준 11434번 문제인 Ampelmännchen이다.
문제는 아래 링크를 확인하자.
https://www.acmicpc.net/problem/11434
각 품목별로 "서쪽 사람들과 동쪽 사람들이 각각 느끼는 행복도의 총합"이 더 높은 품목을 각각 고르는 것으로 문제를 해결할 수 있다.
각 데이터셋을 출력한 뒤 빈 줄을 한 줄 더 출력해야한다는 출력조건을 놓치지 말자.
아래는 제출한 소스코드이다.
#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
'BOJ' 카테고리의 다른 글
[BOJ 21507 // C++] POBEDA-2014 (0) | 2022.11.22 |
---|---|
[BOJ 15488 // C++] 나이트가 체스판을 벗어나지 않을 확률 (0) | 2022.11.22 |
[BOJ 26040 // C++] 특정 대문자를 소문자로 바꾸기 (0) | 2022.11.21 |
[BOJ 26004 // C++] HI-ARC (0) | 2022.11.21 |
[BOJ 14473 // C++] ぬいぐるみの整理 (Plush Toys) (0) | 2022.11.21 |