#include <bits/stdc++.h>
#define pb push_back
#define int long long
using namespace std;
const int N=2e5+5;
int a[2*N],b[2*N];
signed main()
{
ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int n,m;
cin>>n>>m;
/*vector<vector<int>> g(2*(n+m)+5);
for(int i=1;i<=n;++i) for(int j=1;j<=m;++j)
{
//diagonala i+j
//digonala i-j
g[i-j+m].pb(i+j+n+m);
g[i+j+n+m].pb(i-j+m);
}
for(int i=0;i<g.size();++i)
{
cout<<i<<": ";
for(auto x:g[i]) cout<<x<<" ";
cout<<'\n';
}*/
for(int i=1;i<=n+m-1;++i) cin>>a[i];
for(int i=1;i<=n+m-1;++i) cin>>b[i];
int ans=0;
for(int i=1;i<=n+m-1;++i) ans+=min(a[i],b[i]);
cout<<ans;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |