1193. Up the Stairs

TAG 模拟

题目还蛮有意思的。(^ω^) 通常这种题目不会直接模拟的，太繁琐了，肯定经过分析之后有简单的模型。

这里的要点就是相遇时传递箱子，两个人的角色也可以互换。

互换之后就变成一群人不停来回搬运箱子，同时楼梯只能同时通过一个人的限制也被“打破”了。

这里初始时，有拿箱子和没拿箱子其实就是初始方向不同而已。搬运第一个箱子的时间也就不同了，但后面的周期都一样。

这里假设能几个人接连在一起走，当作一个点来看待。比如题目的第一个例样，3个人都是在10分钟“先后”把箱子搬上去。

#include <stdio.h>
#include <algorithm>
using namespace std;
int T;
int N,F,B;
int init[1000];
int floor,box;
int ans;

int main(int argc, char *argv[])
{
	scanf("%d",&T);
	while ( T-- )
	{
		scanf("%d%d%d", &N, &F, &B);
		for (int i=0; i<N; ++i)
		{
			scanf("%d%d", &floor, &box);
			if ( box==1 )
			{
				init[i]=3*F-floor;
			}
			else 
			{
				init[i]=F+floor;
			}
		}
		sort(init, init+N);
		
		int left=B%N;
		if (left==0 )//注意这里模除结果的分类讨论
		{
		   ans=(B/N-1)*2*F+init[N-1];
		}
		else 
		{
		   ans=B/N*2*F+init[B%N-1];
		}
		
		printf("%d/n",ans);
	}
	return 0;
}