码迷,mamicode.com
首页 > 其他好文 > 详细

H. Photoshoot

时间:2020-03-03 22:40:22      阅读:74      评论:0      收藏:0      [点我收藏+]

标签:https   pac   mat   bre   algo   vector   int   link   over   

H. Photoshoot

https://codeforces.com/group/5yyKg9gx7m/contest/270203/problem/H

分析:

开始没读懂题。。因为他编号是1~n,不能多不能少。所以从小到暴力即可,只要符合b i=a i+a i+1的要求和编号恰好含1~n。

#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <vector>
#include <iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int b[n+6];
    int a[n+6];
    bool used[n+6]; 
    for(int i=1;i<=n-1;i++)
    {
        cin>>b[i];
    }
    bool over=1;
    for(int i=1;i<=b[1];i++)
    {
        memset(used,0,sizeof used);
        a[1]=i;
        used[i]=true;
        over=1;
        for(int j=1;j<=n-1;j++)
        {
            int p=b[j]-a[j];
            if(used[p]||p<=0||p>n)
            {
                over=0;
                break;
            }
            used[p]=1;
            a[j+1]=p;   
        }
        if(over) break;
    }
    for(int i=1;i<=n;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}

 

 

H. Photoshoot

标签:https   pac   mat   bre   algo   vector   int   link   over   

原文地址:https://www.cnblogs.com/studyshare777/p/12404954.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!