結果
問題 |
No.358 も~っと!門松列
|
ユーザー |
![]() |
提出日時 | 2017-06-17 16:39:22 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 726 bytes |
コンパイル時間 | 1,579 ms |
コンパイル使用メモリ | 168,244 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-01 11:26:37 |
合計ジャッジ時間 | 2,164 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
#include "bits/stdc++.h" #define MOD 1000000007 #define INF 11234567890 #define in std::cin #define out std::cout #define rep(i,N) for(LL i=0;i<N;++i) typedef long long int LL; int A1, A2, A3; int main() { in >> A1 >> A2 >> A3; if ((A1 != A2&&A2 != A3&&A1 != A3) && ((A1 > A2&&A2 < A3) || (A1<A2&&A2>A3))) { out << "INF" << std::endl; } else { int ans = 0; auto max = std::max(A1, std::max(A2, A3)); for (int i = 1; i <= max; ++i) { auto A1_res = A1%i; auto A2_res = A2%i; auto A3_res = A3%i; if ((A1_res != A2_res&&A2_res != A3_res&&A1_res != A3_res) && ((A1_res > A2_res&&A2_res < A3_res) || (A1_res<A2_res&&A2_res>A3_res))) { ++ans; } } out << ans << std::endl; } return 0; }