C1. Pokémon Army (easy version)：題目

題意：選擇其中一部分，按照+-依此計算，求總和 思路：找到局部最大值，然后減去局部最小值，依此找。 #include <bits/stdc++.h> using namespace std; typedef long long ll; vector<int> a((int)4e5); vector<int> b((int)4e5); string str; int main() {int t;cin>>t;while (t--){int n,q;cin>>n>>q;for (int i=0;i<n;i++){cin>>a[i];}ll res = 0;int ff = 1;for (int i = 0;i<n-1;i++){if (a[i]>a[i+1]) {if (ff) res+=a[i],ff = 0;}else if (!ff) res-=a[i],ff = 1;}if (ff) res+=a[n-1];cout<<res<<endl;} } 今天是2022年2月26日，沖沖沖，今天寫完這一頁，寫到1400

總結

以上是生活随笔為你收集整理的1420C1. Pokémon Army (easy version)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。