题解：P11035 【MX-X3-T2】「RiOI-4」消えた夏の夢

众所周知加法有交换律，所以打乱操作顺序对结果没有影响，所以我们可以考虑对序列

a

中的每个数分别考虑。

对于一个数

a_i

，设

q

为操作前的

x

，

b_i

为操作前的

a_i

。

一次操作：

$x\gets x+a_i=q+b_i$ ；
$a_i\gets-a_i=-b_i$ 。

两次操作：

$x\gets x+a_i=q+b_i+(-b_i)=q$ ；
$a_i\gets-a_i=-(-b_i)=b_i$ 。

所以，两次操作相当于不操作。所以，对于每个数，我们只需要确定是否需要操作即可。

题目要求

x

最大，而每次操作如果

a_i

大于

0

就会变大，小于等于

0

就不会变大（如果小于

0

反而会变小）。因此，只需要在

a_i>0

的时候进行操作即可。

由于操作只进行一次，因此操作中

a_i

的变化不会影响到后续结果，所以代码里只需要体现操作中

x

的变化，不用写出

a_i

的变化。

代码

CPP

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n, p, x;
// 代码中的 x 相当于题目中的 a[i]，p 相当于题目中的 x
void solve()
{
    cin >> n >> p;
    while (n--)
    {
        cin >> x;
        if (x > 0) // 如果大于 0 就进行操作
        {
            p += x;
        }
    }
    cout << p;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	ll t = 1;
	// cin >> t;
	while (t--)
	{
		solve();
	}
	return 0;
}

题解：P11035 【MX-X3-T2】「RiOI-4」消えた夏の夢

文章操作

相关推荐

评论

题解：P11035 【MX-X3-T2】「RiOI-4」消えた夏の夢