2251: Code Cleanups

原题：http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2251

题意：a[i]天会出现一个垃圾，如果不清扫每天都会+1个垃圾.不能超过20个垃圾不清扫，问你最少清扫几次

题解：

#include<bits/stdc++.h>
using namespace std;

int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    std::cout.tie(0);
    
    int n,ans=0,x=0,t=1;//ans计数 x表示累积的垃圾 t每天増率 
    int a[366];
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<n-1;i++){
        
        if((19-x+t)/t>a[i+1]-a[i]) {//(19-x+t)/t表示可以以t増率增加垃圾的天数>a[i+1]与a[i]间天数，即a[i+1]天之前不清理 
            
            x+=(a[i+1]-a[i])*t;//加上a[i]->a[i+1]期间累积的垃圾 
            t++;
        }
        else {
            ans++;
            x=0;
            t=1;
        }
    }
    ans++;
    cout<<ans<<endl;
    return 0;
}