1、分数（mark）128M 1s
【问题描述】
高考分数刚刚公布。共有n个人参加考试，为了便于填报志愿，教育部把所有的考生分成m档。保证n是m的倍数。考试成绩名次在(k-1)*(n/m)+1名到k*(n/m)名的考生被分在第k档（k=1,2,3…m）。并列第i名的所有考生都算第i名，小聪刚参加完高考，你能告诉他被分在第几档吗？ 【输入文件】
第一行两个整数n,m<=1000。接下来n行，每行一个整数Ai,表示第i个考生的成绩。最后一行，一个整数x，表示询问第x个考生被分在哪一档。 【输出文件】
一行一个数，表示他被分在哪一档。 输入样例1： 3 3 632 651 624 3
输出样例1： 3
数据范围：
对于100%的数据，n,m<=1000，保证n是m的倍数；1<=x<=n。
2、背单词（words）128M 1s
【问题描述】
英语四级考试临近了，小Y却发现他已经把以前学的单词几乎忘光了。好在现在离考试还有一段时间，小Y决定从现在开始夜以继日地背单词。也就是说小Y废寝忘食，一天二十四小时地背单词。
今天的日期（时间）是yyyy年mm月dd日hh时min分，考试的时间是yyyy'年mm'月dd'日hh'时min'分。这之间的所有时间小Y都用来背单词了，那么考试之前他最多能背多少个单词呢？
时间紧张小Y只管数量不管质量。当然有的单词长一些，有的单词短一些。长的单词难背一些，短的单词好背一些。根据小Y的经验，他能一眼看出背某一个单词需要的时间，以分钟记。
现在给你一个字典，请你挑出最多的单词使小Y能在考试前背出来。 【输入】
第一行一个整数N，表示字典中的单词数，N≤5000。
接下来N行，每行一个整数表示背这个单词需要用的时间，以分钟记，小于等于10000。（这个单词本身是什么并不重要，不是么？小Y已经认识得单词数为0个）。
接下来两行依次是当前时间和考试时间。时间给出的格式是：yyyy-mm-dd-hh:min，例如：2007-06-23-02:00，采用24小时制，每天从00：00~23：59，年份从0000到9999。 【输出】
一行，一个整数，考试前最多能背出的单词数。 输入样例： 2 1 1
2007-06-23-11:59 2007-06-23-12:00 样例输出： 1
3、溶液模拟器（simulator）128M 1s
【问题描述】
小Y太失败了，他虽然在化学实验课上拿来了很多溶液，但是还是没有办法配成想要的溶液，万一倒错了就没有办法挽回了，小Y迟迟不敢下手。
于是小Y到网上下载了一个溶液配置模拟器。溶液配置模拟器是这样的程序：模拟器在电脑中构造一种虚拟溶液，然后你可以虚拟地向当前虚拟溶液中加入一定浓度一定质量的这种溶液，模拟器会快速地算出倒入后虚拟溶液的浓度和质量。当然，计算机最可爱的地方就是当你倒错了可以撤销。
模拟器的使用步骤是这样的：
1.为模拟器设置一个初始质量和浓度V0，C0%（0≤C0≤100）。 2.进行一系列操作，模拟器支持两种操作：
P(v,c)操作：表示向当前的虚拟溶液中加入质量为v浓度为c的溶液； Z操作：撤销上一步P操作。
但是，小Y不小心把模拟器弄丢了……，眼看考试迫在眉睫，小Y只能依靠你了。
【输入格式】
第一行，两个整数V0，C0。
第二行，一个整数n，表示操作数（n≤10000）。 接下来n行，每行一条操作，格式为： P _v_ c或Z。
其中_表示一个空格，当只剩初始溶液的时候，再撤销就没有用了。 任意时刻质量不会超过231-1。
【输出格式】
n行，每行两个数Vi，Ci,其中Vi为整数，Ci为实数（保留5位小数），之间用一个空格隔开。其中，第i行表示第i次操作以后的溶液质量和浓度。
输入样例： 100 100 2
P 100 0 Z
输出样例： 200 50.00000 100 100.00000
4、装配线调度 （zpx）128M 1s
【题目描述】
某汽车工厂有2个装配线，每个装配线有n 个装配站（按顺序编号1～n ），两个装配线对应的装配站执行相同的功能，但所用的时间可能不同。经过第i条流水线（i=1，2）的第j 个装配站所花的时间为Aij。从第i条流水线的第j 个装配站移到第j+1个装配站的时间可以忽略，而移到另外一个流水线的下一个装配站则需要一定的时间Tij。 汽车进入流水线不需要花时间，出流水线时需要花时间Tin。 汽车的装配需要按顺序经过所有装配站。现在已知装配时间Aij 和转移时间Tij，要求输出装配一辆汽车所需要的最短时间。
【输入】zpx.in
第一行一个整数n （n <= 100,000）,表示有n 个装配站。接下来的n 行按顺序给出了n 个装配站信息，其中第 j 行有4个整数A1j ,A2j ,T1j ,T2j。
【输出】zpx.out
对于每组测试数据，输出一行：一个整数即最短时间。
【样例输入】
6
7 8 2 2 9 5 3 1 3 6 1 2 4 4 3 2 8 5 4 1 4 7 3 2 【样例输出】 35