Submission #01589

ソースコード

#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