結果
問題 | No.816 Beautiful tuples |
ユーザー | Cooh |
提出日時 | 2019-06-02 02:20:59 |
言語 | C++11 (gcc 11.4.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 624 bytes |
コンパイル時間 | 548 ms |
コンパイル使用メモリ | 62,060 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-17 20:03:45 |
合計ジャッジ時間 | 1,176 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | WA | - |
testcase_01 | WA | - |
testcase_02 | WA | - |
testcase_03 | WA | - |
testcase_04 | WA | - |
testcase_05 | WA | - |
testcase_06 | WA | - |
testcase_07 | WA | - |
testcase_08 | WA | - |
testcase_09 | WA | - |
testcase_10 | WA | - |
testcase_11 | WA | - |
testcase_12 | WA | - |
testcase_13 | WA | - |
testcase_14 | WA | - |
ソースコード
#include<iostream> #include<string> #include<vector> using namespace std; int Enjapma(int A, int B) { if (A == B || A<1 || B<1) { return -1; } int D = A + B; vector<int> div; for (int i = 1; i*i <= D ; i++) { if (D%i == 0) { div.push_back(i); if (i != D / i) { div.push_back(D / i); } } } int ans = -1; vector<int> Bans; vector<int>::iterator a = div.begin(); for (int i = 0; i < div.size(); i++) { if ((A + *a) % B == 0 && (B + *a) % A == 0) { return *a; } a++; } return ans; } int main() { int A, B; cout << "A B > "; cin >> A >> B; cout << Enjapma(A, B) << endl; return 0; }