結果
問題 | No.358 も~っと!門松列 |
ユーザー |
![]() |
提出日時 | 2016-09-28 06:26:29 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,451 bytes |
コンパイル時間 | 904 ms |
コンパイル使用メモリ | 98,600 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-21 07:49:58 |
合計ジャッジ時間 | 1,842 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
#define _USE_MATH_DEFINES //M_PI(π),M_SQRT2(√2) #include <iostream> //std::cout, std::cin #include <string> //std::string,std::to_string(C++11) #include <vector> //std::vector #include <valarray> //std::valarray #include <algorithm> //std::sort #include <time.h> //localtime_s #include <cstdlib> //abs #include <cmath> //abs,std::pow,sqrt,sin,cos,round,floor,ceil #include <fstream> //std::ifstream,std::ofstream #include <iomanip> //std::setprecision,std::setw,std::setfill #include <random> //std::random(C++11) #include <numeric> //std::accumulate #include <functional> //std::greater bool Cheack_Kadomatsu(const int n1, const int n2, const int n3) { if (n1 == n2 || n2 == n3 || n1 == n3) { return false; } std::vector<int> A = { n1,n2,n3 }; if (n2 == *std::max_element(A.begin(), A.end()) || n2 == *std::min_element(A.begin(), A.end())) { return true; } else { return false; } } int main(void) { //test用 //std::ifstream in("test.txt"); //std::cin.rdbuf(in.rdbuf()); //const unsigned int MODULO = 1000000007; int A1 = 0, A2 = 0, A3 = 0; std::cin >> A1 >> A2 >> A3; if (Cheack_Kadomatsu(A1, A2, A3)) { std::cout << "INF" << std::endl; } else { int ans = 0, B1 = 0, B2 = 0, B3 = 0; for (int i = 1; i <= std::max(A3, std::max(A1, A2)); i++) { B1 = A1%i; B2 = A2%i; B3 = A3%i; if (Cheack_Kadomatsu(B1, B2, B3)) { ans++; } } std::cout << ans << std::endl; } }