Submission #73454

ソースコード

#include<bits/stdc++.h>
using namespace std;
int main(){
    int h,w;
    cin>>h>>w;
    vector<vector<int>> a(h+1,vector<int> (w+1,0)),dp(h+1,vector<int> (w+1,0));
    for(int i=1;i<=h;i++){
        for(int j=1;j<=w;j++){
            cin>>a[i][j];
            dp[i][j]=a[i][j];
            if(i==1){
                dp[i][j]+=dp[i][j-1];
            }
        }
    }
    for(int i=2;i<=h;i++){
        for(int j=1;j<=w;j++){
            int up,left;
            up=a[i][j]+dp[i-1][j];
            left=a[i][j]+dp[i][j-1];
            dp[i][j]=max(up,left);
        }
    }
    cout<<dp[h][w]<<endl;
    return(0);
}

ステータス

項目	データ
問題	0910 - 百円以下の拾得物
ユーザー名	c2136
投稿日時	2022-09-13 16:40:04
言語	C++17
状態	Accepted
得点	3
ソースコード長	644 Byte
最大実行時間	224 ms
最大メモリ使用量	25932 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in01.txt	AC	37 ms	604 KB	1
in02.txt	AC	25 ms	448 KB	1
in03.txt	AC	24 ms	416 KB	1
in04.txt	AC	24 ms	516 KB	1
in05.txt	AC	31 ms	484 KB	1
in06.txt	AC	213 ms	12232 KB	1
in07.txt	AC	202 ms	15948 KB	1
in08.txt	AC	224 ms	20688 KB	1
in09.txt	AC	216 ms	25432 KB	1
in10.txt	AC	34 ms	17752 KB	1
in11.txt	AC	157 ms	25932 KB	1
sample_in_1.txt	AC	23 ms	20792 KB	1
sample_in_2.txt	AC	23 ms	20764 KB	1