167732025-05-12 20:42:06tomi7Négyzetrács festéscpp17Hibás válasz 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';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/10
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Hibás válasz1ms316 KiB
7Hibás válasz1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
subtask20/10
1Hibás válasz263ms400 KiB
2Hibás válasz8ms400 KiB
3Hibás válasz1ms316 KiB
4Hibás válasz1ms316 KiB
5Hibás válasz1ms508 KiB
6Hibás válasz263ms396 KiB
7Hibás válasz4ms508 KiB
8Hibás válasz263ms396 KiB
9Hibás válasz128ms400 KiB
subtask30/10
1Hibás válasz1ms316 KiB
2Időlimit túllépés1.083s508 KiB
3Hibás válasz778ms500 KiB
4Hibás válasz1ms316 KiB
5Időlimit túllépés1.1s328 KiB
6Hibás válasz1ms316 KiB
7Hibás válasz1ms316 KiB
8Időlimit túllépés1.1s316 KiB
9Időlimit túllépés1.075s316 KiB
10Időlimit túllépés1.09s316 KiB
subtask40/20
1Hibás válasz4ms508 KiB
2Hibás válasz4ms316 KiB
3Időlimit túllépés1.088s460 KiB
4Időlimit túllépés1.088s316 KiB
5Időlimit túllépés1.1s316 KiB
6Hibás válasz517ms456 KiB
7Időlimit túllépés1.083s316 KiB
8Időlimit túllépés1.083s316 KiB
9Időlimit túllépés1.083s508 KiB
10Hibás válasz7ms316 KiB
11Időlimit túllépés1.1s316 KiB
12Időlimit túllépés1.085s316 KiB
13Időlimit túllépés1.085s316 KiB
subtask50/10
1Hibás válasz186ms6624 KiB
2Hibás válasz187ms6452 KiB
3Hibás válasz187ms6452 KiB
4Hibás válasz194ms6444 KiB
5Hibás válasz202ms6452 KiB
6Hibás válasz164ms3380 KiB
7Elfogadva1ms508 KiB
subtask60/20
1Hibás válasz400ms6452 KiB
2Időlimit túllépés1.087s12852 KiB
3Hibás válasz365ms6508 KiB
4Hibás válasz381ms6520 KiB
5Hibás válasz375ms6676 KiB
6Hibás válasz273ms6452 KiB
7Hibás válasz354ms6676 KiB
subtask70/20
1Hibás válasz172ms6616 KiB
2Hibás válasz187ms6624 KiB
3Hibás válasz240ms6688 KiB
4Hibás válasz264ms6644 KiB
5Időlimit túllépés1.087s6668 KiB
6Időlimit túllépés1.1s6668 KiB
7Időlimit túllépés1.088s6664 KiB
8Időlimit túllépés1.1s6652 KiB
9Időlimit túllépés1.075s6708 KiB
10Időlimit túllépés1.1s6964 KiB
11Időlimit túllépés1.075s7660 KiB
12Időlimit túllépés1.1s8244 KiB
13Időlimit túllépés1.077s12824 KiB
14Időlimit túllépés1.1s12852 KiB