记录编号	222523	评测结果	AAAAAAAAAA
题目名称	762.[USACO Open09] 奶牛队列	最终得分	100
用户昵称	Satoshi	是否通过	通过
代码语言	C++	运行时间	0.595 s
提交时间	2016-02-03 10:51:17	内存使用	0.69 MiB

#include <fstream>
#define N 100010
using namespace std;
ifstream in("cline.in");
ofstream out("cline.out");
int q;
int f[N]={0};
void work()
{
	int i,j,k,l,r,num,tot=0,L;
	char op,ha;
	l=50000;
	r=49999;
	in>>q;
	for(i=1;i<=q;i++)
	{
		in>>op;
		if(op=='A')
		{
			in>>ha;
			tot++;
			if(ha=='R')f[++r]=tot;
			if(ha=='L')f[--l]=tot;
		}
		else
		{
			in>>ha>>num;
			L=r-l+1;
			if(num>=L)l=r;
			else
			{
				if(ha=='L')l+=num;
				else r-=num;
			}
		}
		
	}
	for(k=l;k<=r;k++)out<<f[k]<<endl;
}
int main()
{
	work();
	return 0;
}