# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
651399 | BidoTeima | Izbori (COCI17_izbori) | C++17 | 49 ms | 65536 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
/*
ID: BidoTeima
LANG: C++11
TASK: Izbori
*/
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
void moo(string filename);
void ACPLS(string str = "")
{
if(str=="NOF")return;
if(str.size())
moo(str);
else{
#ifndef ONLINE_JUDGE
freopen("output.txt", "w", stdout);
freopen("input.txt", "r", stdin);
#endif
}
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
}
void moo(string fileName){
freopen((fileName+".in").c_str(),"r",stdin);
freopen((fileName+".out").c_str(),"w",stdout);
}
#define tc \
int tttttt/*,subtask*/; \
cin >> tttttt/* >> subtask*/; \
while (tttttt--)/*end
*/
int main()
{
ACPLS("");
int n,m,k;
cin>>n>>m>>k;
vector<vector<int>>a(n,vector<int>(m));
int f[m+1]={0};
for(int i = 0; i < n; i++){
for(int j = 0; j < m; j++){
cin>>a[i][j];
if(j == 0)
++f[a[i][j]];
}
reverse(a[i].begin(),a[i].end());
}
int winner = max_element(f+1,f+m+1) - f;
cout<<winner<<'\n';
bool vis[m+1]={0};
int ans = 0;
while(winner != k){
vis[winner]=1;
for(int i = 0; i < n; i++){
while(vis[a[i].back()]){
--f[a[i].back()];
a[i].pop_back();
++f[a[i].back()];
}
}
winner = max_element(f+1,f+m+1) - f;
++ans;
}
cout<<ans<<'\n';
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |