※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※
이번에 볼 문제는 백준 23854번 문제인 The Battle of Giants이다.
문제는 아래 링크를 확인하자.
https://www.acmicpc.net/problem/23854
23854번: The Battle of Giants
The famous programming contest organizer decided to hold competition for champions "The Battle of Giants". There are two teams competing in the battle. Several matches are organized for the competition. Each match can end with a win for one of the teams, o
www.acmicpc.net
승패의 결과에 따라 두 팀의 점수가 1씩 오르거나 한 팀의 점수가 3씩 오르므로, 양 팀의 점수를 3으로 나눈 나머지는 항상 서로 같을 수밖에 없다. 만약 나머지가 다르다면 -1을 출력해주자.
양 팀의 점수를 3으로 나눈 나머지가 같다면, 최대한 많은 경기를 두 팀의 점수합을 크게 차지할 수 있는 "한 팀이 3점을 가저간 경기"로 채우고 남은 경기만을 무승부로 채우는 것이 최선의 전략이 된다.
아래는 제출한 소스코드이다.
#include <iostream>
using namespace std;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
int N, M; cin >> N >> M;
if ((N % 3) == (M % 3)) {
cout << N / 3 << ' ' << N % 3 << ' ' << M / 3;
}
else cout << -1;
}
728x90
'BOJ' 카테고리의 다른 글
[BOJ 24408 // C++] Mult! (0) | 2022.04.17 |
---|---|
[BOJ 24930 // C++] Ordinary Ordinals (0) | 2022.04.17 |
[BOJ 24793 // C++] Shiritori (0) | 2022.04.17 |
[BOJ 24356 // C++] ЧАСОВНИК (0) | 2022.04.17 |
[BOJ 3002 // C++] 아날로그 다이얼 (0) | 2022.04.16 |