結果
問題 | No.2104 Multiply-Add |
ユーザー |
|
提出日時 | 2022-12-11 23:57:52 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,185 bytes |
コンパイル時間 | 814 ms |
コンパイル使用メモリ | 77,932 KB |
最終ジャッジ日時 | 2025-02-09 09:49:11 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
#include <algorithm>#include <iostream>#include <vector>using namespace std;typedef pair<int, int> P;int gcd(int n, int m, vector<P> &v){if (n == 0){v.push_back(P(1, 1));n += m;v.push_back(P(2, -1));m -= n;}if (m == 0){if (n < 0){v.push_back(P(2, -1));m -= n;v.push_back(P(1, 2));n += m * 2;v.push_back(P(2, -1));m -= n;}return n;}if (abs(n) >= abs(m)){v.push_back(P(1, -(n / m)));n %= m;}else{v.push_back(P(2, -(m / n)));m %= n;}return gcd(n, m, v);}int main(){int a, b, c, d;cin >> a >> b >> c >> d;vector<P> v1, v2;int g1 = gcd(a, b, v1);int g2 = gcd(c, d, v2);if (g1 != g2){cout << -1 << endl;return 0;}cout << (int)v1.size() + (int)v2.size() << endl;for (P p : v1){cout << p.first << " " << p.second << endl;}reverse(v2.begin(), v2.end());for (P p : v2){cout << p.first << " " << -p.second << endl;}}