poj 1083 Moving Tables_dp

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

题意：给你n个凳子，接着告诉你一个凳子从a房间到b房间，运输时间为10分钟，走廊很窄能通过一张凳子，当然不堵塞的话能同时扮凳子，问最小花费多少时间

因为数据很小就直接用数组统计了，a，b如果是奇数的话就变成偶数（这个不冲突），直接累加过去。

#include <iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
#define N 410
int main(int argc, char** argv) {
int room[N],a[N],b[N],t,ans,n,i,j;
scanf("%d",&t);
while(t--){
memset(room,0,sizeof(room));
scanf("%d",&n);
ans=0;
for(i=0;i<n;i++){
scanf("%d%d",&a[i],&b[i]);
if(a[i]>b[i])
swap(a,b);
if(a[i]&1)
a[i]++;
if(b[i]&1)
b[i]++;
for(j=a[i];j<=b[i];j+=2){
room[j]++;
if(room[j]>ans)
ans=room[j];
}
}
printf("%d\n",ans*10);
}
return 0;
}