結果
問題 | No.358 も~っと!門松列 |
ユーザー |
![]() |
提出日時 | 2016-04-18 16:12:16 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 931 bytes |
コンパイル時間 | 581 ms |
コンパイル使用メモリ | 83,392 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-04 13:42:35 |
合計ジャッジ時間 | 1,375 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
/* -*- coding: utf-8 -*-** 358.cc: No.358 も~っと!門松列 - yukicoder*/#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<iostream>#include<string>#include<vector>#include<map>#include<set>#include<stack>#include<list>#include<queue>#include<deque>#include<algorithm>#include<numeric>#include<utility>#include<complex>#include<functional>using namespace std;/* constant *//* typedef *//* global variables */inline bool is_kadomatsu(int a0, int a1, int a2) {return (a0 != a2 && ((a0 < a1 && a1 > a2) || (a0 > a1 && a1 < a2)));}/* subroutines *//* main */int main() {int a0, a1, a2;cin >> a0 >> a1 >> a2;if (is_kadomatsu(a0, a1, a2)) {puts("INF");return 0;}int maxa = max(a0, max(a1, a2));int cnt = 0;for (int p = 3; p <= maxa; p++)if (is_kadomatsu(a0 % p, a1 % p, a2 % p)) cnt++;printf("%d\n", cnt);return 0;}