結果

問題 No.37 遊園地のアトラクション
ユーザー scachescache
提出日時 2014-10-09 23:53:13
言語 Java
(openjdk 23)
結果
AC  
実行時間 153 ms / 5,000 ms
コード長 749 bytes
コンパイル時間 2,302 ms
コンパイル使用メモリ 77,896 KB
実行使用メモリ 50,116 KB
最終ジャッジ日時 2024-10-10 12:48:10
合計ジャッジ時間 8,049 ms
ジャッジサーバーID
(参考情報)
judge2 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Main p = new Main();
}
public Main() {
Scanner sc = new Scanner(System.in);
int t = sc.nextInt();
int n = sc.nextInt();
int[] c = new int[n];
int[] v = new int[n];
for(int i=0;i<n;i++)
c[i] = sc.nextInt();
for(int i=0;i<n;i++)
v[i] = sc.nextInt();
solve(t, c, v);
}
private void solve(int t, int[] c, int[] v) {
int[] dp = new int[t+1];
for(int i=0;i<c.length;i++){
int cur = v[i];
int count = 1;
while(cur>0){
for(int j=dp.length-1;j>=c[i]*count;j--){
dp[j] = Math.max(dp[j], dp[j-c[i]]+cur);
}
cur /= 2;
}
}
System.out.println(dp[t]);
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0