#include <bits/stdc++.h> using namespace std; typedef long long ll; template <class A, class B> bool maximize(A &a, const B b) { if (a < b) { a = b; return true; } return false; } template <class A, class B> bool minimize(A &a, const B b) { if(a > b) { a = b; return true; } return false; } using pII = pair <int, int>; using vI = vector <int>; using vL = vector <long long>; using pLI = pair <long long, int>; #define BIT(mask, i) ((mask >> (i)) & 1) #define MASK(a) (1LL<<(a)) #define FOR(i, a, b) for(int i = a; i <= (int)b; i++) #define FORD(i, a, b) for(int i = a; i >= (int)b; i--) #define fi first #define se second #define pb push_back #define all(a) a.begin(), a.end() #define sz(a) (int)a.size() const int mod = 1e9 + 7; const int maxn = 4e5 + 5; int n, m; int a[300005][24]; namespace sub12 { bool checksub() { return n <= 3000; } int sum_col[3005]; void solve() { FOR(i, 1, n) FOR(j, 1, m) sum_col[j]+= a[i][j]; int lim = (n / 2); FOR(i, 1, n) { FOR(j, 1, m) sum_col[j]-= a[i][j]; int ans = 0; FOR(j, 1, n) if(i != j) { int cnt = 0; FOR(k, 1, m) { sum_col[k]-= a[j][k]; if(sum_col[k] >= lim) cnt++; sum_col[k]+= a[j][k]; } maximize(ans, cnt); } cout << ans << "\n"; FOR(j, 1, m) sum_col[j]+= a[i][j]; } } } namespace sub3 { int dp[MASK(20) + 2]; int sum_col[25]; int rmask[300005]; void solve() { FOR(i, 1, n) { int smask = 0; FOR(j, 1, m) if(a[i][j]) smask |= MASK(j - 1); FOR(j, 1, m) sum_col[j]+= a[i][j]; dp[smask]++; rmask[i] = smask; } int lim = (n / 2); FOR(i, 1, n) { int one = 0, two = 0, zero = 0; FOR(j, 1, m) { if(sum_col[j] >= lim + 2) two |= MASK(j - 1); if(sum_col[j] == lim + 1) one |= MASK(j - 1); if(sum_col[j] == lim) zero |= MASK(j - 1); } int ans = 0; FOR(mask, 0, MASK(m) - 1) { if((mask != rmask[i] && dp[mask]) || (dp[mask] >= 2)) { int resmask = two | (one & ~ (mask & rmask[i])) | (zero & ~ (mask | rmask[i])); maximize(ans, __builtin_popcount(resmask)); } } cout << ans << "\n"; } } } void process() { cin >> n >> m; FOR(i, 1, n) FOR(j, 1, m) cin >> a[i][j]; if(sub12::checksub()) return sub12::solve(); return sub3::solve(); } int main() { ios_base::sync_with_stdio(0); cin.tie(0); #define taskname "kieuoanh" if(fopen(taskname".inp", "r")) { freopen(taskname".inp", "r", stdin); freopen(taskname".out", "w", stdout); } int tc = 1; /// cin >> tc; while(tc--) process(); return 0; }

council.cpp: In function 'int main()':
council.cpp:114:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
  114 |         freopen(taskname".inp", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
council.cpp:115:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
  115 |         freopen(taskname".out", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~