Submission #00060

ソースコード

#include<bits/stdc++.h>
using namespace std;
int main(){
    int h,w;cin>>h>>w;
    int a[h][w];
    for(int i=0;i<h;i++){
        for(int j=0;j<w;j++){
            cin>>a[i][j];
        }
    }
    long long ans=0;
    for(int i=0;i<(1<<h);i++){
        long long k=0;
        for(int l=0;l<w;l++){
            int r=0;
        for(int j=0;j<h;j++){
            if(i&(1<<j)){
                if(a[j][l]==0){
                    r++;
                }
            }else{
                if(a[j][l]==1){
                    r++;
                }
            }
        }
        k+=max(r,h-r);
        }
        ans=max(ans,k);
    }
    cout<<ans<<"\n";
}

ステータス

項目	データ
問題	0007 - おせんべい
ユーザー名	ei2326
投稿日時	2023-11-13 12:30:42
言語	C++17
状態	Accepted
得点	100
ソースコード長	686 Byte
最大実行時間	130 ms
最大メモリ使用量	1044 KB

セット

	セット	得点	Cases
1	ALL	100 / 100	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
2008-yo-t5-in1.txt	AC	15 ms	604 KB	1
2008-yo-t5-in2.txt	AC	29 ms	444 KB	1
2008-yo-t5-in3.txt	AC	19 ms	540 KB	1
2008-yo-t5-in4.txt	AC	74 ms	752 KB	1
2008-yo-t5-in5.txt	AC	130 ms	1044 KB	1