結果
問題 | No.2104 Multiply-Add |
ユーザー |
![]() |
提出日時 | 2023-02-22 17:12:12 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,177 bytes |
コンパイル時間 | 1,631 ms |
コンパイル使用メモリ | 170,896 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-22 18:41:01 |
合計ジャッジ時間 | 5,408 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 12 WA * 20 |
コンパイルメッセージ
main.cpp: In function 'int main()': main.cpp:36:18: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17' [-Wc++17-extensions] 36 | for(auto [x, y] : l) | ^ main.cpp:39:18: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17' [-Wc++17-extensions] 39 | auto [x, y] = r.back(); | ^
ソースコード
#include <bits/stdc++.h>using namespace std;using pii = pair<int, int>;const int N = 1e5 + 10;vector<pii> l, r;void gcd(vector<pii> &v, int &x, int &y) {if(y == 0) return;v.push_back({1, -1}); // x - y yv.push_back({2, 1}); // x - y xv.push_back({1, -1}); // -y xv.push_back({2, -x / y}); //-y xint a = x % abs(y), b = -y;gcd(v, x = b, y = a);}int main() {int a, b, c, d;cin >> a >> b >> c >> d;gcd(l, a, b);gcd(r, c, d);//cout << a << b << c << d;if(abs(a) == abs(c)) {if(a != c) {r.push_back({1, -1}); // x - y yr.push_back({2, 1}); // x - y xr.push_back({1, -1}); // -y xr.push_back({1, -1}); // x - y yr.push_back({2, 1}); // x - y xr.push_back({1, -1}); // -y x}cout << l.size() + r.size() << "\n";for(auto [x, y] : l)cout << x << " " << y << "\n";while(r.size() > 0) {auto [x, y] = r.back();r.pop_back();cout << x << " " << -y << "\n";}}else{cout << -1;}}