Submission #1446759

---

Source Code Expand

#include <iostream>
#include <cstdio>
#define N 305
using namespace std;

int n, m, l, r, ans, md, a[N][N], k[N], cnt[N];
bool w, h, z[N];
int main()
{
	int i, j, t;
//	freopen ("input.txt", "r", stdin);
	cin >> n >> m;
	for (i = 1; i <= n; i++) {
		for (j = 1; j <= m; j++) {
			scanf ("%d", &a[i][j]);
		}
	}
	l = 1;
	r = n + 1;
	while (l < r) {
		md = (l + r) / 2;
		w = true;
		for (i = 1; i <= n; i++) k[i] = 1;
		for (i = 1; i <= m; i++) z[i] = false;
		while (1) {
			h = true;
			for (i = 1; i <= m; i++) cnt[i] = 0;
			for (i = 1; i <= n; i++) {
				t = a[i][k[i]];
				cnt[t]++;
				if (cnt[t] > md || z[t]) h = false;
			}
			if (h) break;
			for (i = 1; i <= n; i++) {
				t = a[i][k[i]];
				if (cnt[t] > md || z[t]) {
					z[t] = true;
					k[i]++;
					if (k[i] > m) {
						w = false;
						break;
					}
				}
			}
			if (!w) break;
		}
		if (!w) {
			l = md + 1;
		} else {
			r = md;
			ans = md;
		}
	}
	cout << ans << endl;
    return 0;
}

Submission Info

Compile Error

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

Judge Result