分零食（food）
【问题描述】
国庆放假，有n位小朋友们一起去游乐园玩耍，小朋友们都带了一些好吃的零食，为了增进友谊，于是大家把零食都放在一起，共有m份零食，然后小朋友们一起玩游戏，每完成一个游戏后，每位小朋友们都会得到一份好吃的零食，那么k次游戏后，还剩下多少份零食？
【输入格式】
一行三个数n, m, k。
【输出格式】
一行一个数，表示还剩下零食的份数。
【样例输入1】
3 12 4
【样例输出1】
0
【样例输入2】
11 123 5
【样例输出2】
68
【数据范围与限制】
对于30%的数据，n≤10，k≤10，m≤10^3
对于50%的数据，n≤1000，k≤10，m≤10^6
对于100%的数据，2≤n≤10^5，0≤k≤10^4，m≤10^9，且保证n*k≤m。
奖牌（medal）
【问题描述】
FCC开展在线测试评奖活动，测试的试题共有5题，每题分值为100分，评奖的规则为：
金牌：5题都不低于85分；
银牌：有4题不低于85分；
铜牌：有3题不低于85分；
铁牌：有2题不低于85分；
铝牌：有1题不低于85分；
若是5题都低于85分，那就只能拿个胸牌纪念一下咯！
现给出多名选手5题的得分，请判断该选手能拿到什么牌？金、银、铜、铁、铝牌分别输出1、2、3、4、5，若是胸牌则输出为0。
【输入格式】
第一行一个数n，表示学生人数。
以下n行，每行包含五个正整数，表示每题的得分。
【输出格式】
n行，每行一个数，表示学生所获得奖牌对应的数值。
【样例输入】
1
92 87 35 100 75
【样例输出】
3
【样例说明】
第1、2、4共有3题不低于85分，所以对应是铜牌，输出的是3。
【数据范围与限制】
对于100%的数据，n≤100，且所有的分数都在0~100之间。
字符串（str）
【问题描述】
已知一串由大小写英文字母构成的串，请找出其中连续一段全部由小写英文字母构成的最长子串，再找出其中连续一段全部由大写英文字母构成的最长子串。
另外若删除串中的一个字母，则剩余串中连续一段全是小写字母或全是大写字母构成子串的最大长度是多少？
【输入格式】
一行，一个由大小写英文字母构成的串。
【输出格式】
三行。
第一行一个数，表示最长连续一段全是由小写英文字母构成的子串的长度。
第二行一个数，表示最长连续一段全是由大写英文字母构成的子串的长度。
第三行一个数，表示删除一个字母后，最长连续一段全是由小写英文字母或全是由大写英文字母构成的子串的长度。
【样例输入】
HelloWorld
【样例输出】
4
1
8
【样例解释】
原串中连续一段由小写字母构成的子串最长的为：ello或orld，长度都为4。
原串中连续一段由大写字母构成的子串最长的为：H或W，长度都为1。
去掉原串中的第6个字母W，剩余串的为Helloorld，所以最长连续一段是elloorld全是由小写字母构成，长度为8。
【数据范围及限制】
对于20%的数据，原串全是由小写字母或全是由大写字母构成。
对于另外20%的数据，原串中仅有一个大写字母或仅有一个小写字母。
对于另外30%的数据，原串的长度不超过10000.
对于100%的数据，原串的长度不超过1000000。
稳定串（stable）
【问题描述】
给定一个长度为n的01串，如果串中任意连续一段为1的子串长度都只为3，则称该串是稳定串，那么，对于长度为n的01串，要保证该01串为稳定串共有多少种方案？
例如长度为7的01串中，0000000、1110000、0111000、1110111都是稳定串，而1011100、1111000、1111110则都不是稳定串。
【输入格式】
一行一个整数n，表示01串的长度。
【输出格式】
仅一行一个整数，表示长度为n的01串中稳定串的数量，由于数量可能很大，仅输出结果模10007的余数即可。
【样例输入1】
4
【样例输出1】
3
【样例1解释】
0000、1110、0111这3个是满足要求的稳定串。
【样例输入2】
7
【样例输出2】
7
【样例2解释】
000000、1110000、0111000、0011100、0001110、0000111、1110111这7个是满足要求的稳定串。
【样例输入3】
1718
【样例输出2】
2447
【数据规模与约束】
对于20%的数据，n≤100。
对于50%的数据，n≤10000。
对于100%的数据，n≤1000000。
