{"problem":{"name":"D. Kids Love Candies","description":{"content":"Your son's birthday is coming soon (assume that you have a son), and you promised to make the best party ever for him. He will be very happy if he can invite all his friends to this party (he has many","description_type":"Markdown"},"platform":"Codeforces","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"CF10015D"},"statements":[{"statement_type":"Markdown","content":"Your son's birthday is coming soon (assume that you have a son), and you promised to make the best party ever for him. He will be very happy if he can invite all his friends to this party (he has many friends), but unfortunately you can't invite everyone because you have a limited number of candies, and you want everyone to be happy.\n\nAs we all know, kids love to eat a lot of candies of the same type, let's say a kid will be happy only if he can eat at least *K* candies of the same type.\n\nGiven *K*, and the number of available candies of each type, calculate the maximum number of kids where you can make all of them happy by giving each one at least *K* candies of the same type.\n\nThe input consists of two lines. The first line contains two integers *N*, the number of different candies (1  ≤  *N*  ≤  100), and *K*, the minimum number of candies which will make a kid happy as described above (1  ≤  *K*  ≤  100). The second line contains *N* integers, separated by a single space, which are the available number of candies of each type. There will be at least 1 candy and at most 100 candies of each type.\n\nPrint on a single line one integer, the maximum number of kids you are asked to calculate as described above.\n\n## Input\n\nThe input consists of two lines. The first line contains two integers *N*, the number of different candies (1  ≤  *N*  ≤  100), and *K*, the minimum number of candies which will make a kid happy as described above (1  ≤  *K*  ≤  100). The second line contains *N* integers, separated by a single space, which are the available number of candies of each type. There will be at least 1 candy and at most 100 candies of each type.\n\n## Output\n\nPrint on a single line one integer, the maximum number of kids you are asked to calculate as described above.\n\n[samples]","is_translate":false,"language":"English"},{"statement_type":"Markdown","content":"**Definitions**  \nLet $ N \\in \\mathbb{Z} $ be the number of candy types.  \nLet $ K \\in \\mathbb{Z} $ be the minimum number of candies of the same type required to make a kid happy.  \nLet $ C = (c_1, c_2, \\dots, c_N) $ be a sequence of positive integers, where $ c_i $ is the number of candies of type $ i $.\n\n**Constraints**  \n1. $ 1 \\leq N \\leq 100 $  \n2. $ 1 \\leq K \\leq 100 $  \n3. $ 1 \\leq c_i \\leq 100 $ for all $ i \\in \\{1, \\dots, N\\} $\n\n**Objective**  \nCompute the maximum number of happy kids, where each kid receives at least $ K $ candies of a single type.  \nFor each candy type $ i $, the maximum number of kids that can be satisfied with type $ i $ is $ \\left\\lfloor \\frac{c_i}{K} \\right\\rfloor $.  \nThe total maximum number of happy kids is:  \n$$\n\\sum_{i=1}^{N} \\left\\lfloor \\frac{c_i}{K} \\right\\rfloor\n$$","is_translate":false,"language":"Formal"}],"meta":{"iden":"CF10015D","tags":[],"sample_group":[],"created_at":"2026-03-03 11:00:39"}}