件名の説明:
アイデア:
プロセスの問題は、2つのケースがあります。まず、制限速度は、フィニッシュラインに到達するために加速されていませんでした。第二に、スピードアップ制限速度を遅くします。だから、ポイントをシミュレートすることができます。
#include <iostream>
#include <algorithm>
#include <string>
#include <cstdio>
#include <cmath>
using namespace std;
typedef unsigned long long ll;
const ll mod=1e9+10;
int main()
{
int K,N;
cin>>K>>N;
while(N--)
{
int X;
cin>>X;
int add=0,reduce=0;
int sp=1,ti=0;
while(1)
{
add+=sp;
ti++;
if(add+reduce>=K)
{
cout<<ti<<endl;
break;
}
if(sp>=X)
{
reduce+=sp;
ti++;
if(add+reduce>=K)
{
cout<<ti<<endl;
break;
}
}
sp++;
}
}
return 0;
}