比赛 20151028a 评测结果 AAAAAAAAAAAAAAAAAAAAAAAAAA
题目名称 复制&粘贴 最终得分 100
用户昵称 asd 运行时间 2.353 s
代码语言 C++ 内存使用 3.56 MiB
提交时间 2017-06-02 19:50:03
显示代码纯文本
    #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;
    }