Submission #821081

#	Time	Username	Problem	Language	Result	Execution time	Memory
821081		PVM_pvm	Sightseeing in Kyoto (JOI22_kyoto)	C++17	10 / 100	13 ms	8352 KiB

kyoto

#include<bits/stdc++.h>
using namespace std;
#define MAXX 1007
long long dp[MAXX][MAXX];
long long a[MAXX],b[MAXX];
int h,w;
long long fun(int h1,int w1)
{
    if (h1==1 && w1==1) return 0;
    if (dp[h1][w1]!=0) return dp[h1][w1];
    if (h1==1)
    {
        dp[h1][w1]=fun(h1,w1-1)+a[h1];
        return dp[h1][w1];
    }
    if (w1==1)
    {
        dp[h1][w1]=fun(h1-1,w1)+b[w1];
        return dp[h1][w1];
    }
    dp[h1][w1]=min(fun(h1,w1-1)+a[h1],fun(h1-1,w1)+b[w1]);
    return dp[h1][w1];
}
int main()
{
    cin>>h>>w;
    for (int q=1;q<=h;q++) cin>>a[q];
    for (int q=1;q<=w;q++) cin>>b[q];
    cout<<fun(h,w)<<"\n";
}

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