fork download
copy 
  1.     #include<bits/stdc++.h>
  2.     using namespace std;
  3.     #define int long long
  4.     const int maxn=2e5+5;
  5.     int a[maxn],n,k;
  6.     signed main(){
  7.     ios_base::sync_with_stdio(0);
  8.     cin.tie(0);
  9.     cin >> n >> k;
  10.     int sum = 0;
  11.     for(int i = 0; i < n; i++)
  12.     {
  13.     cin >> a[i];
  14.     sum += a[i];
  15.     }
  16.     if (sum < k)
  17.     {
  18.         cout << -1;
  19.         return 0;
  20.     }
  21.     int res = n;
  22.     int dis = 1;
  23.     sum = a[0];
  24.     for (int i = 0, j = 1; i < n; )
  25.     {
  26.         while (i == j || sum < k)
  27.         {
  28.             sum += a[j++];
  29.             dis++;
  30.             if (j == n) j = 0;
  31.         }
  32.         res=min(res,dis);
  33.         sum -= a[i++]; dis--;
  34.     }
  35.     cout << res;
  36.     }
  37.  
Success #stdin #stdout 0.01s 5276KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/osJZHj
language:
C++14 (clang 8.0)
created:
11 days 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!