結果
問題 | No.50 おもちゃ箱 |
ユーザー |
|
提出日時 | 2023-10-16 13:56:48 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 69 ms / 5,000 ms |
コード長 | 793 bytes |
コンパイル時間 | 1,785 ms |
コンパイル使用メモリ | 197,944 KB |
最終ジャッジ日時 | 2025-02-17 08:03:02 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 38 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; using vll = vector<ll>; #define all(A) A.begin(),A.end() #define rep(i, n) for (ll i = 0; i < (ll) (n); i++) int main() { ll N,M; cin>>N; vll A(N); rep(i,N)cin>>A[i]; cin>>M; vll B(M); rep(i,M)cin>>B[i]; ll an=M+20; sort(all(B)); reverse(all(B)); sort(all(A)); do{ ll k=0; ll s=0; rep(i,N){ if(s+A[i]<=B[k]){ s+=A[i]; } else if(k==M-1){ k=1e17; break; } else { k++; s=0; i--; } } an=min(an,k+1); }while(next_permutation(all(A))); cout<<(an<M+1?an:-1)<<endl; }