Submission #01589


ソースコード

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
#include<bits/stdc++.h>
using namespace std;
int main(){
int t,n;
int minute,point;
int np[1001][1001]={{0}};
cin>>t>>n;
for(int i=1;i<=n;i++){
cin>>minute>>point;
for(int j=1;j<=t;j++){
if(j<minute)np[i][j]=np[i-1][j];
else if(j>=minute)np[i][j]=point;
if(j-minute>0)np[i][j]+=np[i-1][j-minute];
if(np[i][j]<np[i-1][j])np[i][j]=np[i-1][j];
}
}
cout<<np[n][t]<<endl;
return 0;
}

ステータス

項目 データ
問題 0170 - テスト勉強
ユーザー名 ei1538
投稿日時 2015-11-07 09:28:04
言語 C++11
状態 Accepted
得点 10
ソースコード長 480 Byte
最大実行時間 16 ms
最大メモリ使用量 4652 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in1.txt AC 12 ms 4316 KB
1
in2.txt AC 11 ms 4516 KB
1
in3.txt AC 14 ms 4292 KB
1
in4.txt AC 12 ms 4452 KB
1
in5.txt AC 16 ms 4612 KB
1
in6.txt AC 12 ms 4652 KB
1
in7.txt AC 12 ms 4432 KB
1
in8.txt AC 12 ms 4468 KB
1
in9.txt AC 15 ms 4496 KB
1
in10.txt AC 16 ms 4476 KB
1