这道题最主要的是看懂题目即可。我们需要算出搬动桌子的最短时间,根据这个图可以知道不同房间占用同一走廊。
这道题里1-4,2 -3显然占用同一走廊,但是2-3 和 4-5也占用了房间4和房间3的那个走廊,所以注意这个数据的最短时间是20,不是10。搞清楚这个就好做了,我们可以将房间偶数/2,奇数/2+1,这样2-3变成了1-2,4-5变成了2-3,自然占用了走廊。
#include<stdio.h>
#include<string.h>
#define max(x,y)(x>y?x:y)
#define min(x,y)(x<y?x:y)
#define MAX 201
int out[MAX];
int process(int x){
if(x%2) return x/2+1;
else return x/2;
}
int main(){
int t,i,j,n,from,to,res;
scanf("%d",&t);
while(t--){
memset(out,0,sizeof(out));
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d %d",&from,&to);
for(j=min(process(from),process(to));j<=max(process(from),process(to));j++)
out[j]++;
}
res =0;
for(j=0;j<=MAX;j++) res = max(res,out[j]);
printf("%d\n",res*10);
}
return 0;
}