Hotel Rooms – Guests Accommodation: N rooms are there in a hotel. The number of guests each room can accommodate is passed as input. G guests are to be accommodated in these N rooms in such a way that a room containing at least one guest is filled to it’s maximum capacity. The program must print the number of ways W in which the accommodation can be arranged for G guests.
The first line contains N.
The second line contains the capacity of these N rooms separated by a space.
The third line contains G.
The first line contains W.
1 <= N <= 50
1 <= G <= 100
Example Input/Output 1:
1 2 3 4 6
The possible ways are
(2+6)- choosing rooms with capacity 2 and 6
(1+3+4) – choosing rooms with capacity 1,3 and 4
from itertools import combinations as co, permutations as p n=int(input()) l=list(map(int,input().split())) x=int(input()) c=0 for i in range(1,n+1): for j in co(l,i): if sum(j)==x: c+=1 print(c)