Tối đa số trang trí đẹp với tỷ lệ vàng:xanh:đỏ = 1:2:3 bằng C++

Mô tả bài toán

Có y vàng, b xanh, r đỏ. Trang trí đẹp: xanh = vàng+1, đỏ = xanh+1 = vàng+2. Tối đa tổng trang trí dùng được.

Ví dụ

y=8,b=13,r=9 → vàng=7, xanh=8, đỏ=9 → tổng 24.

Thuật toán

Số vàng tối đa dùng = min(y, b-1, r-2). Tổng = 3 * vàng + 3.

Code C++

#include <bits/stdc++.h>
using namespace std;

int solve(int y, int b, int r) {
    int yellow = min(y, min(b-1, r-2));
    return 3 * yellow + 3;
}

int main() {
    int y=8,b=13,r=9;
    cout << solve(y,b,r) << endl;
    return 0;
}

Đầu vào / Đầu ra

Input: 8, 13, 9

Output: 24