Submission #989090

#	Time	Username	Problem	Language	Result	Execution time	Memory
989090		AlphaMale06	Council (JOI23_council)	C++17	16 / 100	252 ms	1116 KiB

council

#include <bits/stdc++.h>

using namespace std;

const int N = 3001;
const int M = 20;
int a[N][M];
int sum[M];

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n, m;
    cin >> n >> m;
    for(int i=0; i< n; i++){
        for(int j=0; j< m; j++){
            cin >> a[i][j];
            sum[j]+=a[i][j];
        }
    }
    for(int i=0; i< n; i++){
        for(int j=0; j< m; j++)sum[j]-=a[i][j];
        int mx = 0;
        for(int j=0; j<n; j++){
            if(j==i)continue;
            for(int k=0; k< m; k++)sum[k]-=a[j][k];
            int cnt=0;
            for(int k=0; k<m; k++){
                if(sum[k]>=n/2)cnt++;
            }
            for(int k=0; k< m; k++)sum[k]+=a[j][k];
            mx=max(mx, cnt);
        }
        for(int j=0; j< m; j++)sum[j]+=a[i][j];
        cout << mx << '\n';
    }
}

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