Tối đa số trái cây làm compote theo tỷ lệ 1:2:4 bằng C++

Mô tả bài toán

Có a chanh, b táo, c lê. Compote cần tỷ lệ 1:2:4 (chanh:táo:lê). Không cắt quả. Tối đa tổng quả dùng được.

Ví dụ

a=4,b=7,c=13 → min(4, 7/2=3, 13/4=3) = 3 → dùng 3 chanh, 6 táo, 12 lê → tổng 21.

Thuật toán

Số bộ compote = min(a, b/2, c/4). Tổng quả = 7 * số bộ.

Code C++

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

int solve(int a, int b, int c) {
    return 7 * min(a, min(b/2, c/4));
}

int main() {
    int a=4,b=7,c=13;
    cout << solve(a,b,c) << endl;
    return 0;
}

Đầu vào / Đầu ra

Input: 4, 7, 13

Output: 21