結果
問題 |
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 |
ソースコード
#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; }