CF 404 div2 （思路题 推公式 精度）

题目连接

思路：

当n小于m时，每天都必补满，所以直接输出第n天即可。

当n大于m时，比如第m+1天，此时剩下的是n-m，之后每天则是递减1，2，3，4，5。。。一个等差数列（因为是先增m再减，所以每天就相当于直接减一个xx-m）。

代码：

#include <iostream>
#include <cstdio>
#include <string.h>
#include <queue>
#include <cmath>
#include <algorithm>
#include <map>
#define pi acos(-1)
#define eps 1e-9

typedef long long int lli;
using namespace std;

int main(){
lli n,m;
lli ans = 0;
scanf("%lld%lld",&n,&m);
if(n <= m){
printf("%lld\n",n);
return 0;
}
else{
double temp  = sqrt(1+8*(n-m));
temp = (temp - 1 ) /2;
ans = temp;
if((ans)*(ans) <  2*(n-m) - (ans)){
ans++;
}
printf("%lld\n",m + ans);
}
}