fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6.  
  7. int main()
  8. {
  9.     int t;
  10.     cin >> t;
  11.  
  12.     while(t--)
  13.     {
  14.         unsigned long long potega_4{1}, potega_5{1};
  15.         int n;
  16.         vector <int> oc;
  17.         vector <unsigned long long> iloczyn;
  18.         cin >> n;
  19.         while(n--)
  20.         {
  21.             int w;
  22.             cin >> w;
  23.             oc.push_back(w);
  24.             iloczyn.push_back(1);
  25.         }
  26.         for (int i = 1; i < 32; i++)
  27.         {
  28.             unsigned long long wynik{};
  29.             for (int j = 0; j < oc.size(); j++)
  30.             {
  31.                 iloczyn[j] *= oc[j];
  32.                 wynik += iloczyn[j];
  33.             }
  34.             wynik /= oc.size();
  35.                 potega_4 *= 4;
  36.                 potega_5 *= 5;
  37.  
  38.             if (i == 31)
  39.             {
  40.                 cout << "-1" << endl;
  41.                 break;
  42.             }
  43.             else if ((wynik >= potega_4)&&(wynik < potega_5))
  44.             {
  45.                 cout << i << endl;
  46.                 break;
  47.             }
  48.         }
  49.     }
  50.     return 0;
  51. }
  52.  
Success #stdin #stdout 0s 4816KB
comments (?)
stdin
copy 
4
5
1 2 3 1 3
4
1 2 3 5
5
1 1 5 1 1
2
4 2
stdout
copy 
-1
6
8
-1
https://ideone.com/Zkgbda
language:
C++14 (gcc 8.3)
created:
3 years ago
visibility:
public

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!