結果

問題 No.632 穴埋め門松列
コンテスト
ユーザー mas9612
提出日時 2019-08-03 18:57:42
言語 C++11
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=gnu++11 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 1 ms / 1,000 ms
コード長 933 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 376 ms
コンパイル使用メモリ 77,600 KB
実行使用メモリ 6,144 KB
最終ジャッジ日時 2026-03-27 14:31:27
合計ジャッジ時間 1,007 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 6
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function 'int main()':
main.cpp:21:14: warning: 'unknown' may be used uninitialized [-Wmaybe-uninitialized]
   21 |     v[unknown] = 1;
      |              ^
main.cpp:9:9: note: 'unknown' was declared here
    9 |     int unknown;
      |         ^~~~~~~

ソースコード

diff #
raw source code 

#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