2018计蒜客初赛1

又到了一年一度的计蒜之道,第二次参加计蒜之道,但愿今年能在去年的基础上有个新突破

第一场,由于时间限制,只写了一个签到题,就此拉开了本年度计蒜之道

 A. 百度无人车

思路:这题这题其实思路倒是蛮清晰的,就是不断维护数组最大值,关键就是边界处理问题,考虑清楚还挺有签到意味

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

const int maxn = 1e5+10;

int a[maxn];

int main()
{
    int n;
    long long p,s;
    scanf("%d",&n);
    for(int i=0;i0&&pos>=0)
    {
        if(pos == 0)
        {
            dis = a[pos] - 1;
        }
        else
        {
            dis= a[pos] - a[pos-1];
        }
        long long di = s / (ti * p);
        long long dii = min(di,dis);
        a[pos] -= dii;
        s -= dii * ti * p;
        pos--;
        ti++;
        if(dis > di)
        {
            break;
        }
        //cout << a[pos+1] << "*" << s << endl;
    }
    printf("%d\n",a[pos+1]);
    return 0;
}

你可能感兴趣的:(水题,模拟)