[构造] aw3731. 序列凑零(模拟+构造)

Posted 2021-07-28 Ypuyu

文章目录

• • 1. 题目来源
  • 2. 题目解析

1. 题目来源

链接：3731. 序列凑零

2. 题目解析

构造题目。

数组长度是偶数，那么意味着一定可以两两分组。

显然，相邻两项简单组合有：a1*(-a2)+a2*(a1)=0 即 b1=(-a2)、b2=a1 即可满足题目要求。

CF 的题前面思维题、脑筋急转弯居多。

---

时间复杂度：$O(n)$

空间复杂度：$O(n)$

---

#include <bits/stdc++.h>

using namespace std;

const int N = 105;

int n;
int a[N];

int main() {
    int T;
    cin >> T;
    while (T -- ) {
        cin >> n;
        for (int i = 0; i < n; i ++ ) cin >> a[i];
        for (int i = 0; i < n; i += 2) cout << -a[i + 1] << ' ' << a[i] << ' ';
        cout << endl;
    }
    
    return 0;
}