結果

問題 No.358 も～っと！門松列
ユーザー treeone
提出日時 2016-04-17 22:44:43
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 785 bytes
コンパイル時間 1,289 ms
コンパイル使用メモリ 158,092 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-04 10:40:23
合計ジャッジ時間 2,039 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 23
権限があれば一括ダウンロードができます

ソースコード

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

#include <bits/stdc++.h>
#define rep(i,a,n) for(int i=a;i<n;i++)
#define repb(i,a,b) for(int i=a;i>=b;i--)
#define all(a) a.begin(),a.end()
#define o(a) cout<<a<<endl
#define int long long
#define fi first
#define se second
using namespace std;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef pair<int,int> pii;
bool solve(int a[]){
    if((a[0]!=a[1] && a[1]!=a[2] && a[0]!=a[2]) && (max(a[0],max(a[1],a[2]))==a[1]||min(a[0],min(a[1],a[2]))==a[1])){
        return true;
    }
    return false;
}
signed main(){
    int a[3];
    rep(i,0,3) cin>>a[i];
    if(solve(a)){
        o("INF");
        return 0;
    }
    int MAX=max(a[0],max(a[1],a[2]));
    int ans=0;
    rep(i,1,MAX+1){
        int b[3];
        rep(j,0,3){
            b[j]=a[j]%i;
            //cout<<b[j];
        }
        if(solve(b)){
            ans++;
            //o("ok");
        }
        //cout<<endl;
    }
    o(ans);
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0