Submission #939762

#	Time	Username	Problem	Language	Result	Execution time	Memory
939762		andrei_boaca	Sightseeing in Kyoto (JOI22_kyoto)	C++17	10 / 100	5 ms	8872 KiB

kyoto

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const ll INF=1e17;
ll n,m;
ll lin[100005],col[100005],dp[1005][1005];
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>lin[i];
    for(int i=1;i<=m;i++)
        cin>>col[i];
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(i!=1||j!=1)
            {
                dp[i][j]=INF;
                if(i>1)
                    dp[i][j]=min(dp[i][j],dp[i-1][j]+col[j]);
                if(j>1)
                    dp[i][j]=min(dp[i][j],dp[i][j-1]+lin[i]);
            }
    cout<<dp[n][m];
    return 0;
}

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