Mô tả bài toán
Ba nhóm: nhóm 1 chỉ thích bơ (x người), nhóm 2 không thích dâu (y người), nhóm 3 thích tất cả (z người). Kem: a bơ, b socola, c dâu. Mỗi người cần ít nhất 1 hộp kem thích. Kiểm tra có thể phân phát không.
Ví dụ
a=6,b=5,c=5,x=3,y=8,z=4 → Possible.
Thuật toán
Nhóm 1 chỉ ăn bơ → cần a ≥ x. Nhóm 1+2 ăn bơ+socola → cần a+b ≥ x+y. Tất cả → a+b+c ≥ x+y+z. Nếu thỏa 3 điều kiện thì Possible.
Code C++
#include <bits/stdc++.h>
using namespace std;
void solve(int a, int b, int c, int x, int y, int z) {
if (a < x || a+b < x+y || a+b+c < x+y+z)
cout << "Not Possible.";
else
cout << "Possible.";
}
int main() {
int a=6,b=5,c=5,x=3,y=8,z=4;
solve(a,b,c,x,y,z);
return 0;
}
Đầu vào / Đầu ra
Input: 6,5,5,3,8,4
Output: Possible.