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
'PS > Baekjoon Online Judge' 카테고리의 다른 글
| [백준 24883] 자동완성 [Python] (0) | 2023.07.28 |
|---|---|
| [백준 24723] 녹색거탑 [Python] (0) | 2023.07.28 |
| [백준 24356] ЧАСОВНИК [Python] (0) | 2023.07.26 |
| [백준 24294] ГРАДИНА [Pythpn] (0) | 2023.07.26 |
| [백준 24196] Gömda ord [Python] (0) | 2023.07.25 |