結果
問題 |
No.1736 Princess vs. Dragoness
|
ユーザー |
|
提出日時 | 2022-01-05 19:50:32 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 703 bytes |
コンパイル時間 | 1,645 ms |
コンパイル使用メモリ | 172,988 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-06 06:46:44 |
合計ジャッジ時間 | 3,068 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 WA * 7 |
ソースコード
#include <bits/stdc++.h> #define rep(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 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,0,n) cin >> H[i]; sort(all(H),greater<int>()); int ca = a,cb = b; rep(i,0,n){ while(ca && H[i] > 0){ H[i] -= x; ca--; } } rep(i,0,n){ if(cb){ int p = y; rep(j,0,n){ if(H[j] <= 0) continue; else { int d = min(p,H[j]); H[j] -= d; p -= d; } } cb--; } } bool ok = true; rep(i,0,n){ if(H[i] > 0) ok = false; } cout << (ok ? "Yes" : "No"); }