CodeForces 733C Epidemic in Monstropolis

模拟。

连续的一段$a$合成一个$b$。每段中如果数字只有$1$个，那么可以合成。如果数字个数大于等于$2$个，如果都是一样的，那么无法合成，否则要找到一个可以移动的最大值位置开始移动。一开始写了一个模拟，没考虑到严格大于，$WA$在$106$组数据了......

#pragma comment(linker, "/STACK:1024000000,1024000000")

#include<cstdio>

#include<cstring>

#include<cmath>

#include<algorithm>

#include<vector>

#include<map>

#include<set>

#include<queue>

#include<stack>

#include<ctime>

#include<iostream>

using namespace std;

typedef long long LL;

const double pi=acos(-1.0);

void File()

{

    freopen("D:\\in.txt","r",stdin);

    freopen("D:\\out.txt","w",stdout);

}

template <class T>

inline void read(T &x)

{

    char c = getchar();

    x = ;

    while(!isdigit(c)) c = getchar();

    while(isdigit(c))

    {

        x = x *  + c - '';

        c = getchar();

    }

}

int n,k;

long long a[],b[];

vector<int>p,op;

int main()

{

    cin>>n;

    for(int i=;i<=n;i++) cin>>a[i];

    cin>>k;

    for(int i=;i<=k;i++) cin>>b[i];

    long long sum=;

    int pos=,pre=,fail=;

    for(int i=;i<=n;i++)

    {

        sum=sum+a[i];

        if(sum<b[pos]) continue;

        else if(sum>b[pos]) {fail=; break;}

        else

        {

            if(i-pre==)

            {

                pos++; sum=; pre=i;

                continue;

            }

            bool d=;

            for(int j=pre+;j<i;j++) if(a[j]!=a[j+]) d=;

            if(d==) {fail=; break;}

            long long mx=; int idx;

            for(int j=pre+;j<=i;j++) mx=max(mx,a[j]);

            for(int j=pre+;j<=i;j++)

            {

                if(a[j]!=mx) continue;

                if(j->=pre+&&a[j-]!=mx)

                {

                    idx=j;

                    for(int t=;t<=idx-pre-;t++) { p.push_back(idx-pre+pos--t+); op.push_back(); }

                    for(int t=;t<=i-idx+-;t++) { p.push_back(pos); op.push_back(); }

                    break;

                }

                else if(j+<=i&&a[j+]!=mx)

                {

                    idx=j;

                    for(int t=;t<=i-idx+-;t++) { p.push_back(idx-pre+pos-); op.push_back(); }

                    for(int t=;t<=idx-pre-;t++) { p.push_back(idx-pre+pos--t+); op.push_back(); }

                    break;

                }

            }

            pos++; sum=; pre=i;

        }

    }

    if(pos!=k+) fail=;

    if(fail==) printf("NO\n");

    else

    {

        printf("YES\n");

        for(int i=;i<p.size();i++)

        {

            cout<<p[i]<<" ";

            if(op[i]==) cout<<"L";

            else cout<<"R";

            cout<<endl;

        }

    }

    return ;

}