結果

問題 No.91 赤、緑、青の石
ユーザー yuushi narazaki
提出日時 2025-03-07 15:25:42
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 810 bytes
コンパイル時間 576 ms
コンパイル使用メモリ 82,300 KB
実行使用メモリ 54,144 KB
最終ジャッジ日時 2025-03-07 15:25:46
合計ジャッジ時間 3,049 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1 WA * 3
other AC * 2 WA * 26
権限があれば一括ダウンロードができます

ソースコード

diff # 

def search(mid, R, G, B):
    """ mid 個の花束を作れるか判定する関数 """
    R -= mid
    G -= mid
    B -= mid

    # 各色の最小値を消費し、それぞれが 0 以上であることを確認
    if R < 0 or G < 0 or B < 0:
        return False

    # 残った花をペアで使って mid 個作れるか
    remaining_pairs = (R // 2) + (G // 2) + (B // 2)

    return remaining_pairs >= mid


def max_bouquets(R, G, B):
    """ 二分探索で作れる花束の最大値を求める """
    left, right = 0, 10**9 + 1

    while right - left > 1:
        mid = (left + right) // 2
        if search(mid, R, G, B):
            left = mid
        else:
            right = mid

    return left


# 入力を受け取る
R, G, B = map(int, input().split())
print(max_bouquets(R, G, B))
0