提出 #74230258

---

ソースコード 拡げる

#include <bits/stdc++.h>
#include<math.h>
using namespace std;
typedef long double ld;
typedef long long ll;
typedef vector<long long> vll;
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
//#define endl '\n'
ll mod = 1e9+7 ;
int p1 = 31 , p2 = 91 ;
ll mod1= 1e9+7 , mod2 = 1e9+9 ;

void solve() {
    int n , m ; cin >> n >> m ;
    vector<string> v(n) ;
    for(int i = 0 ; i < n ;++i) cin >> v[i] ;
    int ans = n ;
    for(int i = 1 ; i < (1<<n) ; ++i) {
        map<int,bool> mp ;
        int cnt =0 ;
        for(int j = 0  ; j < n ;++j) {
            if(i&(1<<j)){
                cnt ++ ;
                for(int ii = 0 ; ii < m ;++ii) {
                    if(v[j][ii] =='o') mp[ii] =1 ;
                }
            }
        }
        bool test = 1 ;
        for(int ii = 0 ; ii < m ; ++ii) if(mp[ii] == 0) test = 0 ;
        if(test) ans = min(ans , cnt );
    }
    cout << ans << endl ;
 }





int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int t = 1;
    //cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}

提出情報

ジャッジ結果