Responsive image

问题 1983 --过道危机

1983: 过道危机

时间限制: 1 Sec  内存限制: 128 MB
提交: 116  解决: 17
[提交][状态][讨论版][命题人:]

题目描述

在火车上有一条走到道，走道两边个有200个位子如下图，现在有n个人需要换位子，但是走道每次只能通过一个人。也就是换位子过程中有交叉的不能同时换（1,2共用过道同一位置），要依次来。没次换位子都需要10分钟。问你现在最少需要多长时间？
1     3    5    7..............199
——————————————
——————————————
2    4     6    8................200

输入描述

 输入由T个测试用例组成。每组用例输入一个n代表有n个人需要换位子。接下来n行输入s和t表示从s换到t.（0<n<=100）

输出描述

每组用例输出一个最小时间

样例输入

3 
4 
10 20 
30 40 
50 60 
70 80 
2 
1 3 
2 200 
3 
10 100 
20 80 
30 50

样例输出

10
20
30

提示

如果1,3换位置3 ，6换位置需要20分钟，

来源

 

[提交][状态]
ACM算法攻关部