Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- #define int long long
- signed main() {
- int t;
- cin>>t;
- while(t--)
- {
- int n;
- cin>>n;
- int a[n];
- for(int i=0;i<(n);i++) cin>>a[i];
- int x=0,y=0,z=0,ma=0;
- for(int i=n-1;i>=0;i--)
- {
- if(a[i]%2==0)
- {
- x+=(n-i);
- y=n-i;
- z=0;
- }
- else
- {
- z++;
- x+=(y);
- ma=max(ma,z);
- }
- }
- int ans=(((ma+1)/2)*((ma+1)-((ma+1)/2)));
- cout<<ans+x<<'\n';
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement