취미로 코딩하기

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

이번에 볼 문제는 백준 24365번 문제인 ПЧЕЛИЧКАТА МАЯ이다.
문제는 아래 링크를 확인하자.

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

문제에서 A<=B<=C임을 보장하므로, B에서 A로 벌을 옮기고, B에 필요한만큼의 벌을 C에서 B로 옮기는 것으로 문제를 해결할 수 있다.

위의 과정에서 계산상 중간에 B가 음수가 나올 수 있지만, 실제 옮기는 과정에서는 C에서 B로 벌을 옮기는 것부터 먼저 해도 되므로 불가능한 경우는 아니다.

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

#include <iostream>
using namespace std;

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

	int A, B, C; cin >> A >> B >> C;
	int K = (A + B + C) / 3;
	cout << (K - A) + (K - (B - (K - A)));
}