結果

問題 No.1312 Snake Eyes
ユーザー aiueo
提出日時 2020-12-09 16:40:13
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,165 bytes
コンパイル時間 1,636 ms
コンパイル使用メモリ 167,624 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-19 01:16:11
合計ジャッジ時間 3,781 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 22 WA * 63
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for (int i = 0; i < (n); i++)
#define REP(i,a,b) for(int i=(a);i<(b);i++)
#define all(v) begin(v),end(v)
#define fi first
#define se second
template<typename A, typename B> inline bool chmax(A &a, B b) { if (a<b) { a=b; return 1; } return 0; }
template<typename A, typename B> inline bool chmin(A &a, B b) { if (a>b) { a=b; return 1; } return 0; }
using ll = long long;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
constexpr ll inf = 2e9;
constexpr ll llinf = 9e18;
//constexpr ll mod = 998244353;
constexpr ll mod = 1000000007;
const double pai=acos(-1);

int main() {
    //cout<<fixed<<setprecision(15);
    ll n;cin>>n;
    REP(i,2,sqrt(n)+1){
        ll x=n;
        string s;
        bool ok=false;
        while(x){
            if(x%i>=10){
                ok=true;
                break;
            }
            s+=to_string(x%i);
            x/=i;
        }
        if(ok)break;
        bool ok2=true;
        rep(j,s.size()-1){
            if(s[j]!=s[j+1])ok2=false;
        }
        if(ok2){
            cout<<i<<endl;
            return 0;
        }
    }
    cout<<n-1<<endl;
}
0