結果
問題 | No.653 E869120 and Lucky Numbers |
ユーザー |
👑 ![]() |
提出日時 | 2020-03-15 20:19:47 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,550 bytes |
コンパイル時間 | 1,950 ms |
コンパイル使用メモリ | 194,400 KB |
最終ジャッジ日時 | 2025-01-09 07:06:44 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 31 |
ソースコード
#define _USE_MATH_DEFINES#include <bits/stdc++.h>using namespace std;#define FOR(i,m,n) for(int i=(m);i<(n);++i)#define REP(i,n) FOR(i,0,n)#define ALL(v) (v).begin(),(v).end()using ll = long long;const int INF = 0x3f3f3f3f;const ll LINF = 0x3f3f3f3f3f3f3f3fLL;const double EPS = 1e-8;const int MOD = 1000000007;// const int MOD = 998244353;const int dy[] = {1, 0, -1, 0}, dx[] = {0, -1, 0, 1};const int dy8[] = {1, 1, 0, -1, -1, -1, 0, 1}, dx8[] = {0, -1, -1, -1, 0, 1, 1, 1};template <typename T, typename U> inline bool chmax(T &a, U b) { return a < b ? (a = b, true) : false; }template <typename T, typename U> inline bool chmin(T &a, U b) { return a > b ? (a = b, true) : false; }struct IOSetup {IOSetup() {cin.tie(nullptr);ios_base::sync_with_stdio(false);cout << fixed << setprecision(20);}} iosetup;int main() {string p; cin >> p;if (p.length() == 1 || (p.back() != '2' && p.back() != '3' && p.back() != '4')) {cout << "No\n";return 0;}if (p[0] == '1') {FOR(i, 1, p.size() - 1) {if (p[i] != '3' && p[i] != '4' && p[i] != '5') {cout << "No\n";return 0;}}} else {int i = p.size() - 2;for (; i >= 0; --i) {if (p[i] != '3' && p[i] != '4' && p[i] != '5') break;}if (i == -1 || (p[i] != '7' && p[i] != '8')) {cout << "No\n";return 0;}for (; --i >= 0; --i) {if (p[i] != '6' && p[i] != '7') {cout << "No\n";return 0;}}}cout << "Yes\n";return 0;}