很有意思的一道题目。刚开始想的是用暴力枚举,复杂度有点高,但是应该也能过。后来仔细分析了一下,两个方案冲突就是说明两个方案中间有公共的过道被使用过了,也就是有过道被使用了两次。因此,统计所有过道被使用的总次数,找出最大值后乘以十即是最大值。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int main()
{
int room[401];
int test, move_time, i, j, temp;
int from[200], to[200];
scanf("%d", &test);
while (test--)
{
memset(room, 0, sizeof(room));
scanf("%d", &move_time);
for (i = 0; i < move_time; i++)
{
scanf("%d%d", &from[i], &to[i]);
if (from[i] > to[i])
swap(from[i], to[i]);
if (from[i] % 2 == 1)
from[i]++;
if (to[i] % 2 == 1)
to[i]++;
for (temp = from[i]; temp <= to[i]; temp++)
room[temp]++;
}
sort(room, room + 401);
printf("%d\n", room[400] * 10);
}
return 0;
}