結果
問題 | No.358 も~っと!門松列 |
ユーザー |
![]() |
提出日時 | 2016-06-29 15:24:26 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 519 bytes |
コンパイル時間 | 1,635 ms |
コンパイル使用メモリ | 166,420 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-11 23:02:45 |
合計ジャッジ時間 | 2,845 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
#include <bits/stdc++.h>using namespace std;bool is_kadomatu(int a1,int a2,int a3){if( a1 == a2 || a2 == a3 || a1 == a3 )return false;if( a2 > a1 && a2 > a3 || a2 < a1 && a2 < a3)return true;return false;}int main(void){int a1,a2,a3;cin >> a1 >> a2 >> a3;int p = max(a1,max(a2,a3));int cnt = 0;bool inf = false;for(int i=1;i<=p+1;i++){if(is_kadomatu(a1 % i, a2 % i, a3 % i)){cnt++;if(i==p+1)inf = true;}}if(inf)cout << "INF" << endl;else cout << cnt << endl;return 0;}