結果

問題 No.683 Two Operations No.3
ユーザー maroon_kuri
提出日時 2018-05-11 22:33:40
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 2,517 bytes
コンパイル時間 1,904 ms
コンパイル使用メモリ 176,420 KB
実行使用メモリ 398,620 KB
最終ジャッジ日時 2024-06-28 04:33:38
合計ジャッジ時間 5,142 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 4 TLE * 1 -- * 11
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
using namespace std;
using ll=int64_t;
#define int ll
#define FOR(i,a,b) for(int i=int(a);i<int(b);i++)
#define REP(i,b) FOR(i,0,b)
#define MP make_pair
#define PB push_back
#define ALL(x) x.begin(),x.end()
#ifdef MAROON_LOCAL
#define cerr (cerr<<"-- line "<<__LINE__<<" -- ")
#else
class CerrDummy{}cerrDummy;
template<class T>
CerrDummy& operator<<(CerrDummy&cd,const T&){
    return cd;
}
using charTDummy=char;
using traitsDummy=char_traits<charTDummy>;
CerrDummy& operator<<(CerrDummy&cd,basic_ostream<charTDummy,traitsDummy>&(basic_ostream<charTDummy,traitsDummy>&)){
    return cd;
}
#define cerr cerrDummy
#endif
#define REACH cerr<<"reached"<<endl
#define DMP(x) cerr<<#x<<":"<<x<<endl
#define ZERO(x) memset(x,0,sizeof(x))
#define ONE(x) memset(x,-1,sizeof(x))
using pi=pair<int,int>;
using vi=vector<int>;
using ld=long double;
template<class T,class U>
ostream& operator<<(ostream& os,const pair<T,U>& p){
    os<<"("<<p.first<<","<<p.second<<")";
    return os;
}
template<class T>
ostream& operator <<(ostream& os,const vector<T>& v){
    os<<"{";
    REP(i,(int)v.size()){
        if(i)os<<",";
        os<<v[i];
    }
    os<<"}";
    return os;
}
ll read(){
    ll i;
    scanf("%" SCNd64,&i);
    return i;
}
void printSpace(){
    printf(" ");
}
void printEoln(){
    printf("\n");
}
void print(ll x,int suc=1){
    printf("%" PRId64,x);
    if(suc==1)
        printEoln();
    if(suc==2)
        printSpace();
}
string readString(){
    static char buf[3341000];
    scanf("%s",buf);
    return string(buf);
}
char* readCharArray(){
    static char buf[3341000];
    static int bufUsed=0;
    char* ret=buf+bufUsed;
    scanf("%s",ret);
    bufUsed+=strlen(ret)+1;
    return ret;
}
template<class T,class U>
void chmax(T& a,U b){
    if(a<b)
        a=b;
}
template<class T,class U>
void chmin(T& a,U b){
    if(b<a)
        a=b;
}
template<class T>
T Sq(const T& t){
    return t*t;
}
//#define CAPITAL
void Yes(bool ex=true){
    #ifdef CAPITAL
    cout<<"YES"<<endl;
    #else
    cout<<"Yes"<<endl;
    #endif
    if(ex)exit(0);
}
void No(bool ex=true){
    #ifdef CAPITAL
    cout<<"NO"<<endl;
    #else
    cout<<"No"<<endl;
    #endif
    if(ex)exit(0);
}
const ll infLL=LLONG_MAX/3;
#ifdef int
const int inf=infLL;
#else
const int inf=INT_MAX/2-100;
#endif
map<pi,bool> memo;
bool calc(int a,int b){
    if(a==0&&b==0)
        return true;
    if(a<0||b<0)
        return false;
    if(memo.count(pi(a,b)))
        return memo[pi(a,b)];
    bool res=false;
    if(a%2==0)
        res|=calc(a/2,b-1);
    if(b%2==0)
        res|=calc(a-1,b/2);
    return memo[pi(a,b)]=res;
}
signed main(){
    int a=read(),b=read();
    if(calc(a,b))
        Yes();
    else
        No();
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0