結果
問題 | No.50 おもちゃ箱 |
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
#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; }