結果
| 問題 |
No.653 E869120 and Lucky Numbers
|
| コンテスト | |
| ユーザー |
tecchaxn
|
| 提出日時 | 2018-02-23 23:24:06 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 826 bytes |
| コンパイル時間 | 1,424 ms |
| コンパイル使用メモリ | 158,840 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2024-10-10 03:29:24 |
| 合計ジャッジ時間 | 2,625 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 30 WA * 1 |
ソースコード
#include<bits/stdc++.h>
#define REP(i,n) for(int i=0;i<(n);i++)
#define ALL(v) (v).begin(),(v).end()
#define int long long
#define INF 1e18
#define SIZE 200005
using namespace std;
typedef pair<int,int> P;
//-----------------------------------------------------------------------
int a[SIZE];
signed main()
{
cin.tie(0);
ios::sync_with_stdio(false);
string s; cin>>s;
int N=s.size();
REP(i,N) a[i]=s[i]-'0';
bool f=true;
for(int i=N-1;i>=0;i--){
if(i==0){
if(a[i]==0||a[i]==6||a[i]==7) continue;
f=false; break;
}
if(a[i]==2||a[i]==3||a[i]==4){
a[i-1]--; continue;
}else{
if(a[i]==6||a[i]==7){
for(int j=i-1;j>=0;j--){
if(a[j]!=6 && a[j]!=7) f=false;
}
break;
}
else{
f=false; break;
}
}
}
cout<<(f?"Yes":"No")<<endl;
}
tecchaxn