Computer Science, asked by sandeep4468, 1 month ago

Lynda has three children. She wants to distribute N
candies among all three in such a way that exactly
one child gets the maximum number of canides
among all three and each child gets at least one candy
. The task is to find
total number of ways
distribute N candies among the three children.
Example:
Input:
6 --- Number of candies
output:
9
Explanations
There are 9 ways to distribute 6 candies (1,1,4],
[1,4,1], [4,1,1],[1,2,3], [1,3,2], [2,1,3], [2,3,1], (3,2,1] and
[3,1,2].
[2,2,2] is not a valid distribution because three
children will be getting the maximum number of
i.e. 2.
contrainte
• 3<N< 100.
Input format for testing:​

Answers

Answered by halamadrid
0

Answer:

import itertools

n=[i for i in range(int(input())-1)]

k,c=int(input()),0

x=list(itertools.product(n,repeat=k))

c = sum(sum(i)==6 and len(set(i))>=len(i)-1 for i in x)

print(c)

'''

Sum of all numbers in a string

Here the alphanumeric string is : 1xyz23

In the give string , 1+23 = 24

Hence, the output is 24

method 1

'''

import re

n='12abc23'

print(sum(int(i) for i in re.findall('\d+',n)))

'''

method 2

'''

def findSum(s):

t,S = "0",0

for j in s:

if j.isdigit():

t += j

else:

S += int(t); t = "0"

return S + int(t)

print(findSum("12abc23"))

#SPJ1

Similar questions