比赛 20151028a 评测结果 AAAAAAAAAAAAAAAAAAAWAAAAAA
题目名称 复制&粘贴 最终得分 96
用户昵称 Satoshi 运行时间 3.589 s
代码语言 C++ 内存使用 3.37 MiB
提交时间 2015-10-28 18:03:44
显示代码纯文本
#include <fstream>
#include <string>
#include <algorithm>
#define N 200010
using namespace std;
ifstream in("copypaste.in");
ofstream out("copypaste.out");
string S,S1,S2,S3;
int K,M,Q,n;
int A[N]={0},B[N]={0},C[N]={0};
int f[N]={0};
int main()
{
	int i,j,ptos,l,x;
	in>>K>>M>>S>>Q;
	//out<<K<<M<<endl<<S<<endl<<Q<<endl;
	for(i=1;i<=Q;i++)in>>A[i]>>B[i]>>C[i];
	for(i=1;i<=K;i++)f[i]=i;
	for(i=1;i<=K;i++)
	{
		for(j=Q;j>=1;j--)
		{
			int &x=f[i];
			if(C[j]+B[j]-A[j]<x)x-=B[j]-A[j];
			else if(C[j]<x)x+=A[j]-C[j];
		}
	}
	for(i=1;i<=K;i++)out<<S[f[i]-1];
	return 0;
}