Submission #68748020

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
const int N=1e2+5;
string s[N];
int x[N],y[N],p[N];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>s[i];
		for(int j=0;j<m;j++)
			if(s[i][j]=='0') x[j+1]++;
			else y[j+1]++;
	}
	for(int i=1;i<=m;i++){
		if(x[i]==0||y[i]==0){
			for(int j=1;j<=n;j++) p[j]++;
		}
		else if(x[i]<y[i])
			for(int j=1;j<=n;j++){
				if(s[j][i-1]=='0') p[j]++;
			}
		else
			for(int j=1;j<=n;j++){
				if(s[j][i-1]=='1') p[j]++;
			}	
	}
	int mx=0;
	for(int i=1;i<=n;i++) mx=max(mx,p[i]);
	for(int i=1;i<=n;i++)
		if(p[i]==mx) cout<<i<<" ";  
	return 0;
}

Submission Info

Submission Time
Task B - Most Minority
User a_computers_xh
Language C++ 17 (gcc 12.2)
Score 200
Code Size 632 Byte
Status AC
Exec Time 7 ms
Memory 3680 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 27
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt
Case Name Status Exec Time Memory
sample_01.txt AC 7 ms 3460 KiB
sample_02.txt AC 1 ms 3668 KiB
sample_03.txt AC 1 ms 3468 KiB
test_01.txt AC 1 ms 3444 KiB
test_02.txt AC 1 ms 3536 KiB
test_03.txt AC 1 ms 3440 KiB
test_04.txt AC 1 ms 3472 KiB
test_05.txt AC 1 ms 3560 KiB
test_06.txt AC 1 ms 3508 KiB
test_07.txt AC 1 ms 3636 KiB
test_08.txt AC 1 ms 3492 KiB
test_09.txt AC 1 ms 3448 KiB
test_10.txt AC 1 ms 3520 KiB
test_11.txt AC 1 ms 3652 KiB
test_12.txt AC 1 ms 3564 KiB
test_13.txt AC 1 ms 3464 KiB
test_14.txt AC 1 ms 3548 KiB
test_15.txt AC 1 ms 3612 KiB
test_16.txt AC 1 ms 3636 KiB
test_17.txt AC 1 ms 3448 KiB
test_18.txt AC 1 ms 3504 KiB
test_19.txt AC 1 ms 3564 KiB
test_20.txt AC 1 ms 3516 KiB
test_21.txt AC 1 ms 3540 KiB
test_22.txt AC 1 ms 3676 KiB
test_23.txt AC 1 ms 3456 KiB
test_24.txt AC 1 ms 3680 KiB