Codeforces_733_C

http://codeforces.com/problemset/problem/733/C

从后往前一个个b对应一组组a。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;

int n,k,a[],b[],ans[];
char c[];

int main()
{
    int sum1 = ,sum2 = ,cnt = ;
    scanf("%d",&n);
    for(int i = ;i <= n;i++)
    {
        scanf("%d",&a[i]);
        sum1 += a[i];
    }
    scanf("%d",&k);
    for(int i = ;i <= k;i++)
    {
        scanf("%d",&b[i]);
        sum2 += b[i];
    }
    if(sum1 != sum2)
    {
        printf("NO\n");
        return ;
    }
    int r = n,l = r;
    for(int i = k;i >= ;i--)
    {
        for(;l >= ;l--)
        {
            if(b[i] > a[l])    b[i] -= a[l];
            else if(b[i] < a[l])
            {
                printf("NO\n");
                return ;
            }
            else
            {
                if(l != r)
                {
                    int maxx = a[r],t,flag = ;
                    for(int j = r;j >= l;j--)
                    {
                        if(maxx != a[j])    flag = ;
                        maxx = max(maxx,a[j]);
                    }
                    if(flag)
                    {
                        printf("NO\n");
                        return ;
                    }
                    for(int j = r;j >= l;j--)
                    {
                        if(maxx != a[j])    continue;
                        if(j == r && a[r-] != maxx)
                        {
                            flag = ;
                            for(int h = r;h > l;h--)
                            {
                                cnt++;
                                ans[cnt] = h;
                                c[cnt] = 'L';
                            }
                            break;
                        }
                        else if(j == l && a[l+] != maxx)
                        {
                            flag = ;
                            for(int h = l;h < r;r--)
                            {
                                cnt++;
                                ans[cnt] = h;
                                c[cnt] = 'R';
                            }
                            break;
                        }
                        else if(j != r && a[j+] != maxx)
                        {
                            flag = ;
                            int h;
                            for(h = j;h < r;r--)
                            {
                                cnt++;
                                ans[cnt] = h;
                                c[cnt] = 'R';
                            }
                            for(;h > l;h--)
                            {
                                cnt++;
                                ans[cnt] = h;
                                c[cnt] = 'L';
                            }
                            break;
                        }
                        else if(j != l && a[j-] != maxx)
                        {
                            flag = ;
                            int h;
                            for(h = j;h > l;h--,r--)
                            {
                                cnt++;
                                ans[cnt] = h;
                                c[cnt] = 'L';
                            }
                            for(;h < r;r--)
                            {
                                cnt++;
                                ans[cnt] = h;
                                c[cnt] = 'R';
                            }
                            break;
                        }
                    }
                    if(!flag)
                    {
                        printf("NO\n");
                        return ;
                    }
                }
                l--;
                r = l;
                break;
            }
        }
    }
    printf("YES\n");
    for(int i = ;i <= cnt;i++) printf("%d %c\n",ans[i],c[i]);
    return ;
}