167712025-05-12 20:31:52tomi7Négyzetrács festéscpp17Hibás válasz 0/1001.1s14396 KiB
// Source: https://usaco.guide/general/io

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

int main() {
	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
3Hibás válasz1ms316 KiB
4Hibás válasz1ms316 KiB
5Hibás válasz1ms316 KiB
6Hibás válasz1ms316 KiB
7Hibás válasz1ms316 KiB
8Hibás válasz1ms564 KiB
9Hibás válasz1ms316 KiB
subtask20/10
1Hibás válasz243ms316 KiB
2Hibás válasz8ms508 KiB
3Hibás válasz1ms500 KiB
4Hibás válasz2ms316 KiB
5Hibás válasz1ms316 KiB
6Hibás válasz243ms508 KiB
7Hibás válasz4ms404 KiB
8Hibás válasz243ms508 KiB
9Hibás válasz116ms316 KiB
subtask30/10
1Hibás válasz1ms508 KiB
2Időlimit túllépés1.085s316 KiB
3Hibás válasz712ms400 KiB
4Hibás válasz1ms512 KiB
5Időlimit túllépés1.1s316 KiB
6Hibás válasz1ms316 KiB
7Hibás válasz1ms336 KiB
8Időlimit túllépés1.1s316 KiB
9Időlimit túllépés1.085s316 KiB
10Időlimit túllépés1.087s316 KiB
subtask40/20
1Hibás válasz4ms512 KiB
2Hibás válasz4ms316 KiB
3Időlimit túllépés1.08s508 KiB
4Időlimit túllépés1.08s316 KiB
5Időlimit túllépés1.1s484 KiB
6Hibás válasz428ms316 KiB
7Időlimit túllépés1.087s316 KiB
8Időlimit túllépés1.085s316 KiB
9Időlimit túllépés1.088s332 KiB
10Hibás válasz8ms316 KiB
11Időlimit túllépés1.1s316 KiB
12Időlimit túllépés1.072s316 KiB
13Időlimit túllépés1.075s760 KiB
subtask50/10
1Hibás válasz190ms7220 KiB
2Hibás válasz188ms7224 KiB
3Hibás válasz189ms7220 KiB
4Hibás válasz200ms7476 KiB
5Hibás válasz206ms7732 KiB
6Hibás válasz168ms5172 KiB
7Elfogadva1ms316 KiB
subtask60/20
1Hibás válasz407ms12080 KiB
2Időlimit túllépés1.082s14396 KiB
3Hibás válasz372ms11080 KiB
4Hibás válasz384ms11572 KiB
5Hibás válasz382ms11568 KiB
6Hibás válasz277ms8756 KiB
7Hibás válasz360ms10700 KiB
subtask70/20
1Hibás válasz172ms6728 KiB
2Hibás válasz186ms7036 KiB
3Hibás válasz233ms7400 KiB
4Hibás válasz239ms6092 KiB
5Időlimit túllépés1.082s7460 KiB
6Időlimit túllépés1.1s7412 KiB
7Időlimit túllépés1.088s6096 KiB
8Időlimit túllépés1.1s7408 KiB
9Időlimit túllépés1.085s7436 KiB
10Időlimit túllépés1.1s7732 KiB
11Időlimit túllépés1.082s8496 KiB
12Időlimit túllépés1.1s9268 KiB
13Időlimit túllépés1.085s11572 KiB
14Időlimit túllépés1.1s13364 KiB