結果
問題 | No.27 板の準備 |
ユーザー |
|
提出日時 | 2021-02-19 21:45:43 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 5,000 ms |
コード長 | 783 bytes |
コンパイル時間 | 1,848 ms |
コンパイル使用メモリ | 193,584 KB |
最終ジャッジ日時 | 2025-01-18 23:39:15 |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 |
ソースコード
#include <bits/stdc++.h> using namespace std; const int INF = 1<<28; int calc(int a, int b, int c, vector<int> &v) { int sum = 0; for (int x: v) { int ret = INF; for (int i = 0; a * i <= x; i++) { int y = x - a * i; for (int j = 0; b * j <= y; j++) { int z = y - b * j; if (z % c == 0) { ret = min(ret, i + j + z / c); } } } sum += ret; } return sum; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); vector<int> v(4); for (int i = 0; i < 4; i++) cin >> v[i]; int ret = INF; for (int a = 1; a <= 30; a++) { for (int b = 1; b < a; b++) { for (int c = 1; c < b; c++) { ret = min(ret, calc(a, b, c, v)); } } } cout << ret << endl; return 0; }