diff options
| author | omagdy7 <omar.professional8777@gmail.com> | 2023-07-24 13:11:33 +0300 |
|---|---|---|
| committer | omagdy7 <omar.professional8777@gmail.com> | 2023-07-24 13:11:33 +0300 |
| commit | 6b548332bfc6469756526002971c422f43f86d0a (patch) | |
| tree | 261fde23f07c3e20cea375030f0c52863b59228c /contests/Round828/Round#828/B/main.cpp | |
| parent | cff8cae22ee9c25d193ff976143813f93e658e55 (diff) | |
| download | competitive-programming-6b548332bfc6469756526002971c422f43f86d0a.tar.xz competitive-programming-6b548332bfc6469756526002971c422f43f86d0a.zip | |
Removed some empty *.cpp files and Solved some new problems
Diffstat (limited to 'contests/Round828/Round#828/B/main.cpp')
| -rwxr-xr-x | contests/Round828/Round#828/B/main.cpp | 48 |
1 files changed, 48 insertions, 0 deletions
diff --git a/contests/Round828/Round#828/B/main.cpp b/contests/Round828/Round#828/B/main.cpp new file mode 100755 index 0000000..e2d3d5d --- /dev/null +++ b/contests/Round828/Round#828/B/main.cpp @@ -0,0 +1,48 @@ +#include<bits/stdc++.h> + +using namespace std; + +typedef long long ll; +typedef pair<int, int> ii; +typedef vector<ii> vii; +typedef vector<int> vi; + +#define INF 1000000000 + +int main () { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + int tt; + cin >> tt; + while(tt--) { + int n, q; + cin >> n >> q; + vector<long long> v(n); + int even = 0, odd = 0; + long long ans = 0; + for (int i = 0 ; i < n; i++) { + cin >> v[i]; + odd += (v[i] & 1); + ans += v[i]; + } + even = n - odd; + while (q--) { + int t, x; + cin >> t >> x; + if (t == 0) { + ans += even * x; + if (x & 1) { + odd += even; + even = 0; + } + } else { + ans += odd * x; + if (x & 1) { + even += odd; + odd = 0; + } + } + cout << ans << '\n'; + } + } +} |
