[貪欲]ライエスケープ

オリジナルタイトルポータル

＃アイデア

この質問は、私が実際に44が最初にこの質問の難易度を高めるために行くことを計画していたが、人気度を考慮することは依然として困難として分類されるが、それは実際に人気のあるタイトルのほとんどよりも困難で、非常に脳を燃やし、非常に良いですハードに、この「難しい」コード・レベルに反映されていませんが、思考のレベル、この質問は非常に簡単なコードですが、コードは次を思い付くことができますが、それはこのような良い貪欲なアルゴリズムを考えていないならば、我々は唯一のように彼を扱うことができ、非常に困難ですDPのタイトルはなかったです。

貪欲なアイデア

S1：歩行（17メートル/秒）とS2：点滅（60メートル/秒）を同時に
S2はS1を用いて更新される; S2> S1
S2が<S1の場合：続いて
効果ながらメインプログラムループ：
時間の単位をすることができアクションが行われ、

＃コード

#include<iostream>
using namespace std;
int quantity,s,gktime;
int main()
{
    cin>>quantity>>s>>gktime;
    int s1=0,s2=0,usetime=0;
    while(s>s1 && gktime>0)
    {
        s1+=17;
        if(quantity>=10) s2+=60,quantity-=10;
        else quantity+=4;
        s1=max(s1,s2);
        gktime--;usetime++;
    }
    if(s1<s)
    cout<<"No"<<endl<<s1;
    else
    cout<<"Yes"<<endl<<usetime;
    return 0;
}