167742025-05-12 20:43:49tomi7Négyzetrács festéscpp17Hibás válasz 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';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask110/10
1Elfogadva1ms512 KiB
2Elfogadva1ms316 KiB
3Elfogadva1ms316 KiB
4Elfogadva1ms500 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
subtask210/10
1Elfogadva263ms396 KiB
2Elfogadva8ms316 KiB
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva263ms392 KiB
7Elfogadva4ms404 KiB
8Elfogadva263ms392 KiB
9Elfogadva127ms400 KiB
subtask30/10
1Hibás válasz1ms316 KiB
2Időlimit túllépés1.085s316 KiB
3Elfogadva777ms396 KiB
4Hibás válasz1ms508 KiB
5Időlimit túllépés1.098s316 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.08s316 KiB
10Időlimit túllépés1.08s316 KiB
subtask40/20
1Hibás válasz4ms316 KiB
2Hibás válasz4ms316 KiB
3Időlimit túllépés1.075s316 KiB
4Időlimit túllépés1.077s316 KiB
5Időlimit túllépés1.1s492 KiB
6Hibás válasz517ms316 KiB
7Időlimit túllépés1.085s316 KiB
8Időlimit túllépés1.085s508 KiB
9Időlimit túllépés1.085s512 KiB
10Hibás válasz7ms316 KiB
11Időlimit túllépés1.1s316 KiB
12Időlimit túllépés1.088s316 KiB
13Időlimit túllépés1.08s316 KiB
subtask50/10
1Hibás válasz187ms6616 KiB
2Hibás válasz187ms6452 KiB
3Hibás válasz187ms6456 KiB
4Hibás válasz194ms6608 KiB
5Elfogadva202ms6608 KiB
6Hibás válasz165ms3380 KiB
7Elfogadva1ms316 KiB
subtask60/20
1Hibás válasz398ms6452 KiB
2Időlimit túllépés1.085s12824 KiB
3Hibás válasz365ms6672 KiB
4Hibás válasz375ms6644 KiB
5Hibás válasz374ms6452 KiB
6Hibás válasz275ms6452 KiB
7Hibás válasz354ms6676 KiB
subtask70/20
1Hibás válasz172ms6644 KiB
2Hibás válasz187ms6640 KiB
3Hibás válasz239ms6668 KiB
4Hibás válasz268ms6660 KiB
5Időlimit túllépés1.09s6668 KiB
6Időlimit túllépés1.1s6660 KiB
7Időlimit túllépés1.08s6660 KiB
8Időlimit túllépés1.1s6656 KiB
9Időlimit túllépés1.088s6708 KiB
10Időlimit túllépés1.1s6968 KiB
11Időlimit túllépés1.08s7476 KiB
12Időlimit túllépés1.1s8256 KiB
13Időlimit túllépés1.082s12852 KiB
14Időlimit túllépés1.1s12748 KiB