Submission #61946

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include<bits/stdc++.h>
#include<cmath>
#include<algorithm>
#include<queue>
using namespace std;
using ll=long long;
using db=double;
int main()
{
int n,w;
cin >> n >> w;
vector<ll> weight(n+150,0);
vector<ll> cost(n+150,0);
vector<vector<ll>> judge(n+150,vector<ll>(n+10010,0));
for(int i=0;i<n;i++)
{
cin >> cost.at(i) >> weight.at(i);
}
for(int i=0;i<n;i++)
{
for(int ww=0;ww<=w;ww++)
{
if(ww>=weight.at(i))
{
judge.at(i+1).at(ww)=max(judge.at(i).at(ww-weight.at(i))+cost.at(i),judge.at(i).at(ww));
}
else
{
judge.at(i+1).at(ww)=judge.at(i).at(ww);
}
}
}
cout << judge.at(n).at(w)<< endl;
return(0);
}

ステータス

項目 データ
問題 0238 - ナップザック問題(Easy)
ユーザー名 <span style="color:#000000;font-weight:bold;">ei2031</span>
投稿日時 2020-08-12 11:18:08
言語 C++17
状態 Accepted
得点 3
ソースコード長 832 Byte
最大実行時間 46 ms
最大メモリ使用量 20556 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
DPL_1_B_in1.txt AC 33 ms 12636 KB
1
DPL_1_B_in2.txt AC 28 ms 12644 KB
1
DPL_1_B_in3.txt AC 31 ms 12696 KB
1
DPL_1_B_in4.txt AC 30 ms 12796 KB
1
DPL_1_B_in5.txt AC 28 ms 12836 KB
1
DPL_1_B_in6.txt AC 31 ms 12884 KB
1
DPL_1_B_in7.txt AC 28 ms 14076 KB
1
DPL_1_B_in8.txt AC 28 ms 14084 KB
1
DPL_1_B_in9.txt AC 28 ms 14088 KB
1
DPL_1_B_in10.txt AC 27 ms 14036 KB
1
DPL_1_B_in11.txt AC 28 ms 14036 KB
1
DPL_1_B_in12.txt AC 28 ms 13912 KB
1
DPL_1_B_in13.txt AC 29 ms 14044 KB
1
DPL_1_B_in14.txt AC 25 ms 14432 KB
1
DPL_1_B_in15.txt AC 28 ms 14420 KB
1
DPL_1_B_in16.txt AC 32 ms 14408 KB
1
DPL_1_B_in17.txt AC 27 ms 12472 KB
1
DPL_1_B_in18.txt AC 27 ms 13212 KB
1
DPL_1_B_in19.txt AC 27 ms 12856 KB
1
DPL_1_B_in20.txt AC 31 ms 13180 KB
1
DPL_1_B_in21.txt AC 30 ms 16412 KB
1
DPL_1_B_in22.txt AC 29 ms 16448 KB
1
DPL_1_B_in23.txt AC 33 ms 16356 KB
1
DPL_1_B_in24.txt AC 27 ms 16388 KB
1
DPL_1_B_in25.txt AC 33 ms 20392 KB
1
DPL_1_B_in26.txt AC 31 ms 20368 KB
1
DPL_1_B_in27.txt AC 38 ms 20336 KB
1
DPL_1_B_in28.txt AC 26 ms 20304 KB
1
DPL_1_B_in29.txt AC 36 ms 20400 KB
1
DPL_1_B_in30.txt AC 42 ms 20292 KB
1
DPL_1_B_in31.txt AC 46 ms 20516 KB
1
DPL_1_B_in32.txt AC 41 ms 20492 KB
1
DPL_1_B_in33.txt AC 34 ms 20460 KB
1
DPL_1_B_in34.txt AC 37 ms 20556 KB
1
DPL_1_B_in35.txt AC 34 ms 20404 KB
1
DPL_1_B_in36.txt AC 35 ms 20376 KB
1