レース[シミュレーション]

件名の説明:

ここに画像を挿入説明

アイデア:

プロセスの問題は、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;
}
公開された40元の記事 ウォンの賞賛0 ビュー910

おすすめ

転載: blog.csdn.net/weixin_45619734/article/details/104782800