세 그룹의 사람들이 파티에 왔다고 가정해 보겠습니다. 첫 번째 그룹의 사람들은 버터스카치 아이스크림을 좋아하고 다른 맛의 아이스크림은 좋아하지 않으며, 두 번째 그룹의 사람들은 딸기 아이스크림만 싫어하고 다른 모든 맛을 좋아하며, 세 번째 그룹은 모든 종류의 아이스크림을 좋아합니다. 이제 첫 번째 그룹의 x명이, 두 번째 그룹의 y명이, 세 번째 그룹의 z명이 파티에 오고 모든 사람이 좋아하는 아이스크림을 하나 이상 가지고 있어야 합니다. 파티 주최측은 버터스카치 아이스크림 한 팩, 초콜릿 아이스크림 b팩, 딸기 아이스크림 c팩을 가져왔습니다. 파티에 참석한 모든 사람들이 좋아하는 아이스크림 한 조각을 얻을 수 있는지 없는지 알아내야 합니다.
따라서 입력이 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.