George took sticks of the same length and cut them randomly until all parts became at most 100 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally and how long they were originally. Please help him and design a program which computes the smallest possible original length of those sticks. All lengths expressed in units are integers greater than zero.
George took sticks of the same length and cut them randomly until all parts became at most 100 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally and how long they were originally. Please help him and design a program which computes the smallest possible original length of those sticks. All lengths expressed in units are integers greater than zero.
标签: HBC51014标枪游戏 数据结构 线段树 树状数组 枚举 离散化Sticks题解