【题目描述】
话说在一场牛客练习赛中，东哥力压群雄，挣得第一，牛客为了奖励东哥的发挥，送他一个马克杯。奖励的马克杯是一个标准的
圆台形状，它的上底为R1，下底为R2，高为H, 东哥向杯子里倒V毫升的水，你知道倒完水后，杯子里的水位有多高吗?
【输入描述】
多组数据
每组数据只有一行，为R1(1<=R1<=10,000)，R2(1<=R2<=100,000), H(1<=H<=100,000),V(1<=V<=1000,000,000)。
【输出描述】
输出倒完水后的杯子的水位高，结果保留三位小数
【样例输入】
10 100 10 1000 1 1 1 10
【样例输出】
1.250 1.000
【公式】
r为上底半径、R为下底半径、h为高。
【题目描述】
农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来N(1 ≤N≤ 100,000) 天里每天需要的开销。
约翰打算为连续的M(1 ≤M≤N) 个财政周期创建预算案，他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天，每天被恰好包含在一个fajo月里。
约翰的目标是合理安排每个fajo月包含的天数，使得开销最多的fajo月的开销尽可能少。
【输入描述】
第一行包含两个整数N,M，用单个空格隔开。
接下来N行，每行包含一个1到10000之间的整数，按顺序给出接下来N天里每天的开销。
【输出描述】
一个整数，即最大月度开销的最小值。
【样例输入】
7 5 100 400 300 100 500 101 400
【样例输出】
500
【题目描述】
木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是事先给定的，切割时希望得到的小段越长越好。
编写程序，输入原木的数目 N 和需要得到的小段的数目 K以及各段原木的长度，计算能够得到的小段木头的最大长度。
木头长度的单位是 cm。原木的长度都是正整数，要求切割得到的小段木头的长度也是正整数。
例如有两根原木长度分别为11和21，要求切割成到等长的6段，很明显能切割出来的小段木头长度最长为5.
【输入描述】
第一行是两个正整数N和K(1 ≤ N ≤ 100000，1 ≤ K ≤ 100000000)，N是原木的数目，K是需要得到的小段的数目。
接下来的N行，每行有一个1到100000000之间的正整数，表示一根原木的长度。
【输出描述】
能够切割得到的小段的最大长度。如果连1cm长的小段都切不出来，输出”0”。
【样例输入】
3 7 232 124 456
【样例输出】
114
【题目描述】
小A所在的学校又迎来了一年一度的开花活动，有 n 名学生被评为文学优秀奖，m 名学生被评为体育优秀奖。现已知两个奖项获奖同学的编号，每个同学都有唯一的编号。只有同时被评为文学优秀奖和体育优秀奖的学生才能开花，小A想知道开花的名单，请你帮他统计一下。
【输入描述】
第一行两个整数
第二行 n 个不同的整数，表示获得文学优秀奖的同学编号。
第二行 m 个不同的整数，表示获得体育优秀奖的同学编号。
所有编号为正整数且不超过
【输出描述】
一行若干个空格分隔的整数，表示开花的同学编号，按文学优秀奖的先后次序输出。
【样例输入】
4 4 5 1 7 3 2 3 4 1
【样例输出】
1 3
【题目描述】
农夫 John 建造了一座很长的畜栏，它包括N(2<=N<100000)个隔间，这些小隔间依次编号为x1,x2,...xn(0<=xi<=1000000000)。但是，John的C(2<=C<=N)头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离是什么呢?
【输入描述】
第一行：空格分隔的两个整数N和C；
第二行---第N+1行：i+1行指出了xi的位置。
【输出描述】
一个整数，最大的最小值。
【样例输入】
5 3 1 2 8 4 9
【样例输出】
3
【提示】
把牛放在1，4，8这样的最小距离是3。