oj.uz

Submission #648518

# Submission time Handle Problem Language Result Execution time Memory
648518 2022-10-06T19:02:22 Z inksamurai Izbori (COCI17_izbori) C++17
38 / 80
 18 ms 332 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

const int mod=1000000007;

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){
		if(msk>>id&1) continue;
		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=0;
		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+1<<"\n";
	cout<<p1<<"\n";
}

Subtask #1
38.0 / 80.0

# Verdict Execution time Memory Grader output
1 Partially correct 1 ms 212 KB Partially correct
2 Partially correct 2 ms 212 KB Partially correct
3 Partially correct 1 ms 212 KB Partially correct
4 Partially correct 4 ms 212 KB Partially correct
5 Partially correct 1 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 2 ms 212 KB Partially correct
9 Partially correct 3 ms 212 KB Partially correct
10 Partially correct 1 ms 212 KB Partially correct
11 Incorrect 2 ms 212 KB Output isn't correct
12 Partially correct 8 ms 328 KB Partially correct
13 Partially correct 15 ms 324 KB Partially correct
14 Partially correct 8 ms 212 KB Partially correct
15 Partially correct 3 ms 212 KB Partially correct
16 Partially correct 17 ms 332 KB Partially correct
17 Partially correct 8 ms 332 KB Partially correct
18 Partially correct 16 ms 324 KB Partially correct
19 Partially correct 17 ms 212 KB Partially correct
20 Partially correct 18 ms 332 KB Partially correct