Submission #1540301

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
  vector<pair<double, double> > v;
  vector<double> w =  { 0.25, 0.5, 1.0, 2.0 };
  for ( int i = 0; i < 4; i++ ) {
    int t;
    cin >> t;
    v.push_back( make_pair( t / w[i], i ) );
  }

  int n;
  cin >> n;

  sort( v.begin(), v.end() );

  long long c = 0;
  for ( auto& e : v ) {
    int a = n / w[e.second];
    n -= a * w[e.second];
    c += a * e.first * w[e.second];
  }

  cout << c << endl;

  return 0;
}

Submission Info

Judge Result