답안 #648522

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
648522 2022-10-06T19:04:23 Z inksamurai Izbori (COCI17_izbori) C++17
40 / 80
35 ms 336 KB
#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
#define rng(i,c,n) for(int i=c;i<n;i++)
#define per(i,n) for(int i=n-1;i>=0;i--)
#define fi first
#define se second
#define pb push_back
#define sz(a) (int)a.size()
#define vec(...) vector<__VA_ARGS__>
#define _3Rz7lEu ios::sync_with_stdio(0),cin.tie(0)
typedef long long ll;
using pii=pair<int,int>;
using vi=vector<int>;
void print(){cout<<'\n';}
template<class h,class...t>
void print(const h&v,const t&...u){cout<<v<<' ',print(u...);}
// e

signed main(){
_3Rz7lEu;
	int n,m,id;
	cin>>n>>m>>id;
	id-=1;
	vec(vi) a(n,vi(m));
	rep(i,n){
		rep(j,m){
			cin>>a[i][j];
			a[i][j]--;
		}
	}
	int p0=-1,p1=m;
	rep(msk,1<<m){
		vi cnt(m);
		rep(i,n){
			rep(j,m){
				int v=a[i][j];
				if(msk>>v&1) continue;
				cnt[v]+=1;
				break;
			}
		}
		int ma=-1;
		int pvt=-1;
		rep(v,m){
			if(cnt[v]>ma)ma=cnt[v],pvt=v;
		}
		if(msk==0)p0=pvt+1;
		else if(pvt==id){
			p1=min(p1,__builtin_popcount(msk));
		}
	}
	cout<<p0<<"\n";
	// cout<<p1<<"\n";
}
# 결과 실행 시간 메모리 Grader output
1 Partially correct 3 ms 212 KB Partially correct
2 Partially correct 4 ms 212 KB Partially correct
3 Partially correct 2 ms 212 KB Partially correct
4 Partially correct 7 ms 336 KB Partially correct
5 Partially correct 2 ms 212 KB Partially correct
6 Partially correct 1 ms 212 KB Partially correct
7 Partially correct 1 ms 212 KB Partially correct
8 Partially correct 3 ms 212 KB Partially correct
9 Partially correct 5 ms 212 KB Partially correct
10 Partially correct 1 ms 212 KB Partially correct
11 Partially correct 5 ms 224 KB Partially correct
12 Partially correct 15 ms 324 KB Partially correct
13 Partially correct 29 ms 308 KB Partially correct
14 Partially correct 16 ms 324 KB Partially correct
15 Partially correct 5 ms 212 KB Partially correct
16 Partially correct 35 ms 212 KB Partially correct
17 Partially correct 16 ms 212 KB Partially correct
18 Partially correct 32 ms 212 KB Partially correct
19 Partially correct 34 ms 212 KB Partially correct
20 Partially correct 33 ms 212 KB Partially correct