越秀区小学组比赛题目重现——许致远

problem 分蛋糕

题目描述

市二幼每月都会举行大食会,老师们都想尽办法给孩子挙行一次欢乐的 party。小面面是一个很讨人喜欢的乖孩子(大哭),C1班的老师安排给他一个切蛋糕任务,要把这个大蛋糕平均分给所有参加paty的C1班孩子们。由于有一对孪生姐妹孩子曾出省旅行,所以他们或可能因为无法及时取得核酸报告而需要请假。
在这种情况下,可能会出现切成大小不相等的蛋糕,但是这又怎会难到聪明的面面呢?他迅速地写出一串代码,帮幼儿园解决了这个问题,算出无论两人请假或不请假,都最少需要切出的蛋糕块数k。获得了园长送出的小星星贴纸。
输入
C1班的人数N
输出
注意:两人会同时请假或不请假无法保证没有剩余蛋糕
样例输入

5
样例输出

7
提示
n<=100&&n>=3
样例解析
切成1/5,1/5,1/5,1/10,1/10,1/10,1/10七块

 

problem  送分题

题目描述
琦琦是学习委员,同时负责班级成绩表的排序。今天的全省统考成绩出来了。
全省有n(1<=n<=100000)个学生,每个学生有学号i(1<=i<=n),成绩为si(1<=si<=10000)。琦琦学号
是x
排序按照分数从大到小,如有相同,学号小的在前。
他想知道全省的排名表和自己在全省排名第几?(算并列第几)
输入
第一行,两个整数,n,x。
第二行,n个整数,si。
输出
共两行
第一行,n个整数,表示排名,输出学号。
第二行,一个整数,表示琦琦并列第几。
样例输入
10  7
10  4  5  6  6  4  6  7  8  8
样例输出
1  9  10  8  4  5  7  3  2  6

5
 

problem  吃苹果

题目描述
Robin有n箱苹果编号为1~n。第一箱有a1个苹果,第二箱有a2个,第i箱有ai个。 Robin是个吃货，
他今天突发奇想,希望吃掉一些苹果,使得η箱苹果吃完之后数量上满足以下的规律：
（1）第一,每个箱子都不能空。
（2）第二,苹果数量应该是严格递增的。也就是说,第一个箱子的苹果数少于第二个箱子,第二箱
的苹果少于第三箱…以此类推。
（3）Robin今天有些饱,所以想通过吃尽量少的苹果同时数量上满足以上两个要求。请你输出 Robin
吃掉的最少的苹果数量。如果他无法完成心愿就输出-1。
输入
第一行,一个正整数n,表示苹果的箱数;
第二行n个正整数,依次代表a1,a2,a3……an。
输出
个整数,即题目要求的答案
样例输入
3
15  40  22
样例输出
19 

提示
样例1说明: Robini可以吃掉第二箱中19个苹果,这样剩下的苹果数量为15,21,22,满足数量严格递增。

样例输入
3
1  3  2
样例输出
-1

 

problem  第N个互质的数 

题目描述
对于两个正整数,如果其最大公约数为1,则称它们互质。例如1,2,4,7,8,11,13,14都与15互
质。现在我们将与15互质的数从小到大排列,则1是第一个,2是第二个,4是第三个。我们现在想知
道第N个是多少。
输入
输入一个正整数N,范围在[2,100000000]。 
输出
整数,第N个与15互质的数是什么？ 
样例输入
3
样例输出
4

 

problem 钓鱼比赛

问题E:钓鱼比赛
时间限制:1Sec内存限制:128MB
题目描述
周末,我们一起来参加一场钓鱼大赛
输入
输入两行,第一行为参与钓鱼比赛的同学数目n.第二行是每个同学的钓到鱼的数目,每个数之间用空格隔开。
n>=1&&n<=50000.保证每个同学钓到鱼的数目不超过int范围
输出
最高的钓鱼和最小的钓鱼数目之差
样例输入

6
199  85  78  90  99  160
样例输出
121