結果
問題 | No.1736 Princess vs. Dragoness |
ユーザー | nawawan |
提出日時 | 2021-11-12 21:37:00 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 749 bytes |
コンパイル時間 | 1,938 ms |
コンパイル使用メモリ | 198,396 KB |
最終ジャッジ日時 | 2025-01-25 16:00:52 |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 33 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main(){ int N; cin >> N; long long A, B, X, Y; cin >> A >> B >> X >> Y; vector<long long> H(N); for(int i = 0; i < N; i++) cin >> H[i]; vector<int> ind(N); iota(ind.begin(), ind.end(), 0); priority_queue<long long> q; for(int i = 0; i < N; i++) q.push(H[i]); while(!q.empty() && A > 0){ long long temp = q.top(); q.pop(); int cnt = min(temp / X, A); if(cnt == 0) cnt++; temp -= X * cnt; if(temp > 0) q.push(temp); A -= cnt; } long long sum = 0; while(!q.empty()){ sum += q.top(); q.pop(); } if(sum <= B * Y) cout << "Yes" << endl; else cout << "No" << endl; }