Chef and Easy Queries Problem Code: CHEFEZQ Codechef Solution

 #include <bits/stdc++.h>
using namespace std;
int main() {  
  ios::sync_with_stdio(0);
  cin.tie(NULL);
  int t;
  cin>>t;
  while(t--){
    int n=0,k,N;
    cin>>N>>k;
    long long sum=0,ans=-1,q;
    while(n++<N){
      cin>>q;
      if(ans!=-1)continue;
      sum+=q;
      if(sum<k)ans=n;
      sum-=k;
    }
    if(ans==-1){
      ans=n+(sum/k);
    }
    cout<<ans<<'\n';
  }
}

Comments