Submission #5810955


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define int long long

int N, M;
int A[310][310];
set<int> st;

int rec() {
  if (st.size() == 0) return 1e18;

  int cnt[310] = {0};
  for (int i = 0; i < N; i++) {
    for (int j = 0; j < M; j++) {
      if (st.find(A[i][j]) != st.end()) {
        cnt[A[i][j]]++;
        break;
      }
    }
  }

  int mx = 0, er;
  for (int i = 0; i < M; i++) {
    if (mx < cnt[i]) {
      mx = cnt[i];
      er = i;
    }
  }

  st.erase(er);

  return min(mx, rec());
}

signed main() {
  cin >> N >> M;
  for (int i = 0; i < N; i++) {
    for (int j = 0; j < M; j++) {
      cin >> A[i][j];
      A[i][j]--;
    }
  }

  for (int i = 0; i < M; i++) st.insert(i);

  cout << rec() << endl;
  return 0;
}

Submission Info

Submission Time
Task B - Sports Festival
User null_null
Language C++14 (GCC 5.4.1)
Score 700
Code Size 789 Byte
Status AC
Exec Time 174 ms
Memory 1664 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 700 / 700
Status
AC × 3
AC × 24
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_18.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB
subtask_1_01.txt AC 1 ms 256 KB
subtask_1_02.txt AC 1 ms 512 KB
subtask_1_03.txt AC 3 ms 512 KB
subtask_1_04.txt AC 4 ms 640 KB
subtask_1_05.txt AC 1 ms 512 KB
subtask_1_06.txt AC 8 ms 1152 KB
subtask_1_07.txt AC 18 ms 1152 KB
subtask_1_08.txt AC 4 ms 1024 KB
subtask_1_09.txt AC 2 ms 1024 KB
subtask_1_10.txt AC 5 ms 1024 KB
subtask_1_11.txt AC 33 ms 1152 KB
subtask_1_12.txt AC 5 ms 1024 KB
subtask_1_13.txt AC 17 ms 1280 KB
subtask_1_14.txt AC 35 ms 1664 KB
subtask_1_15.txt AC 174 ms 1664 KB
subtask_1_16.txt AC 52 ms 1664 KB
subtask_1_17.txt AC 68 ms 1664 KB
subtask_1_18.txt AC 120 ms 1664 KB