結果
問題 | No.968 引き算をして門松列(その3) |
ユーザー |
|
提出日時 | 2020-01-13 21:55:30 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 33 ms / 2,000 ms |
コード長 | 888 bytes |
コンパイル時間 | 1,266 ms |
コンパイル使用メモリ | 160,976 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-23 00:32:46 |
合計ジャッジ時間 | 2,132 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 10 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define int long long int solve(int a, int b, int c, int x, int y){ int ans = 0; if(b <= c){ int num = (c+1)-b; if(a <= num || c <= num){ return LLONG_MAX; } ans += num * y; a -= num; c -= num; } if(a <= b){ int num = (b+1)-a; if(b <= num || c <= num){ return LLONG_MAX; } ans += num * x; } return ans; } signed main(){ int t; cin >> t; for(int i = 0;i < t;i++){ int a, b, c, x, y, z; cin >> a >> b >> c >> x >> y >> z; int ans = min({solve(b, a, c, z, y), solve(b, c, a, z, x), solve(a, c, b, y, x), solve(c, a, b, x, y)}); if(ans == LLONG_MAX){ cout << -1 << endl; }else{ cout << ans << endl; } } return 0; }