問題#

問題ページへのリンクはこちら

考え方#

制約に引っかからないときは全探索する！

コード#

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

#define rep(i, n) for (int i = 0; (i) < (n); ++(i))

int main() {
  int N, S, M, L, tmp, total = 1000000;
  cin >> N >> S >> M >> L;

  rep(i, 100) {
    rep(j, 100) {
      rep(k, 100) {
        if ( (i*6 + j*8 + k*12) < N ) continue;
        tmp = S*i + M*j + L*k;
        if (tmp < total) total = tmp;
      }
    }
  }
  cout << total;
}