Submission #239586

#	Time	Username	Problem	Language	Result	Execution time	Memory
239586		MrRobot_28	Planinarenje (COCI18_planinarenje)	C++17	48 / 160	263 ms	20856 KiB

planinarenje

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

signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int n, m;
	cin >> n >> m;
	vector <vector <int> > g(n);
	vector <vector <int> > g1(n);
	for(int i = 0; i < m; i++)
	{
		int a, b;
		cin >> a >> b;
		a--;
		b--;
		g[a].push_back(b);
		g1[b].push_back(a);
	}
	bool dp[(1 << n)][(1 << n)][n][2];
	for(int mask1 = (1 << n) - 1; mask1 >= 0; mask1--)
	{
		for(int mask2 = (1 << n) - 1; mask2 >= 0; mask2--)
		{
			for(int i = 0; i < n; i++)
			{
				for(int t = 0; t < 2; t++)
				{
					if(t == 0)
					{
						bool flag = false;
						for(int a = 0; a < g[i].size(); a++)
						{
							int to = g[i][a];
							if(((1 << to) & mask2) == 0 && !dp[mask1][mask2 | (1 << to)][to][1]){
								flag = true;
							}
						}
						dp[mask1][mask2][i][t] = flag;
					}
					else
					{
						bool flag = false;
						for(int b = 0; b < g1[i].size(); b++)
						{
							int to = g1[i][b];
							if(((1 << to) & mask1) == 0 && !dp[mask1 | (1 << to)][mask2][to][0])
							{
								flag = true;
							}
						}
						dp[mask1][mask2][i][t] = flag;
					}
				}
			}
		}
	}
	for(int i = 0; i < n; i++)
	{
		if(dp[(1 << i)][0][i][0])
		{
			cout << "Slavko\n";
		}
		else
		{
			cout << "Mirko\n";
		}
	}
    return 0;
}

Compilation message (stderr)

planinarenje.cpp: In function 'int main()':
planinarenje.cpp:34:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       for(int a = 0; a < g[i].size(); a++)
                      ~~^~~~~~~~~~~~~
planinarenje.cpp:46:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       for(int b = 0; b < g1[i].size(); b++)
                      ~~^~~~~~~~~~~~~~

• Subtask 1: 16 / 16
• Subtask 2: 16 / 16
• Subtask 3: 16 / 16
• Subtask 4: 0 / 16
• Subtask 5: 0 / 16
• Subtask 6: 0 / 16
• Subtask 7: 0 / 16
• Subtask 8: 0 / 16
• Subtask 9: 0 / 16
• Subtask 10: 0 / 16