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 = 0;
    while(!isdigit(c)) c = getchar();
    while(isdigit(c))
    {
        x = x * 10 + c - '0';
        c = getchar();
    }
}

int n,k;
long long a[600],b[600];
vector<int>p,op;

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    cin>>k;
    for(int i=1;i<=k;i++) cin>>b[i];

    long long sum=0;
    int pos=1,pre=0,fail=0;

    for(int i=1;i<=n;i++)
    {
        sum=sum+a[i];
        if(sum<b[pos]) continue;
        else if(sum>b[pos]) {fail=1; break;}
        else
        {
            if(i-pre==1)
            {
                pos++; sum=0; pre=i;
                continue;
            }

            bool d=0;
            for(int j=pre+1;j<i;j++) if(a[j]!=a[j+1]) d=1;
            if(d==0) {fail=1; break;}

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

            for(int j=pre+1;j<=i;j++)
            {
                if(a[j]!=mx) continue;
                if(j-1>=pre+1&&a[j-1]!=mx)
                {
                    idx=j;
                    for(int t=1;t<=idx-pre-1;t++) { p.push_back(idx-pre+pos-1-t+1); op.push_back(0); }
                    for(int t=1;t<=i-idx+1-1;t++) { p.push_back(pos); op.push_back(1); }
                    break;
                }

                else if(j+1<=i&&a[j+1]!=mx)
                {
                    idx=j;
                    for(int t=1;t<=i-idx+1-1;t++) { p.push_back(idx-pre+pos-1); op.push_back(1); }
                    for(int t=1;t<=idx-pre-1;t++) { p.push_back(idx-pre+pos-1-t+1); op.push_back(0); }
                    break;
                }

            }

            pos++; sum=0; pre=i;
        }
    }

    if(pos!=k+1) fail=1;

    if(fail==1) printf("NO
");
    else
    {
        printf("YES
");
        for(int i=0;i<p.size();i++)
        {
            cout<<p[i]<<" ";
            if(op[i]==0) cout<<"L";
            else cout<<"R";
            cout<<endl;
        }
    }

    return 0;
}