Submission #6371130
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using Edge = pair<int, int>;
using Graph = vector<vector<Edge>>;
#define REP(i, n) for (int i = 0; i < (n); ++i)
#define SORT(v) sort((v).begin(), (v).end())
#define RSORT(v) sort((v).rbegin(), (v).rend())
const ll MOD = 1000000007;
const ll nmax = 8;
const ll INF = 1e9;
bool graph[nmax][nmax];
vector<vector<ll>> dist = vector<vector<ll>>(nmax, vector<ll>(nmax, INF));
void warshall_floyd(ll n)
{
for (size_t i = 0; i < n; i++)
{
for (size_t j = 0; j < n; j++)
{
for (size_t k = 0; k < n; k++)
{
dist[j][k] = min(dist[j][k], dist[j][i] + dist[i][k]);
}
}
}
}
class UnionFind
{
public:
vector<ll> Parent;
UnionFind(ll N)
{
Parent = vector<ll>(N, -1);
}
ll find(ll A)
{
if (Parent[A] < 0)
return A;
return Parent[A] = find(Parent[A]);
}
ll size(ll A)
{
return -Parent[find(A)];
}
bool Union(ll A, ll B)
{
A = find(A);
B = find(B);
if (A == B)
{
return false;
}
if (size(A) < size(B))
swap(A, B);
Parent[A] += Parent[B];
Parent[B] = A;
return true;
}
};
ll gcd(ll a, ll b)
{
if (b == 0)
return a;
return gcd(b, a % b);
}
ll lcm(ll a, ll b)
{
ll g = gcd(a, b);
return a / g * b;
}
ll mulMod(ll a, ll b)
{
return (((a % MOD) * (b % MOD)) % MOD);
}
ll powMod(ll a, ll p)
{
if (p == 0)
{
return 1;
}
else if (p % 2 == 0)
{
ll half = powMod(a, p / 2);
return mulMod(half, half);
}
else
{
return mulMod(powMod(a, p - 1), a);
}
}
ll ceil(ll a, ll b)
{
return (a + b - 1) / b;
}
void solve(long long N, long long M, std::vector<std::vector<long long>> A)
{
vector<bool> isContain(M, true);
ll ans = INT16_MAX;
for (int o = 0; o < M; o++)
{
vector<ll> parti(M, 0);
for (int i = 0; i < N; i++)
{
for (int j = 0; j < M; j++)
{
if (isContain[A[i][j]])
{
parti[A[i][j]]++;
break;
}
}
}
ll maximum = -1;
ll index = -1;
for (int i = 0; i < M; i++)
{
if (maximum < parti[i])
{
maximum = max(maximum, parti[i]);
index = i;
}
}
ans = min(ans, maximum);
isContain[index] = false;
}
cout << ans << endl;
}
int main()
{
long long N;
scanf("%lld", &N);
long long M;
scanf("%lld", &M);
std::vector<std::vector<long long>> A(N, std::vector<long long>(M));
for (int i = 0; i < N; i++)
{
for (int j = 0; j < M; j++)
{
ll a;
cin >> a;
a--;
A[i][j] = a;
}
}
solve(N, M, std::move(A));
return 0;
}
Submission Info
Submission Time |
|
Task |
B - Sports Festival |
User |
BSer |
Language |
C++14 (GCC 5.4.1) |
Score |
700 |
Code Size |
3209 Byte |
Status |
AC |
Exec Time |
35 ms |
Memory |
1024 KB |
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:146:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%lld", &N);
^
./Main.cpp:148:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%lld", &M);
^
Judge Result
Set Name |
Sample |
All |
Score / Max Score |
0 / 0 |
700 / 700 |
Status |
|
|
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 |
256 KB |
subtask_1_03.txt |
AC |
2 ms |
256 KB |
subtask_1_04.txt |
AC |
3 ms |
256 KB |
subtask_1_05.txt |
AC |
1 ms |
256 KB |
subtask_1_06.txt |
AC |
6 ms |
512 KB |
subtask_1_07.txt |
AC |
9 ms |
512 KB |
subtask_1_08.txt |
AC |
3 ms |
384 KB |
subtask_1_09.txt |
AC |
1 ms |
256 KB |
subtask_1_10.txt |
AC |
3 ms |
256 KB |
subtask_1_11.txt |
AC |
6 ms |
384 KB |
subtask_1_12.txt |
AC |
2 ms |
256 KB |
subtask_1_13.txt |
AC |
8 ms |
512 KB |
subtask_1_14.txt |
AC |
21 ms |
1024 KB |
subtask_1_15.txt |
AC |
31 ms |
1024 KB |
subtask_1_16.txt |
AC |
22 ms |
1024 KB |
subtask_1_17.txt |
AC |
26 ms |
1024 KB |
subtask_1_18.txt |
AC |
35 ms |
1024 KB |