Submission #1445302


Source Code Expand

#include <bits/stdc++.h>

using namespace std;

#define pb push_back
#define mp make_pair
#define forn(i, n) for (int i = 0; i < (int)(n); ++i)
typedef long long LL;
typedef pair<int, int> PII;

int n, m;
int a[300][300];
int pos[300];
int cnt[300] = {};
bool del[300] = {};
int ans;

int main() {
    scanf("%d%d", &n, &m);
    forn(i, n) forn(j, m) scanf("%d", a[i] + j), --a[i][j];
    ans = 0;
    forn(i, n) {
        pos[i] = 0;
        ans = max(ans, ++cnt[a[i][0]]);
    }
    forn(_, m - 1) {
        int ind = 0;
        forn(i, m) if (cnt[i] > cnt[ind]) {
            ind = i;
        }
        del[ind] = true;
        forn(i, n) while (del[a[i][pos[i]]]) {
            --cnt[a[i][pos[i]]];
            ++pos[i];
            ++cnt[a[i][pos[i]]];
        }
        int cur = 0;
        forn(i, m) cur = max(cur, cnt[i]);
        ans = min(ans, cur);
    }
    cout << ans << endl;
    return 0;
}

Submission Info

Submission Time
Task B - Sports Festival
User HellKitsune
Language C++14 (GCC 5.4.1)
Score 700
Code Size 951 Byte
Status AC
Exec Time 10 ms
Memory 640 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:19:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d", &n, &m);
                          ^
./Main.cpp:20:59: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     forn(i, n) forn(j, m) scanf("%d", a[i] + j), --a[i][j];
                                                           ^

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 384 KB
subtask_1_03.txt AC 1 ms 256 KB
subtask_1_04.txt AC 2 ms 384 KB
subtask_1_05.txt AC 1 ms 384 KB
subtask_1_06.txt AC 3 ms 640 KB
subtask_1_07.txt AC 4 ms 640 KB
subtask_1_08.txt AC 2 ms 640 KB
subtask_1_09.txt AC 1 ms 640 KB
subtask_1_10.txt AC 2 ms 256 KB
subtask_1_11.txt AC 3 ms 256 KB
subtask_1_12.txt AC 2 ms 256 KB
subtask_1_13.txt AC 4 ms 384 KB
subtask_1_14.txt AC 9 ms 640 KB
subtask_1_15.txt AC 10 ms 640 KB
subtask_1_16.txt AC 9 ms 640 KB
subtask_1_17.txt AC 9 ms 640 KB
subtask_1_18.txt AC 9 ms 640 KB