結果
問題 | No.2309 [Cherry 5th Tune D] 夏の先取り |
ユーザー |
|
提出日時 | 2023-05-21 15:37:02 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 28 ms / 3,000 ms |
コード長 | 651 bytes |
コンパイル時間 | 1,792 ms |
コンパイル使用メモリ | 193,712 KB |
最終ジャッジ日時 | 2025-02-13 03:57:36 |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;void solve() {ll a, b, c, x, y, z, w;cin >> a >> b >> c >> x >> y >> z >> w;ll ans = 0;for (int sum = 0; sum <= (a + b + c) / 2; sum ++) {ll kj = sum * w;ll ssm = 0;kj += max(0ll, sum - c) * (x - w);kj += max(0ll, sum - a) * (y - w);kj += max(0ll, sum - b) * (z - w);ssm += max(0ll, sum - c);ssm += max(0ll, sum - a);ssm += max(0ll, sum - b);ll mm = max({w, x, y, z}) - w;kj += mm * (sum - ssm);if (sum < ssm) {continue;}ans = max(ans, kj);}cout << ans << endl;}int main () {int T;cin >> T;while (T --) {solve();}}