Responsive image

问题 B: 过道危机

问题 B: 过道危机

时间限制: 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算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版