Submission #33889681

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef long double LD;
#define rep(i,a,n) for (ll i=a;i<(ll)n;i++)
#define per(i,a,n) for (ll i=n;i-->(ll)a;)
#define pb push_back

ll read(){ll r;scanf("%lld",&r);return r;} // read

// nb + sum min(iA-B - E,0), i = 0~T-1;

int main(){
  ll N = read();
  ll S = read();
  ll T = read();
  ll A = read();
  ll B = read();
  auto calc = [=](LD E){
    ll l = 0;
    ll r = T-1;
    if(r*A-B-E<=0){
      l = r;
    }else{
      while(l+1<r){
        ll m = (l+r)/2;
        if(m*A-B-E<=0) l = m;
        else r = m;
      }
    }
    return N * B+ A * l * (l+1) / 2 - (B+E) * (l+1) ;
  };
  LD LE = 0;
  LD RE = A * T;
  while(calc(RE) > 0) RE *= 2;
  rep(t,0,10000){ // E增, 和减
    LD E = (LE+RE)/2;
    (calc(E) > 0 ? LE : RE) = E;
  }
  LD ans = B + LE;
  if(S <= T) ans = min(ans,(LD)((T-S) * A));
  printf("%.15Lf",ans);
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘ll read()’:
./Main.cpp:10:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   10 | ll read(){ll r;scanf("%lld",&r);return r;} // read
      |                ~~~~~^~~~~~~~~~~

Judge Result