Submission #1087991

#	Time	Username	Problem	Language	Result	Execution time	Memory
1087991		Has2008	Izbori (COCI17_izbori)	C++17	80 / 80	29 ms	348 KiB

izbori

#include "bits/stdc++.h"
using namespace std;

#define int long long
#define endl endl

const int mod = 1e9 + 7;
const int maxn = 105;

int n, m, k, arr[maxn][20], ans = INT_MAX;
vector < int > v;

int the_winner()
{
    bool out[20] = { };
    for(auto i : v) out[i] = 1;

    int frq[20] = { }, winner = -1, mx = -1;
    for(int i = 0; i < n; i++)
    {
        int j;
        for(j = 0; j < m; j++) if(!out[arr[i][j]]) break;

        frq[arr[i][j]]++;
        if(frq[arr[i][j]] > mx || (arr[i][j] < winner && mx == frq[arr[i][j]])) winner = arr[i][j], mx = frq[arr[i][j]];
    }

    return winner;
}

void rec(int i, int cnt)
{
    if(i == m)
    {
        if(the_winner() == k) ans = min(ans, cnt);
        return;
    }

    v.push_back(i + 1);
    rec(i + 1, cnt + 1);
    v.pop_back();

    rec(i + 1, cnt);
}

void solve()
{

    cin >> n >> m >> k;

    int frq[m + 5] = { };
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < m; j++)
        {
            cin >> arr[i][j];
            if(j == 0) frq[arr[i][j]] ++;
        }
    }

    int mx = -1, winner = -1;
    for(int i = 1; i <= m; i++) if(frq[i] > mx) mx = frq[i], winner = i;
    cout << winner << endl;


    rec(0, 0);
    cout << ans << endl;
}

signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int tt = 1;
    //cin >> tt;

    while(tt--) solve();
}

• Subtask 1: 80 / 80