说明

\n在一个神奇的国度里，有一只编程兔，它每天都写很多的代码，各种编程语言如\r\npascal、c、c++、java、basic 等等它都了如指掌，各种算法也都已经滚瓜烂熟了。小\r\n花是它的好朋友，经常和它一起玩耍。\r\n某一天，小花给编程兔送来了很多的萝卜。编程兔很开心，决定把它的萝卜和其\r\n它的小兔子一起分享。小花共计送来了 n 袋萝卜（编号 1 到 n），每袋里面都有一定数\r\n量的萝卜。小兔子共计有 m 只，兔子们都很守规矩，按照编号 1 到 m 依次排好领取萝卜，\r\n萝卜按照编号从小到大的顺序依次发放（也就是编号小的兔子领取前面的萝卜，编号大\r\n的兔子领取后面的萝卜，萝卜一定要分完，不能有剩余），每只兔子都只能领取连续的\r\n若干袋萝卜，每只兔子至少领取一袋萝卜，一袋萝卜也只能分给一只兔子，不能分给两\r\n只以上的兔子。\r\n编程兔希望萝卜尽量能分的平均一点（否则小兔子们要不开心的^_^），也就是它\r\n希望得到萝卜最多数量的兔子的萝卜要最少。这个问题对于编程兔来说很简单,亲爱的\r\n同学们，你们会么？\n

输入格式

\n第一行是两个正整数 n 和 m，表示萝卜的袋数和兔子的数量。
\r\n第二行是 n 个正整数，表示每袋萝卜的数量。
\n

输出格式

\n输出只有一行一个整数，表示得到萝卜最多的那只兔子最少可以得到的萝卜数量，\r\n即让最大值最小。\n

Status	Submit By	Time	Memory	Language	Code	Submit At
AC	陈睿熙	55ms	15.2 MiB	C++98	445 Bytes	2025-12-9 22:44:57
AC	许苡键	57ms	15.2 MiB	C++98	447 Bytes	2025-12-11 16:49:47

Statistics

Submission Statistics

2017 区赛 6.吃萝卜(eat)

Information

Status

Development

Support

About

Don't have an account?

SIGN IN