PS/Baekjoon Online Judge
[백준 24365] ПЧЕЛИЧКАТА МАЯ [Python]
kimyoungrok
2023. 7. 28. 02:01
728x90
풀이
3개의 꽃에 벌을 균등하게 위치시키는 문제다.
A <= B <= C가 성립하므로 A에 부족한 만큼 B에서 가져오고, B에서 다시 부족한 만큼 C에서 가져오면 된다.
Q = (A+B+C) / 3 일 때 정답은 (Q-A) + Q-(B-(Q-A))이를 전개하면 3Q - 2A + B이다.
3Q는 A + B + C와 같으니, 결국 -A + C 가 정답임을 알 수 있다.
소스코드
출처
24365번: ПЧЕЛИЧКАТА МАЯ
На три цветя, подредени в редица на разстояние през 1 метър, са кацнали пчели. На лявото цвете пчелите не са повече от тези на средното, а на ср
www.acmicpc.net
728x90