提出 #1624623

---

ソースコード 拡げる

#include <iostream>
#define int long long
using namespace std;
main(){

  int s,t,d,a[100000],as=0,am=0;
  long long r=0;
  cin>>s>>t>>d;
  int sf=s;
  for(int i=0;i<d;i++){
    cin>>a[i];
    as+=a[i];
    am=min(am,as);
  }
  for(int i=0;i<d;i++){    
    if(s<=t){
      cout<<r<<endl;
      return 0;
    }
    s+=a[i];
    r++;
  }
  // cout<<s<<endl;
  if(s>=sf){
    cout<<-1<<endl;
    return 0;
  }
  for(;s>t-as&&t<s+am;){
    s+=as;
    r+=d;
  }
  // cout<<s<<endl;
  for(int i=0;;i++){    
    if(s<=t){
      cout<<r<<endl;
      return 0;
    }
    s+=a[i%d];
    r++;
    if(s<=t){
      cout<<r<<endl;
      return 0;
    }
  }
  cout<<r<<endl;
  return 0;
}

提出情報

ジャッジ結果