/* 题目大意:在楼道中移动桌子,每次只能过一张桌子,求最短时间
* 解题思路:因为移动桌子的时间是一样的(不论远近),所以移动桌子
* 的最短时间和移动路径重合的最大次数有关(只能过一个),然后注意(1和2)、
* (3和4)。。。房间其实是一样的。
*/
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define MAX 201
int a[MAX];
int main(int argc, char const *argv[])
{
#ifndef ONLINE_JUDGE
freopen("test.in", "r", stdin);
#endif
int cnt, ans, n, c, d, flag;
scanf("%d", &cnt);
while( cnt -- ) {
memset(a, 0, sizeof(a));
scanf("%d", &n);
for(int i = 0; i < n; i ++) {
scanf("%d %d", &c, &d);
if( c > d ) swap(c,d);
for(int i = (c + 1)/2; i <= (d + 1)/2; i ++) {
a[i] ++;
}
ans = 0;
for(int i = 0; i < 200; i ++) {
if( a[i] > ans ) ans = a[i];
}
}
printf("%d\n", ans * 10);
}
return 0;
}
hud_1050-Moving Tables
最新推荐文章于 2024-05-24 22:09:11 发布