思路:
当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);
}
}