結果

問題 No.632 穴埋め門松列
ユーザー mas9612mas9612
提出日時 2019-08-03 18:57:42
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 933 bytes
コンパイル時間 563 ms
コンパイル使用メモリ 58,232 KB
実行使用メモリ 4,380 KB
最終ジャッジ日時 2023-09-20 08:15:55
合計ジャッジ時間 1,231 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge11
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
4,380 KB
testcase_01 AC 2 ms
4,380 KB
testcase_02 AC 2 ms
4,376 KB
testcase_03 AC 1 ms
4,380 KB
testcase_04 AC 2 ms
4,380 KB
testcase_05 AC 2 ms
4,380 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:21:14: warning: ‘unknown’ may be used uninitialized in this function [-Wmaybe-uninitialized]
     v[unknown] = 1;
              ^

ソースコード

diff # 

#include <iostream>
#include <vector>

using namespace std;

bool is_kadomatsu(vector<int>& v);

int main() {
    int unknown;
    vector<int> v(3, 0);
    for (int i = 0; i < 3; ++i) {
        char c;
        cin >> c;

        if (c == '?')
            unknown = i;
        else
            v[i] = c - '0';
    }

    v[unknown] = 1;
    bool ans1 = is_kadomatsu(v);
    v[unknown] = 4;
    bool ans4 = is_kadomatsu(v);

    if (ans1 && ans4)
        cout << "14\n";
    else if (ans1)
        cout << "1\n";
    else
        cout << "4\n";
}

bool is_kadomatsu(vector<int>& v) {
    if (v[0] == v[1] || v[0] == v[2] || v[1] == v[2])
        return false;

    int max_idx = 0;
    int min_idx = 0;
    for (int i = 1; i < 3; ++i) {
        if (v[max_idx] < v[i])
            max_idx = i;
        if (v[min_idx] > v[i])
            min_idx = i;
    }
    if (max_idx != 1 && min_idx != 1)
        return false;

    return true;
}
0