// poj 1083-Moving Tables /* * 贪心策略 * 枚举每个房间找出各个房间任务重叠的次数,最大值即需要的最少次数 * !!!起点为偶数时 -1,终点为奇数时 +1(向外扩) * 类似题目:hdoj 1800-Flying to the Mars * wa wa wa ac 155k 0ms */ #include<iostream> #include<algorithm> using namespace std; #define MAX 410 int a[MAX][2],len[MAX]; int main() { int cases,n,total,i,j,t; cin>>cases; while(cases--){ cin>>n; memset(len,0,sizeof(len)); for(total=0,i=1; i<=n; ++i){ cin>>a[i][0]>>a[i][1]; if(a[i][0]>a[i][1]){ t=a[i][0]; a[i][0]=a[i][1]; a[i][1]=t; } if(!(a[i][0]&1)) a[i][0]--; if(a[i][1]&1) a[i][1]++; } for(i=1; i<=400; ++i) for(j=1; j<=n; ++j) if(i>=a[j][0]&&i<=a[j][1]) len[i]++; for(i=1; i<=400; ++i) if(len[i]>total) total=len[i]; cout<<total*10<<endl; } return 0; }