Raffaele Esposito has bought a bag of pizzas with different toppings! But it appeared that not...

Transcribed Image Text:

Raffaele Esposito has bought a bag of pizzas with different toppings! But it appeared that not all pizzas differ from one another with filling. In other words, the bag contains some pizzas with the same filling. Raffaele Esposito eats the pizzas one-by-one. He likes having fun so he decided not to simply eat the pizzas but to try not to eat the pizzas with the same filling way too often. To achieve this he wants the minimum distance between the eaten with the same filling to be the largest possible. Herein Raffaele Esposito called the distance between two pizzas the number of eaten pizzas strictly between them. Raffaele Esposito can eat the pizzas in any order. He is impatient about eating all the pizzas up so he asks you to help her to count the greatest minimum distance between the eaten pizzas with the same filling amongst all possible orders of eating! Raffaele Esposito is going to buy more bags of pizzas so he asks you to solve this problem for several bags! Input The first line contains a single integer T (1<T<100): the number of bags for which you need to solve the problem. The first line of each bag description contains a single integer n (2sns105): the number of pizzas in it. The second line of the bag description contains n integers a1,az,.,an (1sasn): the information of pizzas' toppings: same toppings are defined as same integers, different toppings are defined as different integers. It is guaranteed that each bag contains at least two pizzas with the same filling. It is guaranteed that the sum of n over all bags does not exceed 105. Output For each bag print in separate line one single integer: the largest minimum distance between the eaten pizzas with the same filling amongst all possible orders of eating for that bag. Example input 4 7 17 1 6 4 4 6 8 1 1 4 6 4 6 4 7 3 3 3 2 5 2 3 1 4 output 2 4 LO Note For the first bag Raffaele Esposito can eat the pizzas in the following order (by toppings): 1, 6, 4, 7, 1, 6, 4 (in this way, the minimum distance is equal to 3). For the second bag Raffaele Esposito can eat the pizzas in the following order (by toppings): 1, 4, 6, 7, 4, 1, 6, 4 (in this way, the minimum distance is equal to 2). Raffaele Esposito has bought a bag of pizzas with different toppings! But it appeared that not all pizzas differ from one another with filling. In other words, the bag contains some pizzas with the same filling. Raffaele Esposito eats the pizzas one-by-one. He likes having fun so he decided not to simply eat the pizzas but to try not to eat the pizzas with the same filling way too often. To achieve this he wants the minimum distance between the eaten with the same filling to be the largest possible. Herein Raffaele Esposito called the distance between two pizzas the number of eaten pizzas strictly between them. Raffaele Esposito can eat the pizzas in any order. He is impatient about eating all the pizzas up so he asks you to help her to count the greatest minimum distance between the eaten pizzas with the same filling amongst all possible orders of eating! Raffaele Esposito is going to buy more bags of pizzas so he asks you to solve this problem for several bags! Input The first line contains a single integer T (1<T<100): the number of bags for which you need to solve the problem. The first line of each bag description contains a single integer n (2sns105): the number of pizzas in it. The second line of the bag description contains n integers a1,az,.,an (1sasn): the information of pizzas' toppings: same toppings are defined as same integers, different toppings are defined as different integers. It is guaranteed that each bag contains at least two pizzas with the same filling. It is guaranteed that the sum of n over all bags does not exceed 105. Output For each bag print in separate line one single integer: the largest minimum distance between the eaten pizzas with the same filling amongst all possible orders of eating for that bag. Example input 4 7 17 1 6 4 4 6 8 1 1 4 6 4 6 4 7 3 3 3 2 5 2 3 1 4 output 2 4 LO Note For the first bag Raffaele Esposito can eat the pizzas in the following order (by toppings): 1, 6, 4, 7, 1, 6, 4 (in this way, the minimum distance is equal to 3). For the second bag Raffaele Esposito can eat the pizzas in the following order (by toppings): 1, 4, 6, 7, 4, 1, 6, 4 (in this way, the minimum distance is equal to 2).

Answer rating: 100% (QA)

Here i used c programing language to written inlude inlcude int main ... View the full answer