제출 #1262641

#제출 시각아이디문제언어결과실행 시간메모리
1262641iordache_Colouring a rectangle (eJOI19_colouring)C++20
0 / 100
47 ms6468 KiB
#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 timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...