Submission #176002

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
176002	2020-01-07T14:18:38 Z	fbosnjak	Izbori (COCI17_izbori)	C++14	0 / 80	68 ms	65544 KB

izbori

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

const int maxn = 100005;
const int maxm = 20;
int N, M, K;
int a;
int cnt[maxm];
queue <int> q[maxn];

int main()
{
	cin >> N >> M >> K;
	for (int i = 0; i < N; i++)
		for (int j = 0; j < M; j++)
			{cin >> a; q[i].push(a);}

	for (int i = 0; i < N; i++)
		cnt[q[i].front()]++;

	int sol;
	int ima = 0;
	for (int i = 1; i <= M; i++)
		if (cnt[i] > ima) {ima = cnt[i]; sol = i;}
	
	cout << sol << endl;

	int rj = 1e9;
	int m = (1 << M);

	for (int i = 0; i < m; i++)
	{
		int curr = __builtin_popcount(i);
		queue <int> newq[N];
		for (int j = 0; j < N; j++)
			newq[j] = q[j];
		for (int j = 0; j < N; j++)
			while ((newq[j].front() & curr) == newq[j].front()) 
				newq[j].pop();
		memset(cnt, 0, sizeof cnt);
		for (int j = 0; j < N; j++)
			if (!newq[j].empty()) 
				cnt[newq[j].front()]++;
		int ima = 0;
		for (int j = 1; j <= M; j++)
			if (cnt[j] > ima) {ima = cnt[j]; sol = j;}
		if (sol == K) rj = min(rj, curr); 
	}

	cout << rj << endl;
}

Compilation message

izbori.cpp: In function 'int main()':
izbori.cpp:26:10: warning: 'sol' may be used uninitialized in this function [-Wmaybe-uninitialized]
  cout << sol << endl;
          ^~~

Subtask #1

0 / 80.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	68 ms	65540 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
2	Runtime error	62 ms	65536 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
3	Runtime error	63 ms	65540 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
4	Runtime error	62 ms	65540 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
5	Runtime error	62 ms	65540 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
6	Runtime error	63 ms	65540 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
7	Runtime error	62 ms	65536 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
8	Runtime error	62 ms	65540 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
9	Runtime error	63 ms	65536 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
10	Runtime error	66 ms	65540 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
11	Runtime error	62 ms	65536 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
12	Runtime error	61 ms	65536 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
13	Runtime error	63 ms	65540 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
14	Runtime error	63 ms	65540 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
15	Runtime error	68 ms	65540 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
16	Runtime error	63 ms	65540 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
17	Runtime error	61 ms	65536 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
18	Runtime error	66 ms	65540 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
19	Runtime error	63 ms	65544 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
20	Runtime error	63 ms	65540 KB	Execution killed with signal 9 (could be triggered by violating memory limits)