167742025-05-12 20:43:49tomi7Négyzetrács festéscpp17Wrong answer 20/1001.1s12852 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
    #define int long long
	int m, n;cin>>m>>n;
    vector<int> a(n+m-1);
    vector<int> c(n+m-1);
    for(int i=0;i<n+m-1;i++){
        cin>>a[i];
    }
    for(int i=0;i<n+m-1;i++){
        cin>>c[i];
    }
    int vegans=1e18;
    for(int i=0;i<(1<<n+m-1);i++){
//        cout<<"Happy"<<endl;
        int ans=0;
        vector<int> visit(n+m-1, false);
        vector<int> vis(n+m-1, false);
        for(int j=0;j<n+m-1;j++){
//            cout<<"Happyhappy "<<__LINE__ <<endl;
            if((i>>j) & 1){
                vis[j]=true;
                ans+=a[j];
            }
        }
//        cout<<"Happyhappyhappy"<<endl;
        for(int j=0;j<n;j++){
  //          cout<<"Happy4"<<endl;
            for(int h=0;h<m;h++){
  //              cout<<"Happynagyonhappy"<<endl;
                if(!vis[h-j+n-1] && !visit[h+j]){
                    visit[h+j]=true;
                    ans+=c[h+j];
                }
            }
        }
        vegans=min(vegans, ans);
    }
    cout<<vegans<<'\n';
}
SubtaskSumTestVerdictTimeMemory
subtask110/10
1Accepted1ms512 KiB
2Accepted1ms316 KiB
3Accepted1ms316 KiB
4Accepted1ms500 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
8Accepted1ms316 KiB
9Accepted1ms316 KiB
subtask210/10
1Accepted263ms396 KiB
2Accepted8ms316 KiB
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted263ms392 KiB
7Accepted4ms404 KiB
8Accepted263ms392 KiB
9Accepted127ms400 KiB
subtask30/10
1Wrong answer1ms316 KiB
2Time limit exceeded1.085s316 KiB
3Accepted777ms396 KiB
4Wrong answer1ms508 KiB
5Time limit exceeded1.098s316 KiB
6Wrong answer1ms316 KiB
7Wrong answer1ms316 KiB
8Time limit exceeded1.1s316 KiB
9Time limit exceeded1.08s316 KiB
10Time limit exceeded1.08s316 KiB
subtask40/20
1Wrong answer4ms316 KiB
2Wrong answer4ms316 KiB
3Time limit exceeded1.075s316 KiB
4Time limit exceeded1.077s316 KiB
5Time limit exceeded1.1s492 KiB
6Wrong answer517ms316 KiB
7Time limit exceeded1.085s316 KiB
8Time limit exceeded1.085s508 KiB
9Time limit exceeded1.085s512 KiB
10Wrong answer7ms316 KiB
11Time limit exceeded1.1s316 KiB
12Time limit exceeded1.088s316 KiB
13Time limit exceeded1.08s316 KiB
subtask50/10
1Wrong answer187ms6616 KiB
2Wrong answer187ms6452 KiB
3Wrong answer187ms6456 KiB
4Wrong answer194ms6608 KiB
5Accepted202ms6608 KiB
6Wrong answer165ms3380 KiB
7Accepted1ms316 KiB
subtask60/20
1Wrong answer398ms6452 KiB
2Time limit exceeded1.085s12824 KiB
3Wrong answer365ms6672 KiB
4Wrong answer375ms6644 KiB
5Wrong answer374ms6452 KiB
6Wrong answer275ms6452 KiB
7Wrong answer354ms6676 KiB
subtask70/20
1Wrong answer172ms6644 KiB
2Wrong answer187ms6640 KiB
3Wrong answer239ms6668 KiB
4Wrong answer268ms6660 KiB
5Time limit exceeded1.09s6668 KiB
6Time limit exceeded1.1s6660 KiB
7Time limit exceeded1.08s6660 KiB
8Time limit exceeded1.1s6656 KiB
9Time limit exceeded1.088s6708 KiB
10Time limit exceeded1.1s6968 KiB
11Time limit exceeded1.08s7476 KiB
12Time limit exceeded1.1s8256 KiB
13Time limit exceeded1.082s12852 KiB
14Time limit exceeded1.1s12748 KiB