結果

問題 No.653 E869120 and Lucky Numbers
ユーザー 梧桐
提出日時 2025-09-26 17:32:12
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 1,205 bytes
コンパイル時間 777 ms
コンパイル使用メモリ 74,592 KB
実行使用メモリ 7,720 KB
最終ジャッジ日時 2025-09-26 17:32:15
合計ジャッジ時間 2,649 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <iostream>
#include <vector>

using namespace std;

void Solve() {
    string p;
    cin >> p;

    int len = p.size();
    vector<int> vec;
    vec.reserve(len);
    for (int i = len - 1; i >= 0; --i) vec.push_back(p[i] - '0');

    bool single = false;
    for (int i = 0; i < len; ++i) {
        if (i == len - 1) {
            if (vec[i] == 0 || vec[i] == 6 || vec[i] == 7) {
                puts("Yes");
            } else {
                puts("No");
            }
            return;
        }
        if (single) {
            if (vec[i] != 6 && vec[i] != 7) {
                puts("No");
                return;
            }
        }
        if (i == 0 && (vec[i] == 6 || vec[i] == 7)) {
            puts("No");
            return;
        } else if (vec[i] == 2) { // 6 + 6
            --vec[i + 1];
        } else if (vec[i] == 3) { // 6 + 7
            --vec[i + 1];
        } else if (vec[i] == 4) { // 7 + 7
            --vec[i + 1];
        } else if (vec[i] == 6) {
            single = true;
        } else if (vec[i] == 7) {
            single = true;
        } else {
            puts("No");
            return;
        }
    }
}

int main() {
    Solve();

    return 0;
}
0