結果
問題 |
No.1736 Princess vs. Dragoness
|
ユーザー |
|
提出日時 | 2022-03-23 11:26:44 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 38 ms / 2,000 ms |
コード長 | 708 bytes |
コンパイル時間 | 1,613 ms |
コンパイル使用メモリ | 169,772 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-11 09:00:14 |
合計ジャッジ時間 | 3,013 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 33 |
ソースコード
#include <bits/stdc++.h> #include <string.h> #define rep(i,n) for(int i = 0; i < n; i++) #define srep(i,a,b) for(int i = a; i < b; i++) #define all(A) (A).begin(),A.end() #define MOD 1000000007 using namespace std; using ll = long long; using P = pair<int,int>; using Graph = vector<vector<int>>; int main(void){ int N,A,B,X,Y; cin >> N >> A >> B >> X >> Y; vector<int> H(N); rep(i,N) cin >> H[i]; while(A){ auto itr = max_element(all(H)); int tg = itr-H.begin(); A--; H[tg] -= X; } rep(i,B){ int P = Y; rep(j,N){ if(H[j] <= 0) continue; else { int D = min(P,H[j]); H[j] -= D; P -= D; } } } bool ok = 1; rep(i,N) if(H[i] > 0) ok = 0; cout << (ok ? "Yes" : "No"); }