結果
問題 | No.358 も~っと!門松列 |
ユーザー |
![]() |
提出日時 | 2018-07-10 15:06:31 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,201 bytes |
コンパイル時間 | 2,136 ms |
コンパイル使用メモリ | 157,936 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-22 06:38:42 |
合計ジャッジ時間 | 2,388 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
#include "bits/stdc++.h" using namespace std; using ll = long long; const double pi = acos(-1); #define FOR(i,a,b) for (ll i=(a),__last_##i=(b);i<__last_##i;i++) #define RFOR(i,a,b) for (ll i=(b)-1,__last_##i=(a);i>=__last_##i;i--) #define REP(i,n) FOR(i,0,n) #define RREP(i,n) RFOR(i,0,n) #define __GET_MACRO3(_1, _2, _3, NAME, ...) NAME #define rep(...) __GET_MACRO3(__VA_ARGS__, FOR, REP)(__VA_ARGS__) #define rrep(...) __GET_MACRO3(__VA_ARGS__, RFOR, RREP)(__VA_ARGS__) template<typename T> ostream& operator<<(ostream& os, const vector<T>& v) { REP(i, v.size()) { if (i)os << " "; os << v[i]; }return os; } template<typename T> ostream& operator<<(ostream& os, const vector<vector<T>>& v) { REP(i, v.size()) { if (i)os << endl; os << v[i]; }return os; } const ll INF = 1LL << 60; ll MOD = 1000000007; ll _MOD = 1000000009; double EPS = 1e-10; bool solve(ll a, ll b, ll c) { return (a != c) && ((b < a && b < c) || (b > a && b > c)); } int main() { ll a, b, c; ll ans = 0; cin >> a >> b >> c; if (solve(a, b, c)) { cout << "INF" << endl; } else { ll x = max(a, max(b, c)); FOR(i, 3, x + 1) { if (solve(a % i, b % i, c % i)) { ans++; } } cout << ans << endl; } }