All Submissions


As a new year present i want to gift my girl space friend a bouquet, but the problem is that out of 'N' different types of flower she only likes 'S' types of flower. And my astrologer has told me that i can remove the 'space' between the two words only if i give her a certain number of flowers. So i want to give her 'B' number of flowers (as per my astrologer) which contains atleast 'M' number of flowers which she likes.

Input:
T - No of test cases
D - Delimiter used to separate the values
N S M B - as per question and separated by delimiter [ , ; @ # $ & * ]. Remeber there is no space between delimiter and number.

Output:
Number of different types of bouquet possible based on given criteria.

Constraints :
T<=10
1 <= M <= S , B <= N <= 1000

Sample Input:

2
;
10;6;2;5
@
12@6@6@6

Sample Output:

246
1


Problem Setter : Himanshu Shekhar
Problem Tester : Shikhar Sharad

Languages: AWK,Bash,Brain,C#,JavaScript,Pascal,Perl,PHP,Python,Python3,Ruby,Text

Time Limit: 2 Second(s)
Score: 100 Point(s)
Input File Limit: 50000 Bytes

Submit

Login to post clarification.

No Clarifications.

Contest

Mode Judge

Passive

Online

Overall Rankings

RankNameScore
1xyz0
2Ams0
3TIP0
4team420
5xyzz0
6asdasdasd0
7abcd0
8khankhan0
9Gabriel0
10gigel0