제출 #769950

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
769950		1075508020060209tc	Sightseeing in Kyoto (JOI22_kyoto)	C++14	10 / 100	56 ms	66104 KiB

kyoto

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define X first
#define Y second
int H;int W;

int dp[2010][2010];
int ar[500005];
int br[500005];
signed main(){
cin>>H>>W;
for(int i=1;i<=H;i++){
    cin>>ar[i];
}
for(int i=1;i<=W;i++){
    cin>>br[i];
}

for(int i=1;i<=H;i++){
    for(int j=1;j<=W;j++){
        dp[i][j]=1e18;
    }
}
dp[1][1]=0;
for(int i=1;i<=H;i++){
    for(int j=1;j<=W;j++){
        dp[i+1][j]=min(dp[i+1][j],dp[i][j]+br[j]);
        dp[i][j+1]=min(dp[i][j+1],dp[i][j]+ar[i]);
    }
}
cout<<dp[H][W];
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 30
• Subtask 3: 0 / 60