比赛 20151028a 评测结果 AAAAAAAAAAAAAAAAAAAAAAAAAA
题目名称 复制&粘贴 最终得分 100
用户昵称 奥、神代号~ 运行时间 2.332 s
代码语言 C++ 内存使用 3.56 MiB
提交时间 2017-09-19 19:34:17
显示代码纯文本
#include<bits/stdc++.h>
#define SIZEM 200100
using namespace std;
int N,M,K;
char str[SIZEM];
int A[SIZEM],B[SIZEM],C[SIZEM];
int f[SIZEM]={0};
int main()
{
	freopen("copypaste.in","r",stdin);
	freopen("copypaste.out","w",stdout);
	scanf("%d%d",&K,&M);
	scanf("%s",str);
	scanf("%d",&N);
	for(int i=1;i<=N;i++) 
	scanf("%d%d%d",&A[i],&B[i],&C[i]);
	for(int i=1;i<=K;i++) f[i]=i;
	for(int i=N;i>=1;i--)
	{
		for(int j=1;j<=K;j++)
		{
			if(C[i]<f[j]&&f[j]<=C[i]+B[i]-A[i]) f[j]+=A[i]-C[i];
			else if(f[j]>C[i]+B[i]-A[i]) f[j]-=B[i]-A[i];
		}
	}
	for(int i=1;i<=K;i++)
		cout<<str[f[i]-1];
	cout<<endl;
	return 0;
}