Submission #1624825

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define r(i,n) for(int i=0;i<n;i++)
#define int long long
main(){
  int S,T,D,sum=0,ans=0,p=0,d;
  cin>>S>>T>>D;
  int t=S;
  int a[D];
  r(i,D){
    cin>>a[i],sum+=a[i];
    if(p>sum){
      p=sum;
      d=D;
    }
  }
  sum-=p;
  ///////////
  if(p>=0){
    cout<<-1<<endl;
    return 0;
  }
  r(o,5){r(i,D){
    t+=a[i];
    if(t<=T){
      cout<<i+1+o*D<<endl;
      return 0;
    }
  }
    /////////
    if(o==4&&t>=S){
      cout<<-1<<endl;
      return 0;
    }
  }/////////////
  while(1){
    S+=p;
    ans+=d;
    if(S<=T){
      S-=p;
      ans-=d;
      break;
    }
    S+=sum;
    ans+=D-d;
    if(S<=T){
      S-=sum;
      ans-=D-d;
      break;
    }
  }
  r(i,D){
    S+=a[i];
    if(S<=T){
      cout<<ans+i+1<<endl;
      return 0;
    }
  }
  return 0;
}

Submission Info

Judge Result