結果
問題 | No.967 引き算をして門松列(その2) |
ユーザー | Y17 |
提出日時 | 2020-01-13 21:44:56 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 35 ms / 2,000 ms |
コード長 | 749 bytes |
コンパイル時間 | 1,350 ms |
コンパイル使用メモリ | 160,500 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-23 00:08:44 |
合計ジャッジ時間 | 2,148 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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(a <= b){ if(a == 1) return LLONG_MAX; ans += (b-(a-1))*x; b = a-1; } if(b <= c){ if(b == 1) return LLONG_MAX; ans += (c-(b-1))*y; } 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, x, z), solve(b, c, a, z, x), solve(a, c, b, z, y), solve(c, a, b, x, y)}); if(ans == LLONG_MAX){ cout << -1 << endl; }else{ cout << ans << endl; } } return 0; }