이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
int n,a,b;
int arr[55];
int dp[55][600][22];
int ans = 100000009;;
int bt(int id,int curr,int k){
if(id == n){
if(k >= a && k <= b){
if(curr == 9)cout<<k<<endl;
ans = min(ans,curr);
return 1;
}
else return 0;
}
int &ret = dp[id][curr][k];
if(ret != -1)return ret;
ret = 0;
int sum = 0;
for(int i=id;i<n;i++){
sum += arr[i];
ret = max(ret,bt(i+1,curr|sum,k+1));
}
return ret;
}
int main(){
memset(dp,-1,sizeof(dp));
cin>>n>>a>>b;
for(int i=0;i<n;i++){
cin>>arr[i];
}
bt(0,0,0);
cout<<ans<<endl;
}
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |