Submission #28745

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
import java.util.Arrays;
import java.util.Scanner;
public class Main{
static Scanner s=new Scanner(System.in);
static int gInt() {return s.nextInt();}
public static void main(String[]$){
int n=gInt(),wlim=gInt();
int[]dp=new int[wlim+1];
Arrays.fill(dp,-1145141919);
dp[0]=0;
for(int g=0;g<n;++g) {
int v=gInt(),w=gInt();
for(int i=0;i<=wlim-w;++i){
dp[i+w]=Math.max(dp[i+w],dp[i]+v);
}
}
System.out.println(Arrays.stream(dp).max().getAsInt());
}
}

ステータス

項目 データ
問題 0239 - ナップザック問題(Medium)
ユーザー名 fal_rnd
投稿日時 2017-11-17 00:56:33
言語 Java
状態 Accepted
得点 3
ソースコード長 499 Byte
最大実行時間 259 ms
最大メモリ使用量 18612 KB

セット

セット 得点 Cases
1 ALL 3 / 3 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
DPL_1_C_in1.txt AC 259 ms 16172 KB
1
DPL_1_C_in2.txt AC 110 ms 15672 KB
1
DPL_1_C_in3.txt AC 107 ms 15884 KB
1
DPL_1_C_in4.txt AC 103 ms 15852 KB
1
DPL_1_C_in5.txt AC 96 ms 16436 KB
1
DPL_1_C_in6.txt AC 100 ms 16436 KB
1
DPL_1_C_in7.txt AC 101 ms 15940 KB
1
DPL_1_C_in8.txt AC 115 ms 16336 KB
1
DPL_1_C_in9.txt AC 105 ms 16224 KB
1
DPL_1_C_in10.txt AC 109 ms 16280 KB
1
DPL_1_C_in11.txt AC 107 ms 16040 KB
1
DPL_1_C_in12.txt AC 141 ms 16360 KB
1
DPL_1_C_in13.txt AC 104 ms 15772 KB
1
DPL_1_C_in14.txt AC 100 ms 16152 KB
1
DPL_1_C_in15.txt AC 112 ms 15712 KB
1
DPL_1_C_in16.txt AC 112 ms 15980 KB
1
DPL_1_C_in17.txt AC 103 ms 16544 KB
1
DPL_1_C_in18.txt AC 105 ms 16184 KB
1
DPL_1_C_in19.txt AC 107 ms 15716 KB
1
DPL_1_C_in20.txt AC 106 ms 15820 KB
1
DPL_1_C_in21.txt AC 103 ms 16372 KB
1
DPL_1_C_in22.txt AC 106 ms 16240 KB
1
DPL_1_C_in23.txt AC 105 ms 15724 KB
1
DPL_1_C_in24.txt AC 109 ms 16380 KB
1
DPL_1_C_in25.txt AC 107 ms 16384 KB
1
DPL_1_C_in26.txt AC 104 ms 16504 KB
1
DPL_1_C_in27.txt AC 108 ms 18424 KB
1
DPL_1_C_in28.txt AC 107 ms 17916 KB
1
DPL_1_C_in29.txt AC 109 ms 18440 KB
1
DPL_1_C_in30.txt AC 101 ms 17960 KB
1
DPL_1_C_in31.txt AC 117 ms 18612 KB
1
DPL_1_C_in32.txt AC 115 ms 18356 KB
1
DPL_1_C_in33.txt AC 108 ms 18436 KB
1
DPL_1_C_in34.txt AC 111 ms 17932 KB
1
DPL_1_C_in35.txt AC 115 ms 17908 KB
1
DPL_1_C_in36.txt AC 109 ms 18432 KB
1
DPL_1_C_in37.txt AC 112 ms 18432 KB
1
DPL_1_C_in38.txt AC 107 ms 17916 KB
1
DPL_1_C_in39.txt AC 105 ms 18444 KB
1
DPL_1_C_in40.txt AC 126 ms 18468 KB
1