【题目描述】
一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下：
每个孩子不管得分多少，起码分到一个糖果。
任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制)
给定一个数组 arrarr 代表得分数组，请返回最少需要多少糖果。
【输入描述】
一行，包含n个数
【输出描述】
一行一个数，表示最少需要多少糖果
【样例输入1】
1 1 2
【样例输出1】
4
【样例1解释】
最优分配方案为1 1 2
【样例2输入】
1 1 1
【样例2输出】
3
【样例2解释】
最优分配方案是1,1,1
【题目描述】
在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。
每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。
注意，一开始你手头没有任何零钱。
给你一个整数数组 bills ，其中 bills[i] 是第 i 位顾客付的账。如果你能给每位顾客正确找零，返回 true ，否则返回 false 。
【输入描述】
输入一行，n个数。
【样例输出】
是否能正确找零
【样例输入1】
5 5 5 10 20
【样例输出1】
true
【样例1解释】
前 3 位顾客那里，我们按顺序收取 3 张 5 美元的钞票。 第 4 位顾客那里，我们收取一张 10 美元的钞票，并返还 5 美元。 第 5 位顾客那里，我们找还一张 10 美元的钞票和一张 5 美元的钞票。 由于所有客户都得到了正确的找零，所以我们输出 true。
【样例输入2】
5 5 10 10 20
【样例输出2】
false
【样例2解释】
前 2 位顾客那里，我们按顺序收取 2 张 5 美元的钞票。 对于接下来的 2 位顾客，我们收取一张 10 美元的钞票，然后返还 5 美元。 对于最后一位顾客，我们无法退回 15 美元，因为我们现在只有两张 10 美元的钞票。 由于不是每位顾客都得到了正确的找零，所以答案是 false。
【提示】
1 <= bills.length <= 105
bills[i] 不是 5 就是 10 或是 20
【题目描述】
给出一个n*n的矩阵，矩阵每个元素数值代表这个位置的阳光情况，给出正整数k，需要我们求出哪一处的k*k 区域的阳光平均值最多，阳光平均值为k*k 区域的阳光总和除于k*k。蒜头君想让我们输出阳光平均值最多的那块区域的阳光平均值是多少，结果保留小数位后2 位。
【输入格式】
第一行输入两个正整数 n，k，代表矩阵的大小和题目给出的 k 值，均不超过 50，并且 k 小于等于 n。
接下来第 n 行每行输入 几个正整数，代表矩阵的每个元素的大小，范围均在0到 1000 之间。
【输出格式】
输出题目要求的答案。
【样例输入】
2 2 1 1 1 1
【样例输出】
1.00
样例解释1
由于 n等于k，则直接求该矩阵的阳光平均值即可，注意保留两位小数,
【样例输入2】
4 2 1 1 1 1 1 2 2 1 1 4 4 1 1 1 1 1
样例输出2
3.00
样例解释2
在这个 4*4 的矩阵中，很明显中间部分的 2*2 区域的阳光平均值最多，为 3.00.
【题目描述】
商店正在出售蒜头君最喜欢的系列玩具，在接下来的 " 周中，每周会出售其中的一款，同一款玩具不会重复出现。由于是蒜头君最喜欢的系列，他希望尽可能多地购买这些玩具，但是同一款玩具蒜头君只会购买一个。同时，蒜头君的预算只有元，因此他无法将每一款都纳入囊中。此外，蒜头君不能连续两周都购买玩具，否则他会陷入愧疚。现在蒜头君想知道，他最多可以买多少款不同的玩具呢?
【输入格式】
输入共2行:
第一行两个正整数几和 m，中间用一个空格隔开;
第二行共几个正整数，第i个正整数表示第:周出售的玩具的价格
【输出格式】
输出文件只有一行，包含一个整数，表示蒜头君最多能买多少款不同的玩具，
【数据范围】
对于 30%的数据，n< 10，m< 100;
对于 60%的数据，n< 100，m< 1000;
对于 100% 的数据，n< 1000，m< 50000，单个玩具的价格< 1000。
------------------------------
设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为m，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于m，而价值的和为最大。
第一行：两个整数，m(背包容量,m<=200)和n(物品数量n<=30)；
第2....N+1行：每行二个整数Wi,Ci表示每个物品的重量和价值。
仅一行，一个数，表示最大总价值。
10 4 2 1 3 3 4 5 7 9
max=12
【题目描述】
植树节快要到了，学校要组织志愿者去给树苗浇水。有一排树苗，编号依次是 0,1,2, . . . 。现有 n个志愿者去给树苗浇水，第 i 个志愿者选定了一个区间[ai, bi]，表示第 i个志愿者将 [ai,bi] 这一区间内的每一棵树都浇一次水。如某个志愿者选择的浇水区间为 [4,9] ，表示他将给编号为 4,5,6,7,8,9 的树各浇水一次。当所有的志愿者完成各自所选区间的浇水后，可能有些树苗被不同的志愿者浇水多次，也可能有的树苗一次也没被浇过水。请你求出浇水最多的树苗被浇了多少次？
【输入描述】
第 1 行，一个整数 n，表示志愿者的人数。
第 2 行到第 n + 1 行，每行两个整数 ai, bi（ i= 0,1,2, . . . n− 1） ，表示志愿者 i 选择的浇水区间
【输出描述】
输出 1 行， 1 个整数，表示浇水最多的树苗被浇水的次数。
【样例输入1】
4 0 2 2 4 1 4 6 7
【样例输出1】
3
【样例输入2】
4 1000000 1000000 1000000 1000000 0 1000000 1 1000000
【样例输出2】
4
对于所有的数据：n≤ 105；0 ≤ ai≤ bi ≤ 106 。
| 测试点编号 | ai<= | bi<= | n<= | 特殊性质 |
|---|---|---|---|---|
| 1，2，3 | 103 | 103 | 103 | 无 |
| 4，5，6，7 | 106 | 106 | 105 | 无 |
| 8 | 106 | 106 | 105 | ai=bi |
| 9 | 106 | 106 | 105 | ai=1,bi=103 |
| 10 | 106 | 106 | 105 | 无 |
【题目描述】
小苞准备开着车沿着公路自驾。
公路上一共有n个站点，编号为从1 到n。其中站点i与站点i+1 的距离为vi公里。
公路上每个站点都可以加油，编号为i 的站点一升油的价格为ai元，且每个站点只出售整数升的油。
小苞想从站点1 开车到站点n，一开始小苞在站点n且车的油箱是空的。已知车的油箱足够大，可以装下任意多的油，且每升油可以让车前进d公里。问小苞从站点1开到站点n，至少要花多少钱加油？
【输入描述】
输入的第一行包含两个正整数n和d，分别表示公路上站点的数量和车每升油可以前进的距离。
输入的第二行包含n-1个正整数v1，v2,v3...Vn-1分别表示站点间的距离。
输入的第三行包含n个正整数a1,a2,a3...an分别表示在不同站点加油的价格。
【输出描述】
输出一行，仅包含一个正整数，表示从站点1开到站点n，小苞至少要花多少钱加油。
【样例输入】
5 4 10 10 10 10 9 8 9 6 5
【样例输出】
79
【提示】
【样例 1 解释】
【数据范围】
对于所有测试数据保证： ，1
【题目描述】
小 Y 的桌子上放着n个苹果从左到右排成一列，编号为从1到n。
小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。
每天在拿的时候，小苞都是从左侧第1个苹果开始、每隔2个苹果拿走2个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。
小苞想知道，多少天能拿完所有的苹果，而编号为n的苹果是在第几天被拿走的？
【输入描述】
输入的第一行包含一个正整数n，表示苹果的总数。
【输出描述】
输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有苹果所需的天数以及拿走编号为n的苹果是在第几天。
【样例输入】
8
【样例输出】
5 5
【提示】
说明/提示
【样例 1 解释】
小苞的桌上一共放了8个苹果。
小苞第一天拿走了编号为1、4、7的苹果。
小苞第二天拿走了编号为2、6的苹果。
小苞第三天拿走了编号为3的苹果。
小苞第四天拿走了编号为5的苹果。
小苞第五天拿走了编号为8的苹果。
【数据范围】
| 测试点 | n≤ | 特殊性质 |
| 1∼2 | 10 | 无 |
| 3∼5 | 103 | 无 |
| 6∼7 | 106 | 有 |
| 8∼9 | 106 | 无 |
| 10 | 109 | 无 |
特殊性质：小苞第一天就取走编号为n的苹果。