제출 #795043

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
795043		vjudge1	Council (JOI23_council)	C++17	41 / 100	4078 ms	2520 KiB

council

#ifdef Home
#define _GLIBCXX_DEBUG
#endif // Home

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef long double ld;

const int N = 300300;

int arr[N], sum[22];

main() {
#ifdef Home
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif // Home
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int n, m, n2;
    cin >> n >> m;
    n2 = n / 2;
    map < int, int > mp;
    for(int i = 0, k, t; i < n; ++ i) {
        k = 0;
        for(int j = m; j --> 0;) {
            cin >> t;
            k <<= 1;
            k |= t;
            sum[j] += t;
        }
        arr[i] = k;
        ++ mp[k];
    }
    for(int i = 0, k, ans, mn; i < n; ++ i) {
        k = ans = 0;
        mn = m;
        for(int j = m; j --> 0;) {
            ans += (sum[j] - (0 != ((1<<j)&arr[i]))) >= n2;
            k <<= 1;
            k |= (sum[j] - (0 != ((1<<j)&arr[i]))) == n2;
        }
        for(auto &[key, val] : mp) {
            if(key != arr[i] || val > 1) {
                mn = min(mn, __builtin_popcount(k&key));
            }
        }
        cout << ans - mn << '\n';
    }
}

컴파일 시 표준 에러 (stderr) 메시지

council.cpp:16:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   16 | main() {
      | ^~~~

• Subtask 1: 8 / 8
• Subtask 2: 8 / 8
• Subtask 3: 6 / 6
• Subtask 4: 19 / 19
• Subtask 5: 0 / 15
• Subtask 6: 0 / 22
• Subtask 7: 0 / 22