167732025-05-12 20:42:06tomi7Négyzetrács festéscpp17Wrong answer 0/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=INT_MAX;
    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
subtask10/10
1Accepted1ms316 KiB
2Accepted1ms316 KiB
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Wrong answer1ms316 KiB
7Wrong answer1ms316 KiB
8Accepted1ms316 KiB
9Accepted1ms316 KiB
subtask20/10
1Wrong answer263ms400 KiB
2Wrong answer8ms400 KiB
3Wrong answer1ms316 KiB
4Wrong answer1ms316 KiB
5Wrong answer1ms508 KiB
6Wrong answer263ms396 KiB
7Wrong answer4ms508 KiB
8Wrong answer263ms396 KiB
9Wrong answer128ms400 KiB
subtask30/10
1Wrong answer1ms316 KiB
2Time limit exceeded1.083s508 KiB
3Wrong answer778ms500 KiB
4Wrong answer1ms316 KiB
5Time limit exceeded1.1s328 KiB
6Wrong answer1ms316 KiB
7Wrong answer1ms316 KiB
8Time limit exceeded1.1s316 KiB
9Time limit exceeded1.075s316 KiB
10Time limit exceeded1.09s316 KiB
subtask40/20
1Wrong answer4ms508 KiB
2Wrong answer4ms316 KiB
3Time limit exceeded1.088s460 KiB
4Time limit exceeded1.088s316 KiB
5Time limit exceeded1.1s316 KiB
6Wrong answer517ms456 KiB
7Time limit exceeded1.083s316 KiB
8Time limit exceeded1.083s316 KiB
9Time limit exceeded1.083s508 KiB
10Wrong answer7ms316 KiB
11Time limit exceeded1.1s316 KiB
12Time limit exceeded1.085s316 KiB
13Time limit exceeded1.085s316 KiB
subtask50/10
1Wrong answer186ms6624 KiB
2Wrong answer187ms6452 KiB
3Wrong answer187ms6452 KiB
4Wrong answer194ms6444 KiB
5Wrong answer202ms6452 KiB
6Wrong answer164ms3380 KiB
7Accepted1ms508 KiB
subtask60/20
1Wrong answer400ms6452 KiB
2Time limit exceeded1.087s12852 KiB
3Wrong answer365ms6508 KiB
4Wrong answer381ms6520 KiB
5Wrong answer375ms6676 KiB
6Wrong answer273ms6452 KiB
7Wrong answer354ms6676 KiB
subtask70/20
1Wrong answer172ms6616 KiB
2Wrong answer187ms6624 KiB
3Wrong answer240ms6688 KiB
4Wrong answer264ms6644 KiB
5Time limit exceeded1.087s6668 KiB
6Time limit exceeded1.1s6668 KiB
7Time limit exceeded1.088s6664 KiB
8Time limit exceeded1.1s6652 KiB
9Time limit exceeded1.075s6708 KiB
10Time limit exceeded1.1s6964 KiB
11Time limit exceeded1.075s7660 KiB
12Time limit exceeded1.1s8244 KiB
13Time limit exceeded1.077s12824 KiB
14Time limit exceeded1.1s12852 KiB