Codechef starters 89 division 3 (rated) Positive or Negative Subarrays

 

Problem Link :  https://www.codechef.com/problems/POSITNEG?tab=statement

Solution in C++:

1. /// Author : AH_Tonmoy
2. #include <bits/stdc++.h>
3. using namespace std;
4. int32_t main() {
5. ios_base::sync_with_stdio(0);
6. cin.tie(0);
7. int t;
8. cin >> t;
9. while (t--) {
10. int n ;
11. cin >> n ;
12. int b[n+1] ;
13. for ( int i = 1 ; i <= n ; i++) cin >> b[i] ;
14. long long x = 0 , y = 0 ;
15. for ( int i = 1 ; i <= n ; i++) {
16. if ( b[i] == - 1) x+=i ;
17. else y+=i ;
18. }
19. cout << abs (x - y) << endl;
20. }
21. }