Submission #214871

---

Source Code Expand

#include <cstdio>
#include <climits>

using namespace std;

typedef long long ll;

int n,h;
ll a,b,c,d,e;

ll solve(ll p)
{
  int l = 0;
  int r = n-p+1;
  while( l < r ) {
    ll m = (l+r)/2;
    if( h+p*b+m*d > e*(n-p-m) ) r = m;
    else l = m+1;
  }
  //printf("%lld %lld %lld\n",p,l,r);
  return p*a+r*c;
  /*
  for( int j = 0; j <= n; j++ ) {
    ll p = n-(i+j);
    if( p < 0 ) continue;
    if( h+i*b+j*d > e*p ) {
      if( res > i*a+j*c ) res = i*a+j*c;
    }
  }
  */
}

int main(void)
{
  scanf("%d%d%lld%lld%lld%lld%lld",&n,&h,&a,&b,&c,&d,&e);
  ll res = LLONG_MAX;
  //if( n <= 1000 ) {
    for( int i = 0; i <= n; i++ ) {
      ll ret = solve(i);
      if( res > ret ) res = ret;
    }
    printf("%lld\n",res);
    //} else {
    //return 1;
    //}
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:35:57: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%lld%lld%lld%lld%lld",&n,&h,&a,&b,&c,&d,&e);
                                                         ^

Judge Result