# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
781084 | sushikid | 은행 (IZhO14_bank) | Java | 330 ms | 40832 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
import java.util.*;
import java.io.*;
public class bank {
public static void main(String[] args) throws IOException{
BufferedReader r = new BufferedReader(new InputStreamReader(System.in));
PrintWriter pw = new PrintWriter(System.out);
StringTokenizer st = new StringTokenizer(r.readLine());
int n = Integer.parseInt(st.nextToken()); int m = Integer.parseInt(st.nextToken());
int[] salarys = new int[n];
int[] banknotes= new int[m];
st = new StringTokenizer(r.readLine());
for (int i = 0; i < n; i++) {
salarys[i] = Integer.parseInt(st.nextToken());
}
st = new StringTokenizer(r.readLine());
for (int i = 0; i < m; i++) {
banknotes[i] = Integer.parseInt(st.nextToken());
}
int[][] dp = new int[1 << m][2]; //[cur i you're trying to complete, cur sum]
for (int i = 1; i < (1 << m); i++) {
int max_idx = 0;
int sum = 0;
for (int j = 0; j < m; j++) {
if((i & (1 << j)) != 0){
int idx = i - (1 << j);
int temp_idx = dp[idx][0];
int temp_sum = dp[idx][1];
if(dp[idx][1] + banknotes[j] < salarys[dp[idx][0]]){
temp_sum += banknotes[j];
# | 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... |