結果

問題 No.50 おもちゃ箱
コンテスト
ユーザー koyopro
提出日時 2015-09-30 01:06:54
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 941 bytes
コンパイル時間 1,822 ms
コンパイル使用メモリ 163,440 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-19 18:06:13
合計ジャッジ時間 3,068 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 34 WA * 4
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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

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

#define ALL(a) (a).begin(),(a).end()
int N,M;
vector<int> A, B;
signed main()
{
    cin>>N;
    A.resize(N);
    REP(i,N) cin >> A[i];
    cin>>M;
    B.resize(M);
    REP(i,M) cin >> B[i];
    sort(ALL(B), greater<int>());
    int minbox = 100;
    do {
        int bi = 0;
        int space = B[bi++]; // 大きい物順に入れる
        bool error = false;
        REP(i,A.size()) {
            if (space >= A[i]) {
                space -= A[i];
            } else {
                space = B[bi++];
                if (space < A[i]) {
                    // 失敗
                    error = true;
                    break;
                }
                i--;
            }
        }
        if (!error) minbox = min(minbox, bi);
    }while(next_permutation(ALL(A)));

    cout << ((minbox < 100) ? minbox : -1) << endl;
    return 0;
}
0