fork(6) download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4.  
  5. int solve(int arr[], int n)
  6. {
  7.     int count = 0;
  8.     for(int i =0 ; i < n;i++)
  9.     {
  10.  
  11.         if((arr[i]/2)%2 == 0 || arr[i]%2 ==1) count++;
  12.         long long int mul = arr[i];
  13.         for(int j = i+1; j<n ; j++)
  14.         {
  15.             mul = (mul*arr[j])%20;
  16.             // cout << mul << " ";
  17.             if((mul/2)%2 == 0 || mul%2 == 1) count++;
  18.         }
  19.     }
  20.     return count;
  21. }
  22. int main() {
  23. 	// your code goes 
  24. 	int t;
  25. 	cin >> t;
  26. 	while(t--)
  27. 	{
  28. 	    int n;
  29. 	    cin >> n;
  30. 	    int arr[n];
  31. 	    for(int i =0;i < n;i++)
  32. 	        cin >> arr[i];
  33.  
  34. 	    cout << solve(arr,n) << "\n";    
  35. 	}
  36.  
  37. 	return 0;
  38. }
Time limit exceeded #stdin #stdout 5s 4236KB
comments ()
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/BsnpbB
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!