Problem问题描述：乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过$50$。 现在，他想把小木棍拼成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入：输入文件共有二行。第一行为一个单独的整数$n$表示砍过以后的小木棍的总数，其中$n≤64$，第二行为$n$个用空格隔开的正整数，表示$n$根小木棍的长度。 输出：输出文件仅第一行，表示原始木棍的最小可能长度。 输入输出样例：Input #19 ...
Balkan2008 closest 题解
Edited on
|
In
solution
Problem问题描述：有两个没有前导$0$的$n$位十进制数$A$和$B$。我们需要找到两个最接近$A$的$n$位数(第1个大于等于$A$，第二小于$A$)，包含B的所有数字。 例如，如果$A=3022$，$B=1232$，采用$B$的数字，我们可以得到以下$4$位数:$1223$，$1232$，$1322$，$2123$，$2132$，$2213$，$2231$，$2312$，$2321$，$3122$，$3212$和$3221$。 最小的大于等于$A$是$3122$，最大小于$A$的是$2 ...
BOI2013 tracks in the snow 题解
Edited on
|
In
solution
ProblemDescribeThere is a rectangular meadow in a forest, having been covered with a blanket of fresh snow in themorning (left in the figure below). Rabbits and foxes, who live in the forest, are crossing the meadow and leave their tracks in the snow ...