結果
問題 | No.816 Beautiful tuples |
ユーザー |
![]() |
提出日時 | 2019-04-22 09:53:03 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,500 ms |
コード長 | 680 bytes |
コンパイル時間 | 1,436 ms |
コンパイル使用メモリ | 167,380 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-09 17:25:19 |
合計ジャッジ時間 | 2,080 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 15 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef vector<ll> vl; typedef long double ld; typedef vector<ld> vd; typedef bool bl; typedef vector<bl> vb; typedef unordered_map<ll,unordered_map<ll,ll>> graph; const ll e5 = 1 << 20; const ll mod = 998244353; const ll e3 = 1 << 13; const ll INF = 1ll << 60; ll a,b; ll c; ll ans = INF; int main(){ cin >> a >> b; for(c = 1;c*c <= a+b;c++){ if((a+b)%c == 0){ if(c != a && c != b && (a+c)%b == 0 && (b+c)%a == 0) ans = min(ans,c); ll c_ = (a+b)/c; if(c_ != a && c_ != b && (a+c_)%b == 0 && (b+c_)%a == 0) ans = min(ans,c_); } } cout << (ans == INF ? -1 : ans) << endl; }