結果
問題 | No.816 Beautiful tuples |
ユーザー |
![]() |
提出日時 | 2019-04-19 22:50:31 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,500 ms |
コード長 | 910 bytes |
コンパイル時間 | 1,482 ms |
コンパイル使用メモリ | 167,952 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-22 23:24:44 |
合計ジャッジ時間 | 2,138 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 15 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll, ll> l_l; #define EPS (1e-7) #define INF (1e9) #define PI (acos(-1)) //const ll mod = 1000000007; int main() { //cout.precision(10); cin.tie(0); ios::sync_with_stdio(false); int A, B; cin >> A >> B; int cleared = -1; for(int c = 1; c * c <= (A + B); c++) { if((A + B) % c == 0) { int sub = (A + B) / c; bool ok = true; if(sub == A || sub == B) ok = false; if((A + sub) % B != 0) ok = false; if((B + sub) % A != 0) ok = false; if(ok) cleared = sub; } if(A == c || B == c) continue; if(((A + B) % c) != 0) continue; if(((B + c) % A) != 0) continue; if(((c + A) % B) != 0) continue; cout << c << endl; return 0; } cout << cleared << endl; return 0; }