题意:
有n个怪物排成一列,如果一个怪物的体重严格大于和他相邻的怪物,那么可以吃掉那个怪物,之后怪物的体重变成两者之和,然后让你找出一种方案使得a序列可以变成b序列
题解:
因为怪物只能吃相邻的,如果前缀和不能满足a[1]+a[2]+a[x]=b[1],a[x+1]+……+a[y]=b[2],…… 那么就肯定不行
然后我们来看一段序列满足什么条件才能合并成一个b(该区间和为b)
条件是:该序列中元素不完全一样
设这段区间最大值为x,那么必然会有一个x和小于他的数相邻,
接下去,这个x就可以吃完序列中所有数完成合并
然后记录路径是比较烦的部分,多调试下就好
#include<set>
#include<map>
#include<cmath>
#include<stack>
#include<queue>
#include<bitset>
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define PB push_back
#define MP make_pair
#define ll long long
#define MS(a,b) memset(a,b,sizeof(a))
#define LL (rt<<1)
#define RR (rt<<1|1)
#define lson l,mid,LL
#define rson mid+1,r,RR
#define pii pair<int,int>
#define pll pair<ll,ll>
#define lb(x) (x&(-x))
void In(){freopen("in.in","r",stdin);}
void Out(){freopen("out.out","w",stdout);}
const int N=1e5+10;
const int M=3e5+10;
const int Mbit=1e6+10;
const int inf=0x3f3f3f3f;
const ll mod=1e9+7;
int x[N],y[N];
int a[N],b[N];
int main()
{
//In();
int n,m;
while(~scanf("%d",&n)){
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
scanf("%d",&m);
for(int i=1;i<=m;i++)scanf("%d",&b[i]);
bool flag=1;
for(int i=1,j=1;i<=m;i++){
int sum=0;
while(sum<b[i]&&j<=n)sum+=a[j++];
if(i==m&&j!=n+1){flag=0;break;}
if(sum!=b[i]){flag=0;break;}
}
if(!flag){puts("NO");continue;}
bool ans=1;
int num=0;
for(int i=1,l=1;i<=m;i++){
int sum=0;bool flag=1;
int r=l;
while(sum<b[i]&&r<=n)sum+=a[r++];
int res=a[l];
r--;
if(l==r){l=r+1;continue;}
for(int j=l+1;j<=r;j++){
res=max(res,a[j]);
if(a[j]!=a[l])flag=0;
}
if(flag){ans=0;break;}
int id=0;
for(int j=l+1;j<r;j++)
if(a[j]==res&&((a[j-1]!=res)||(a[j+1]!=res)))id=j;
if(!id){
if(a[l+1]!=res&&a[l]==res)id=l;
else id=r;
}
int id1=id,id2=id;
if(id==l||id==r){
while(id1>l){
x[num]=(i-1+id1-l+1);y[num++]=1;
id1--;
}
while(id2<r){
x[num]=i;y[num++]=0;
id2++;
}
}
else{
if(a[id-1]<a[id]){
while(id1>l){
x[num]=(i-1+id1-l+1);y[num++]=1;
id1--;
}
while(id2<r){
x[num]=i;y[num++]=0;
id2++;
}
}
else{
while(id2<r){
x[num]=i+id-l;y[num++]=0;
id2++;
}
while(id1>l){
x[num]=(i-1+id1-l+1);y[num++]=1;
id1--;
}
}
}
l=r+1;
}
if(!ans)puts("NO");
else{
puts("YES");
for(int i=0;i<num;i++)
printf("%d %c\n",x[i],y[i]?'L':'R');
}
}
return 0;
}