結果

問題 No.966 引き算をして門松列（その１）
ユーザー square1001
提出日時 2020-01-13 20:26:59
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
MLE  
実行時間 -
コード長 964 bytes
コンパイル時間 1,059 ms
コンパイル使用メモリ 83,612 KB
実行使用メモリ 817,868 KB
最終ジャッジ日時 2024-12-21 16:13:00
合計ジャッジ時間 7,838 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other RE * 2 MLE * 3
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <cmath>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
const long long inf = 1LL << 62;
bool is_kadomatsu(long long A, long long B, long long C) {
    return A != B && B != C && C != A && (B == max({ A, B, C }) || B == min({ A, B, C }));
}
int main() {
    int Q;
    cin >> Q;
    while (Q--) {
        long long A, B, C;
        cin >> A >> B >> C;
        vector<long long> cp;
        for (long long i = A; i >= A - 3 && i >= 1; --i) cp.push_back(i);
        for (long long i = B; i >= B - 3 && i >= 1; --i) cp.push_back(i);
        for (long long i = C; i >= B - 3 && i >= 1; --i) cp.push_back(i);
        sort(cp.begin(), cp.end());
        cp.erase(unique(cp.begin(), cp.end()));
        long long ans = inf;
        for (long long i: cp) {
            for (long long j : cp) {
                for (long long k : cp) {
                    if (i <= A && j <= B && k <= C && is_kadomatsu(i, j, k)) {
                        ans = min(ans, A - i + B - j + C - k);
                    }
                }
            }
        }
        cout << (ans != inf ? ans : -1) << '\n';
    }
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0