fork download
copy 
  1.     #include<bits/stdc++.h>
  2.     using namespace std;
  3.     #define int long long
  4.     const int maxn=1e6+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 = 1; 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 = 0;
  23.     sum = 0;
  24.     int l = 1 , r = 1;
  25.     while (l<=n){
  26.         while(l == r || sum < k){
  27.             sum += a[++r];
  28.             dis++;
  29.             r=(r == n?0:r);}
  30.             res=min(res,dis);
  31.             sum -= a[++l];
  32.             dis--;
  33.     }
  34.     cout << res;
  35.     }
  36.  
Success #stdin #stdout 0s 5304KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/J2eFqB
language:
C++14 (clang 8.0)
created:
12 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!