提出 #68742472
ソースコード 拡げる
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"
#define ff first
#define ss second
#define pb push_back
#define all(a) a.begin(),a.end()
#define rall(a) a.rbegin(),a.rend()
#define f(i,x,y) for(int i=x;i<y;i++)
#define f2(i,x,y) for(int i=x;i>=y;i--)
#define pii pair<int,int>
#define Fast ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
const int MOD =1000000007;
const int INF = 1e18;
const int N = 2e5;
void solve(int tc){
int n,m; cin >> n >> m;
vector<string>v(n+1);
for(int i=1;i<=n;i++)
cin >> v[i];
vector<int>points(n+1);
for(int j=0;j<m;j++){
int cnt0 = 0 , cnt1 = 0;
for(int i=1;i<=n;i++){
cnt0 += v[i][j] == '0';
cnt1 += v[i][j] == '1';
}
if(cnt0 == 0 and cnt1 == 0){
for(int i=1;i<=n;i++)points[i]++;
}
else if(cnt0 < cnt1){
for(int i=1;i<=n;i++)
if(v[i][j]=='0')points[i]++;
}
else {
for(int i=1;i<=n;i++)
if(v[i][j]=='1')points[i]++;
}
}
int mx = *max_element(all(points));
for(int i=1;i<=n;i++)
if(points[i] == mx)
cout << i << " ";
}
int32_t main(){
Fast
int t=1;
// cin >> t;
for(int tc=1;tc<=t;tc++){
solve(tc);
}
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | B - Most Minority |
| ユーザ | H_R_K |
| 言語 | C++ 20 (gcc 12.2) |
| 得点 | 200 |
| コード長 | 1422 Byte |
| 結果 | AC |
| 実行時間 | 1 ms |
| メモリ | 3620 KiB |
コンパイルエラー
Main.cpp: In function ‘void solve(long long int)’:
Main.cpp:18:16: warning: unused parameter ‘tc’ [-Wunused-parameter]
18 | void solve(int tc){
| ^
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 200 / 200 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| sample_01.txt | AC | 1 ms | 3420 KiB |
| sample_02.txt | AC | 1 ms | 3468 KiB |
| sample_03.txt | AC | 1 ms | 3456 KiB |
| test_01.txt | AC | 1 ms | 3528 KiB |
| test_02.txt | AC | 1 ms | 3440 KiB |
| test_03.txt | AC | 1 ms | 3432 KiB |
| test_04.txt | AC | 1 ms | 3484 KiB |
| test_05.txt | AC | 1 ms | 3520 KiB |
| test_06.txt | AC | 1 ms | 3444 KiB |
| test_07.txt | AC | 1 ms | 3484 KiB |
| test_08.txt | AC | 1 ms | 3612 KiB |
| test_09.txt | AC | 1 ms | 3424 KiB |
| test_10.txt | AC | 1 ms | 3484 KiB |
| test_11.txt | AC | 1 ms | 3432 KiB |
| test_12.txt | AC | 1 ms | 3340 KiB |
| test_13.txt | AC | 1 ms | 3452 KiB |
| test_14.txt | AC | 1 ms | 3620 KiB |
| test_15.txt | AC | 1 ms | 3396 KiB |
| test_16.txt | AC | 1 ms | 3420 KiB |
| test_17.txt | AC | 1 ms | 3424 KiB |
| test_18.txt | AC | 1 ms | 3388 KiB |
| test_19.txt | AC | 1 ms | 3436 KiB |
| test_20.txt | AC | 1 ms | 3544 KiB |
| test_21.txt | AC | 1 ms | 3536 KiB |
| test_22.txt | AC | 1 ms | 3528 KiB |
| test_23.txt | AC | 1 ms | 3424 KiB |
| test_24.txt | AC | 1 ms | 3428 KiB |