結果
問題 | No.358 も~っと!門松列 |
ユーザー |
|
提出日時 | 2016-04-17 22:42:43 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,438 bytes |
コンパイル時間 | 1,508 ms |
コンパイル使用メモリ | 166,500 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-10 23:57:56 |
合計ジャッジ時間 | 2,334 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
#define _CRT_SECURE_NO_WARNINGS#define _USE_MATH_DEFINES#include <bits/stdc++.h>using namespace std;using i8 = int8_t; using u8 = uint8_t;using i16 = int16_t; using u16 = uint16_t;using i32 = int32_t; using u32 = uint32_t;using i64 = int64_t; using u64 = uint64_t;using f32 = float_t; using f64 = double_t;using usize = size_t;using str = string;template <class T> using vec = vector<T>;using wdgraph = vec<vec<pair<i32, i32>>>;#define times(n, i) for (i32 i = 0; i < (n); i++)#define range(n, m, i) for (i32 i = (n); i < (m); i++)#define upto(n, m, i) for (i32 i = (n); i <= (m); i++)#define downto(n, m, i) for (i32 i = (n); i >= (m); i--)#define foreach(xs, x) for (auto &x : (xs))#define all(xs) (xs).begin(), (xs).end()#define sortall(xs) sort(all(xs))#define reverseall(xs) reverse(all(xs))#define uniqueall(xs) (xs).erase(unique(all(xs)), (xs).end())#define maximum(xs) *max_element(all(xs))#define minimum(xs) *min_element(all(xs))const i64 MOD = 1000000007;bool isKadomatsu(i32 a, i32 b, i32 c) {if (a == b || b == c || a == c)return false;return a < b && b > c || a > b && b < c;}i32 main(){i32 a,b,c;cin >> a >> b >> c;if (isKadomatsu(a, b, c)) {cout << "INF" << endl;return 0;}i32 cnt = 0;upto(2, 1000, i) {if (isKadomatsu(a%i, b%i, c%i)) {cnt++;}}cout << cnt << endl;return 0;}