結果
| 問題 |
No.358 も~っと!門松列
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2024-03-31 17:40:12 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 756 bytes |
| コンパイル時間 | 3,693 ms |
| コンパイル使用メモリ | 252,228 KB |
| 最終ジャッジ日時 | 2025-02-20 18:09:47 |
|
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 16 WA * 7 |
ソースコード
#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll = long long;
using ld = long double;
int a1, a2, a3;
int main() {
cin >> a1 >> a2 >> a3;
bool flag = false;
if (a1 != a2 && a2 != a3 && a3 != a1 &&
(max({a1, a2, a3}) == a2 || min({a1, a2, a3})) == a2) flag = true;
if (flag) {
cout << "INF" << endl;
} else {
int cnt = 0;
for (int p = 1; p <= max({a1, a2, a3}); p++) {
//cout << p << ' ' << a1 % p << ' ' << a2 % p << ' ' << a3 % p << endl;
if (a1 % p != a2 % p && a2 % p != a3 % p && a3 % p != a1 % p &&
(max({a1 % p, a2 % p, a3 % p}) == a2 % p ||
min({a1 % p, a2 % p, a3 % p}) == a2 % p)) cnt++;
}
cout << cnt << endl;
}
return 0;
}