2021.08.23 签到题

个人思路：

简单的模拟题 不多说

    int getMaximumGenerated(int n) {
        if(n==0)return 0;
        if(n==1)return 1;
        if(n==2)return 1;
        vector<int> arr(n+1);
        arr[0]=0;
        arr[1]=1;    
        int max=1;
        for(int i=2;i<n+1;i++){
            if(i%2==0){
                arr[i]=arr[i/2];
            }else arr[i]=arr[i/2]+arr[i/2+1];
            if(arr[i]>max)max=arr[i];
        }
        return max;
    }

1646. 获取生成数组中的最大值 简单 模拟

原文：https://www.cnblogs.com/Beyond-189/p/15176971.html