CodeForces - 1054C Candies Distribution

题目链接

有n个人，每个人持有某数量的糖果，l[i]表示i左边的人拥有的糖果数量比他多的人数。r[i]表示i右边的人拥有糖果数量大于他的人数。

给你l,r数组，让你判断题目给的l，r是否符合实际。符合实际就输出符合情况的每人个持有的糖果数量（多种输出任意）否则就no、

a[i]=n-l[i]-r[i]就是这个人在这n个数中的排行，越大排行数越大。判断每个a[i]是否符合情况，即i前后的比他大的数是不是分别是l[i],r[i].有不符合的就NO。

 

#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
using namespace std;
const int maxn=1e3+10;
const int mod=1e9+7;
typedef long long ll;
int t,n;
int l[maxn];
int r[maxn];
int a[maxn];
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++)
            scanf("%d",&l[i]);
        for(int i=1;i<=n;i++)
            scanf("%d",&r[i]);
        for(int i=1;i<=n;i++)
            a[i]=n-l[i]-r[i];
        int flag=0;
        for(int i=1;i<=n;i++)
        {
            for(int j=i-1;j>=1;j--)
                if(a[j]>a[i])l[i]--;
            for(int j=i+1;j<=n;j++)
                if(a[j]>a[i])r[i]--;
            if(l[i]||r[i])flag=1;
        }
        if(flag){printf("NO\n");continue;}
        printf("YES\n");
        printf("%d",a[1]);
        for(int i=2;i<=n;i++)
            printf(" %d",a[i]);
        printf("\n");
    }
}