题目描述

blablabla

样例

#include<bits/stdc++.h>

using namespace std;
int a[]={0,1500,4500,9000,35000,55000,80000,100000000};
double b[]={0.03,0.1,0.2,0.25,0.30,0.35,0.45};
int main()
{
    int t;
    cin>>t;
    if(t<=3500){cout<<t;return 0;}
    for(int i=3600;i<=1e6+10;i+=100){
        int lose=0; 
        int A=i-3500;
        for(int j=0;j<8;++j){
            int x=A;
            if(x>a[j+1]){
                lose +=(a[j+1]-a[j])*b[j];
            }
            else{
                lose +=(x-a[j])*b[j];
                break;
            }
        }
        if(i-lose==t){
            cout<<i;
            break;
        }
    }

}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla