（模拟+贪心）codeforces

题意：有一排数字，大的数字向左或者向右吃相邻的比它小的数字，问能不能吃成另一个数列。

---

分析：

稍微想一下，可以感觉得到，新数列的每个数字都是由一段连续的原数列子数列相互吃成的，并且这些子数列也是从头连续的相连的，进而组成的原数列。比如

a[0] [1] [2] [3] [4]

b[0] [1]

如果b[0]==a[0]+a[1]+a[2]，那么b[0]就是a[0-2]吃成的。

那么如果YES，必然b[1]==a[3]+a[4]，也就是b[1]是由a[3-4]吃成的。

所以只需要先找出满足的子数列，在寻找的过程中，找出满足条件的每个子数列，再分别再每个子数列中选择最大的向左向右吃贪心。

但是NO有很多坑点：

1、a前面的几个数已经匹配完了b中所有的数，且a还有剩余，必然NO（在这WA了2发）

2、单独的一个匹配（子数列中每个数一样大当且仅当子数列的长度大于1，才能是NO）的时候应该是YES

这题好坑啊，WA了五六发。。。曹。。

---

代码：

#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <cstring>
#include <algorithm>

using namespace std;


typedef long long ll;
typedef unsigned long long ull;
#define inf (0x3f3f3f3f)
#define lnf (0x3f3f3f3f3f3f3f3f)
#define eps (1e-8)
int sgn(double a){return a < -eps ? -1 : a < eps ? 0 : 1 ;}

//-------------------------------------------------

const int maxn=510;
int an[maxn],bn[maxn];
vector<int> v[maxn];

char ac[maxn];
int  as[maxn];

void solve(){
    int a,b;
    scanf("%d",&a);
    for(int i=0;i<a;i++){
        scanf("%d",&an[i]);
    }
    scanf("%d",&b);
    for(int i=0;i<b;i++){
        scanf("%d",&bn[i]);
    }
    int cnt=0;
    int res=0;
    int st=0;
    for(int i=0,j=0;i<b,j<a;j++){
        res+=an[j];
        if(res==bn[i]){
            for(int k=st;k<=j;k++){
                v[cnt].push_back(an[k]);
            }
            cnt++;
            st=j+1;
            res=0;
            i++;
        }
        if(cnt==b&&j<a-1){
            puts("NO");
            return;
        }
    }
    if(cnt!=b){
        puts("NO");
        return;
    }
    int num=0;
    for(int i=0;i<cnt;i++){
        int maxs=-1;
        int site;
        for(int j=0;j<v[i].size();j++){
            if(j==0){
                if(v[i][j]>maxs&&v[i][j+1]<v[i][j]){
                    maxs=v[i][j];
                    site=j;
                }
            }
            else if(j==v[i].size()-1){
                if(v[i][j]>maxs&&v[i][j-1]<v[i][j]){
                    maxs=v[i][j];
                    site=j;
                }
            }
            else{
                if(v[i][j]>maxs&&(v[i][j]>v[i][j-1]||v[i][j]>v[i][j+1])){
                    maxs=v[i][j];
                    site=j;
                }
            }
        }
        if(maxs==-1&&v[i].size()>1){
            puts("NO");
            return;
        }
        int si=v[i].size();
        while(si>1){
            if(site==0){
                if(v[i][site]>v[i][site+1]){
                    ac[num]='R';
                    as[num++]=site+i;
                    for(int j=site+2;j<si;j++){
                        v[i-1]=v[i];
                    }
                    v[i][site]+=v[i][site+1];
                    si--;
                }
            }
            else if(site==si-1){
                if(v[i][site]>v[i][site-1]){
                    ac[num]='L';
                    as[num++]=site+i;
                    site--;
                    v[i][site]+=v[i][site+1];
                    si--;
                }
            }
            else{
                if(v[i][site]>v[i][site+1]){
                    ac[num]='R';
                    as[num++]=site+i;
                    for(int j=site+2;j<si;j++){
                        v[i-1]=v[i];
                    }
                    v[i][site]+=v[i][site+1];
                    si--;
                }
                else if(v[i][site]>v[i][site-1]){
                    ac[num]='L';
                    as[num++]=site+i;
                    site--;
                    v[i][site]+=v[i][site+1];
                    si--;
                }
            }
        }

    }
    puts("YES");
    for(int i=0;i<num;i++){
        printf("%d %c
",as[i]+1,ac[i] );
    }



}



int main(){

#ifndef ONLINE_JUDGE
    freopen("1.in","r",stdin);
    //freopen("1.out","w",stdout);
#endif

    solve();
}