T1

描述

盟军对纳粹开始了一场代号为“花园行动”的闪击战，具体方法是派一架飞机带n(n<=1000)位空降

兵在敌人后方的一座大桥上降落，然后执行绝密任务，具体要执行的绝密任务只有其中一位空降兵队

长知道，该大桥长度为1000米，因为天气原因，造成降落过程中，每位空降兵降落到大桥上的位置

都不一样，空降兵们各自随意选择向左还是向右走，大家移动的速度是一样的，都是每秒1米，现在

知道此次的任务的空降兵队长需要把任务消息传递给尽可能多的其他空降兵，于是他按照自己选定的

方向开始行动，当他碰到迎面而来的同伴时，马上将消息告知对方，这样对方也知道该绝密任务，然

后两人马上各自转向(即便两位空降兵都不知道任务消息，但只要相遇就会各自转头往回走)，继续

按原定速度奔走，

每次碰到同伴时他们的操作都一样，即告知对方消息，然后再次各自转向。问当所

有人离开大桥时，一共有多少人得知了此次的绝密任务消息。

注意:位置数据中不会出现0，也不会有两个空降兵降落在同一地点的情况。

2 绝密任务.in

2 绝密任务.out

输入描述

输入第1行1个整数n，表示空降兵总数

输入第2行一共n个整数，如果是负数表示该空降兵降落后选择向左走，如果是正数表示向右走。整数

的绝对值表示空降兵的降落到大桥上的位置，输入的第一个数表示队长的位置和方向。

输出描述

输出一行一个整数表示知道绝密任务消息的人数

T2

描述

FJ的农场正在进行抽奖活动，活动规则如下:

农场里已经划好了一排格子，开始格子上的数字从1开始顺序递增，每个格子里站着一头奶牛，每头

奶牛身上一开始贴的号码牌和它所在格子上的数字是相同的。首先，站在第一个格子的奶牛必然获

奖，然后从第2个位置开始，所有格子上数字能被2整除的奶牛全部牵走(这些奶牛都不能获奖)，剩

下的奶牛相对顺序不变但是需要缩到一起重新站到格子里，此时奶牛的号码牌和格子上的数字就不-

样了。例如:

-开始是123456789.…

把所有格子数字能被2整除的那些位置的奶牛牵走后变成了:1 3 5 7 9.

缩到一起后是:13579.

这时候3号奶牛在2号格子里，5号奶牛在3号格子里，7号奶牛在4号格子里...

此时3号奶牛就是第2个获奖奶牛，然后再把所有格子上数字能被3整除的奶牛全部牵走，剩下的奶牛

想上面一样缩到一起重新站到格子里，这时候变成了:1379 13...….

此时7号奶牛就是第3个获奖奶牛，然后再把所有格子上数字能被7整除的奶牛全部牵走，剩下的奶牛

想上面一样缩到一起重新站到格子里，此时剩下的序列如下:

1.3,7.9,13,15,21,25,31,33,37,43,49,51,63,67,69,73,75,79,..

一直按照上面的规律做下去。

现在给定两个整数a和b(1<=a,b<=10000)，请你帮忙计算一下再区间(a,b)之间获奖的奶牛个数(不包

含a，b)

3 获奖的奶牛.in

3 获奖的奶牛.out

T3

描述

FJ家的n头奶牛在排成一列准备去牧场，FJ现在他想把这些奶牛按身高非递减的顺序排成一列。奶牛

们很懒，每次只愿意和相邻的奶牛交换位置，并且还需要给奶牛一些糖果，具体方式是:如果该头奶

牛是第一次被交换，那么该奶牛将获得1颗糖果，如果是第2次被交换就获得2颗糖果，以此类推，当

该奶牛是第t次被交换时就会获得t颗糖果。那么当所有奶牛完成了FJ要求的排列时，FJ需要付出的糖

果至少是多少?

4 奶牛排队.in

4 奶牛排队.out

上一次