CF1523-B. Lord of the Values(思维推公式)

CF1523-B. Lord of the Values(思维推公式)

题目链接

题意:

给出你长度为n的数组,让你将其转化成数组的负数即\([a_1,a_2,a_3.....a_n]\)变成\([-a_1,-a_2,-a_3....-a_n]\) 你可以进行两种操作:

\(a_i=a_i+a_j\)\(a_j=a_j−a_i\)

但是必须满足 i

思路:

我们用两个数试一下:

a --------ba+b-------b-------1a+b------- -a-------2b--------a-------1b------- -a-b-------2-a------- -a-b-------1-a------- -b-------2

这样我们就可以推出我们只用两个相邻的数即可将其转换成负的,并且题目中给出n是偶数

void solve(){ cin >> n; for(int i = 1; i <= n; i++) { scanf("%lld", &a[i]); } cout << 3 * n << endl; for(int i = 1; i <= n; i += 2) { cout << "1 " << i << " " << i + 1 << '\n'; cout << "2 " << i << " " << i + 1 << '\n'; cout << "1 " << i << " " << i + 1 << '\n'; cout << "2 " << i << " " << i + 1 << '\n'; cout << "1 " << i << " " << i + 1 << '\n'; cout << "2 " << i << " " << i + 1 << '\n'; }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。