สมมติว่ามีคนสามกลุ่มมางานปาร์ตี้ กลุ่มแรกชอบไอศกรีมบัตเตอร์สก็อตและไม่ชอบไอศกรีมรสอื่นๆ กลุ่มที่สองไม่ชอบไอศกรีมสตรอว์เบอร์รี่และชอบรสอื่นๆ กลุ่มที่สามชอบไอศกรีมทุกประเภท ตอนนี้ มี x คนในกลุ่มแรก คน y ของกลุ่มที่สอง และ z ของกลุ่มที่สามกำลังมางานปาร์ตี้ และทุกคนควรมีไอศกรีมที่พวกเขาชอบอย่างน้อยหนึ่งชิ้น ผู้จัดงานได้นำไอศกรีมบัตเตอร์สก็อตช์ ไอศกรีมช็อกโกแลต บี และไอศกรีมสตรอว์เบอร์รีซีแพ็ค เราต้องค้นหาว่าทุกคนในปาร์ตี้จะได้ไอศกรีมโปรดสักชิ้นไหม
ดังนั้น หากอินพุตเป็น a =6, b =5, c =5, x =3, y =8, z =4 ผลลัพธ์ก็จะเป็นไปได้
ขั้นตอน
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
if a < x or a + b < x + y or a + b + c < x + y + z, then:
print("Not Possible.")
Otherwise
print("Possible.")
ตัวอย่าง
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
#include <bits/stdc++.h>
using namespace std;
#define N 100
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;
} อินพุต
6, 5, 5, 3, 8, 4
ผลลัพธ์
Possible.