結果

問題 No.2922 Rose Garden
ユーザー s ks k
提出日時 2024-10-17 17:41:17
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 3,614 bytes
コンパイル時間 2,300 ms
コンパイル使用メモリ 206,988 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-10-17 17:41:26
合計ジャッジ時間 8,162 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 33 ms
6,820 KB
testcase_01 AC 21 ms
6,820 KB
testcase_02 AC 32 ms
6,816 KB
testcase_03 AC 55 ms
6,816 KB
testcase_04 AC 32 ms
6,816 KB
testcase_05 AC 28 ms
6,816 KB
testcase_06 AC 20 ms
6,816 KB
testcase_07 AC 58 ms
6,816 KB
testcase_08 AC 11 ms
6,820 KB
testcase_09 AC 47 ms
6,816 KB
testcase_10 AC 17 ms
6,816 KB
testcase_11 AC 11 ms
6,816 KB
testcase_12 AC 32 ms
6,816 KB
testcase_13 AC 42 ms
6,820 KB
testcase_14 AC 10 ms
6,820 KB
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
testcase_23 WA -
testcase_24 WA -
testcase_25 WA -
testcase_26 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
testcase_30 AC 4 ms
6,816 KB
testcase_31 AC 2 ms
6,820 KB
testcase_32 AC 3 ms
6,816 KB
testcase_33 AC 2 ms
6,820 KB
testcase_34 AC 5 ms
6,820 KB
testcase_35 AC 3 ms
6,816 KB
testcase_36 AC 6 ms
6,816 KB
testcase_37 AC 8 ms
6,816 KB
testcase_38 AC 5 ms
6,820 KB
testcase_39 AC 7 ms
6,820 KB
testcase_40 WA -
testcase_41 WA -
testcase_42 WA -
testcase_43 WA -
testcase_44 WA -
testcase_45 WA -
testcase_46 WA -
testcase_47 WA -
testcase_48 WA -
testcase_49 WA -
testcase_50 AC 2 ms
6,816 KB
testcase_51 AC 2 ms
6,820 KB
testcase_52 AC 2 ms
6,820 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>//#define _GLIBCXX_DEBUG 
using namespace std;using ll=__int128_t; template<class T> using V = vector<T>; using ld=long double;using Pa=pair<ll,ll>; using Vll=vector<ll>; using VVll=vector<Vll>; using VVVll=vector<VVll>; using Vb=vector<bool>; using VVb=vector<vector<bool>>; using Vs=vector<string>; using VVs=vector<vector<string>>; using Vc=vector<char>; using VVc=vector<vector<char>>; using Vd=vector<long double>; using VVd=vector<vector<long double>>; const ll MOD=1000000007; const ll INF=(ll)1<<60; ll ceil(ll a, ll b){ return (a+b-1)/b; } ll max(ll a, ll b){ if(a>=b) return a; else return b; }ll min(ll a, ll b){ if(a<=b) return a; else return b; } bool bit(ll s, ll j){ if(s&(1<<j)) return true; return false;} ll nizyo(ll x){return (x)*(x);}template<class t,class u> bool chmax(t&a,u b){if(a<b){a=b; return true;} else{return false;}}template<class t,class u> bool chmin(t&a,u b){if(b<a){a=b; return true;} else{return false;}} istream& operator>>(istream& is, __int128_t & v){ string s; is >> s; v = 0; for(int i=0; i<(int)s.size(); i++){ if (isdigit(s[i])){ v=v*10+s[i]-'0'; } }if(s[0]=='-') { v *= -1;} return is; } std::ostream &operator<<(std::ostream &dest, __int128_t value){ std::ostream::sentry s(dest); if(s){ __uint128_t tmp = value < 0 ? -value : value; char buffer[128]; char *d = std::end(buffer); do{ --d; *d="0123456789"[tmp%10]; tmp/=10; } while(tmp != 0); if(value<0){ --d; *d = '-'; } int len = std::end(buffer)-d; if (dest.rdbuf()->sputn(d, len)!=len){ dest.setstate(std::ios_base::badbit); } } else{cout<<0;} return dest; } string to_string(ll a){ string res=""; while(a>0){ ll b=a%10; char c='0'+b; res+=c; a/=10; } reverse(res.begin(),res.end()); return res; }void OIV(){}template<typename T> void OIV(T &a){if(a.empty()){cout<<"\n"; return;} for(ll ii0=0;ii0<(ll)(a).size();ii0++){cout<<a[ii0]; if(ii0==(ll)(a).size()-1){cout<<"\n";} else{cout<<" ";}}}void OIVV(){}template<typename T> void OIVV(T &a){if(a.empty()){cout<<"\n"; return;}for(ll ii0=0;ii0<(ll)(a).size();ii0++){for(ll jj0=0;jj0<(ll)((a)[ii0]).size();jj0++){cout<<(a)[ii0][jj0]; if(jj0==(ll)((a)[ii0]).size()-1){cout<<"\n";}else{cout<<" ";}}}}void oi(){}template<class Head, class... Tail>void oi(Head&& head,Tail&&... tail){if(sizeof...(tail)!=0){cerr<<head<<" ";} else{cerr<<head<<"\n";}oi(move(tail)...);}void OI(){}template<class Head, class... Tail>void OI(Head&& head,Tail&&... tail){if(sizeof...(tail)!=0){cout<<head<<" ";} else{cout<<head<<"\n";}OI(move(tail)...);} void oiv(){}template<typename T> void oiv(T &a){if(a.empty()){cerr<<"\n"; return;} for(ll ii0=0;ii0<(ll)(a).size();ii0++){cerr<<a[ii0]; if(ii0==(ll)(a).size()-1){cerr<<"\n";} else{cerr<<" ";}}} void ois(){}template<typename T> void ois(T &(a)){if((a).empty()){cerr<<"\n"; return;} auto it=(a).begin(); while(it!=a.end()){ cerr<<*it; it++; if(it!=a.end()){cerr<<" ";}else{cerr<<"\n";}}} void oivv(){}template<typename T> void oivv(T &a){if(a.empty()){cerr<<"\n"; return;}for(ll ii0=0;ii0<(ll)(a).size();ii0++){for(ll jj0=0;jj0<(ll)((a)[ii0]).size();jj0++){cerr<<(a)[ii0][jj0]; if(jj0==(ll)((a)[ii0]).size()-1){cerr<<"\n";}else{cerr<<" ";}}}}
#define FOR(i,a,b) for(ll i=(ll)(a);i<(ll)(b);i++)// printf("%8.10Lf\n",(ans)); 
#define ALL(a) (a).begin(),(a).end()// Vll A(n); FOR(i,0,n) cin>>A[i];


int main(){
    ll n,s,b; cin>>n>>s>>b;
    Vll H(n); FOR(i,0,n) cin>>H[i];

    ll suta=s;
    ll taka=H[1];
    FOR(i,0,n){
        ll h=H[i];
        if(taka<h){
            ll hituyou=(h-taka+b-1)/b;
            if(hituyou>suta){ OI("No"); return 0; }
        }
        taka=H[i];
    }
    OI("Yes");
    return 0;
}
0