Submission #44632

ソースコード

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
  int h,w; 
  int a[1005][1005];
  int dp[1005][1005];
  cin>>h>>w;
  for(int i=0;i<h;i++){
    for(int j=0;j<w;j++){
      cin>>a[i][j];
    }
  }
  for(int i=0;i<h;i++){
    for(int j=0;j<w;j++){
      if(i==0)dp[i][j]=dp[i][j-1]+a[i][j];
      else if(j==0)dp[i][j]=dp[i-1][j]+a[i][j];
      else dp[i][j]=max(dp[i-1][j],dp[i][j-1])+a[i][j];
    }
  }
  cout<<dp[h-1][w-1]<<"\n";
  return 0;
}

ステータス

項目	データ
問題	0910 - 百円以下の拾得物
ユーザー名	ei1832
投稿日時	2018-11-08 17:32:59
言語	C++
状態	Accepted
得点	3
ソースコード長	492 Byte
最大実行時間	172 ms
最大メモリ使用量	8352 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in01.txt	AC	27 ms	2652 KB	1
in02.txt	AC	24 ms	2728 KB	1
in03.txt	AC	23 ms	2660 KB	1
in04.txt	AC	19 ms	2588 KB	1
in05.txt	AC	24 ms	2540 KB	1
in06.txt	AC	152 ms	8264 KB	1
in07.txt	AC	163 ms	8296 KB	1
in08.txt	AC	172 ms	8320 KB	1
in09.txt	AC	164 ms	8352 KB	1
in10.txt	AC	26 ms	2880 KB	1
in11.txt	AC	121 ms	7352 KB	1
sample_in_1.txt	AC	18 ms	2616 KB	1
sample_in_2.txt	AC	25 ms	2576 KB	1