Taksh

Prefix Sums

Dec 26th, 2017
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.58 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. long long n, k,temp,i,current;
  5. int main()
  6. {
  7.     cin >> n >> k;
  8.     vector <long long> array;
  9.     for (i = 0; i < n; ++i)
  10.     {
  11.         cin >> temp;
  12.         array.push_back(temp);
  13.     }
  14.     i = 0;
  15.     current = n - 1;
  16.     while (true)
  17.     {
  18.         if (array[current] >= k)
  19.         {
  20.             cout << i;
  21.             break;
  22.         }
  23.         if (i == 0)
  24.         {
  25.             long long sum = 0;
  26.             for (long long j = 0; j < n; ++j)
  27.                 sum += array[j];
  28.             array.push_back(sum);
  29.         }
  30.         else
  31.         {
  32.             temp = array[current] * 2;
  33.             array.push_back(temp);
  34.         }
  35.         ++current;
  36.         ++i;
  37.     }
  38.     return 0;
  39. }
Add Comment
Please, Sign In to add comment