第一天：思维构造(CF)

C. Restore the Array

题意：给你一串数组，让你构造出变化前的数组

思路：分析样例发现将连续的两个数组的值进行比较取出最小的即可，先讲数组第一个输出，然后依次判断，注意数组长度是n

比如4 2 5 5 

先输出第一个 4然后每一次将a[i-1]与a[i]比较，输出选择最小的那个

所以比较的过程如下

a[2]<a[1]  ->a[2]

a[2]<a[3] ->a[2]

a[3]<=a[4] ->a[3]

结束比较 最后在输出a[4]

#include<iostream>
#include<algorithm>
using namespace std;
const int N=500010;
int a[N];
int main(){
    int t ;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        for(int i=1;i<n;i++){
            cin>>a[i];
        }
        cout<<a[1]<<" ";
        for(int i =2;i<n;i++){
            cout<<min(a[i],a[i-1])<<" ";
        }
        cout<<a[n-1]<<endl;
    }
}

题意：最开始你有1根蜡烛，你可以通过操作1：使蜡烛个数变成2x-1;操作2：使蜡烛个数变成2x+1，但是你只能操作40次以内，问能否时蜡烛变成目标个数

思路