Advertisement
Guest User

Untitled

a guest
Dec 11th, 2019
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.56 KB | None | 0 0
  1. #include <cstdio>
  2. #include <algorithm>
  3.  
  4. int N, K, len[2000005];
  5.  
  6. int main()
  7. {
  8.     freopen("kite.in","r",stdin);
  9.     freopen("kite.out","w",stdout);
  10.     scanf("%d%d",&N,&K);
  11.     for (int i=1; i<=N; i++) scanf("%d",&len[i]);
  12.      
  13.    
  14.     int begin=1, end=1, ans=N+1, sum=len[1];
  15.     while (begin<=N && end<=N)
  16.     {
  17.         if (sum==K)
  18.         {
  19.             ans = std::min(ans, end-begin+1);
  20.             begin++;
  21.             sum -= len[begin-1];
  22.         }
  23.         else if (sum<K)
  24.         {
  25.             end++;
  26.             sum += len[end];
  27.         }
  28.         else
  29.         {
  30.             begin++;
  31.             sum -= len[begin-1];
  32.         }
  33.     }
  34.     if (ans>N) ans=0;
  35.     printf("%d\n",ans);
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement