중간계 전쟁
https://www.acmicpc.net/problem/4435
시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 3072 | 1748 | 1596 | 58.504% |
문제
중간계에 전쟁이 일어나려고 한다.
간달프는 사우론에 대항하기 위한 군대를 소집했고, 여러 종족이 이 군대에 가담했다.
전쟁을 시작하기 전에 간달프는 각 종족에 점수를 매겼다.
간달프의 군대의 각 종족의 점수는 다음과 같다.
- 호빗 – 1
- 인간 – 2
- 엘프 – 3
- 드워프 – 3
- 독수리 – 4
- 마법사 – 10
사우론의 군대의 점수는 다음과 같다.
- 오크 – 1
- 인간 – 2
- 워그(늑대) – 2
- 고블린 – 2
- 우럭하이 – 3
- 트롤 – 5
- 마법사 – 10
중간계는 매우 신비한 곳이어서 각 전투의 승리는 날씨, 장소, 용맹에 영향을 받지 않는다.
전투에 참여한 각 종족의 점수를 합한 뒤, 큰 쪽이 이긴다.
전투에 참여한 종족의 수가 주어졌을 때,
어느 쪽이 이기는지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 전투의 개수 T가 주어진다.
각 전투는 두 줄로 이루어져 있다.
첫째 줄에 간달프 군대에 참여한 종족의 수가 주어진다.
이 값은 공백으로 구분되어 있으며, 호빗, 인간, 엘프, 드워프, 독수리, 마법사 순서이다.
둘째 줄에는 사우론 군대에 참여한 종족의 수가 주어진다.
이 값 역시 공백으로 구분되어 있으며, 오크, 인간, 워그, 고블린, 우럭하이, 트롤, 마법사 순서이다.
모든 값은 음이 아닌 정수이고, 각 군대의 점수의 합은 32비트 정수 제한을 넘지 않는다.
출력
각 전투에 대해서, “Battle”과 전투 번호를 출력한다.
그 다음에 간달프의 군대가 이긴다면 “Good triumphs over Evil”를,
사우론의 군대가 이긴다면 “Evil eradicates all trace of Good”,
점수의 합이 같아 이기는 쪽이 없다면 “No victor on this battle field”를 출력한다.
예제 입력 1
3 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 10 0 1 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0
예제 출력 1
Battle 1: Evil eradicates all trace of Good Battle 2: Good triumphs over Evil Battle 3: No victor on this battle field
출처
ICPC > Regionals > North America > Pacific Northwest Regional > 2012 Pacific Northwest Region Programming Contest A번
High School > PLU High School Programming Contest > PLU 2013 > Advanced 4번
High School > PLU High School Programming Contest > PLU 2013 > Novice 8번
알고리즘 분류
통과된 코드
#include <iostream> using namespace std; int _T, _ResA, _ResB; int _A[7] = { 1, 2, 3, 3, 4, 10 }; int _B[8] = { 1, 2, 2, 2, 3, 5, 10 }; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> _T; for (int j = 1; j <= _T; j++) { _ResA = 0; _ResB = 0; for (int i = 0; i < 6; i++) { cin >> _A[6]; _ResA += _A[6] * _A[i]; } for (int i = 0; i < 7; i++) { cin >> _B[7]; _ResB += _B[7] * _B[i]; } if (_ResA < _ResB) cout << "Battle "<< j <<": Evil eradicates all trace of Good" << "\n"; else if (_ResA == _ResB) cout << "Battle " << j << ": No victor on this battle field" << "\n"; else cout << "Battle " << j << ": Good triumphs over Evil" << "\n"; } return 0; }
![](https://lycos7560.com/wp-content/uploads/2023/05/image-77.png)