結果

問題 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);
}
0