codeforces733C Epidemic in Monstropolis

最新推荐文章于 2017-04-08 16:24:04 发布

单木

最新推荐文章于 2017-04-08 16:24:04 发布

阅读量299

点赞数

分类专栏：题解

本文链接：https://blog.csdn.net/define_danmu_primer/article/details/53038241

版权

题解专栏收录该内容

62 篇文章 0 订阅

订阅专栏

##题意
一群怪兽排队看医生，每个怪兽都有自己的重量，大的吃小的，吃完后大的重量增加到大的加小的重量。问能否达到题目中所给的状态，如果能输出一种可能的情况。
##思路
模拟
##代码

/* ********************************
Author			: danmu
Created Time	: 2016年11月03日 星期四 20时02分38秒
File Name		: c1.cpp
******************************** */

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <iomanip>
#include <string>
#include <vector>
#include <cstdio>
#include <stack>
#include <queue>
#include <cmath>
#include <list>
#include <map>
#include <set>

#define rep(i,x,y) for(int i=x;i<=y;++i)
#define _rep(i,x,y) for(int i=x;i>=y;--i)
#define CL(S,x) memset(S,x,sizeof(S))
#define CP (S1,S2) memcpy(S1,S2,sizeof(S2))
#define ALL(x,S) for(x=S.begin();x!=S.end();++x)
#define ULL unsigned long long
#define PI 3.1415926535
#define INF 0x3f3f3f3f
#define LL long long

const int maxn = 1e6;
const int mod = 1e9 + 7;
const double eps = 1e-8;

using namespace std;
int a[505],b[505];
int main(){
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	bool flag=0;
	vector<pair<int,char> > ans;
	int n,m,sum1=0,sum2=0,dec=0;
	scanf("%d",&n);
	for(int i=1;i<=n;++i){
		scanf("%d",a+i);
		sum1+=a[i];
	}
	scanf("%d",&m);
	for(int i=1;i<=m;++i){
		scanf("%d",b+i);
		sum2+=b[i];
	}
	if(sum1!=sum2){
		puts("NO");
		return 0;
	}
	int p=1;
	for(int i=1;i<=m;++i){
		int tmp=0,j;
		for(j=p;j<=n&&tmp+a[j]<=b[i];++j) tmp+=a[j];
		if(tmp!=b[i]){
			puts("NO");
			return 0;
		}
		if(j-p!=1){
			int pos=0;
			for(int k=p;k<j;++k)
				if(a[k]>a[pos]&&(k>p&&a[k]>a[k-1]||k<j-1&&a[k]>a[k+1]))
					pos=k;
			if(pos==0){
				puts("NO");
				return 0;
			}
			if(pos>p&&a[pos]>a[pos-1]){
				for(int k=pos-1;k>=p;--k){
					ans.push_back(make_pair(pos-dec,'L'));
					++dec;
				}
				for(int k=pos+1;k<j;++k)
					ans.push_back(make_pair(pos-dec,'R'));
				dec+=j-pos-1;
			}
			else if(pos<j-1&&a[pos]>a[pos+1]){
				for(int k=pos+1;k<j;++k)
					ans.push_back(make_pair(pos-dec,'R'));
				for(int k=pos-1;k>=p;--k){
					ans.push_back(make_pair(pos-dec,'L'));
					++dec;
				}
				dec+=j-pos-1;
			}
		}
		p=j;
	}
	puts("YES");
	for(int i=0;i<ans.size();++i){
		printf("%d %c\n",ans[i].first,ans[i].second);
	}
	return 0;
}