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 ;
}