結果
問題 |
No.2922 Rose Garden
|
ユーザー |
![]() |
提出日時 | 2024-10-13 09:31:23 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,599 bytes |
コンパイル時間 | 2,241 ms |
コンパイル使用メモリ | 195,208 KB |
最終ジャッジ日時 | 2025-02-24 19:10:52 |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 WA * 25 |
ソースコード
#include<bits/stdc++.h> using namespace std; #define debug(x) cerr << #x << " = " << (x) << endl #define all(a) (a).begin(), (a).end() #define rall(a) (a).rbegin(), (a).rend() #define mp make_pair #define pb push_back typedef long long ll; typedef long double ld; typedef pair<int, int> Pii; typedef pair<ll, ll> Pll; struct IOSetup { IOSetup() { cin.tie(nullptr)->sync_with_stdio(false); cout << fixed << setprecision(16); cerr << fixed << setprecision(16); } } iosetup; template <typename T1, typename T2> ostream &operator <<(ostream &os, const pair<T1, T2> &p) { os << p.first << " " << p.second; return os; } template <typename T1, typename T2> istream &operator >>(istream &is, pair<T1, T2> &p) { is >> p.first >> p.second; return is; } template <typename T> ostream &operator <<(ostream &os, const vector<T> &v) { for(int i = 0; i < (int) v.size(); i++) os << v[i] << (i+1 == (int) v.size() ? "" : " "); return os; } template <typename T> istream &operator >>(istream &is, vector<T> &v) { for(int i = 0; i < (int) v.size(); i++) is >> v[i]; return is; } template <typename T> bool chmax(T &a, const T &b) { if(a < b) { a = b; return true; } return false; } template <typename T> bool chmin(T &a, const T &b) { if(a > b) { a = b; return true; } return false; } //////////////////////////////////////////////////////// int main() { int N, S, B; cin >> N >> S >> B; vector<int> H(N); cin >> H; for(int i = 0; i+1 < N; i++) { int need = (H[i+1]-H[i] + B - 1) / B; if(need > S) { cout << "No" << endl; return 0; } } cout << "Yes" << endl; return 0; }