Submission #924694

#	Time	Username	Problem	Language	Result	Execution time	Memory
924694		Faisal_Saqib	Political Development (BOI17_politicaldevelopment)	C++17	4 / 100	3072 ms	314636 KiB

politicaldevelopment

#include <iostream>
#include <bitset> 
#include <vector>
// any
using namespace std;
const int N=5e4+100;
bitset<N> ma[N];
int n,k,mx=0;
vector<int> deg[100],adj[N];
int main()
{
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(0);
	scanf("%d %d",&n,&k);
	for(int i=0;i<n;i++)
	{
		int d=0;
		scanf("%d",&d);
		deg[d].push_back(i);
		while(d--)
		{
			int x;
			scanf("%d",&x);
			ma[i].set(x);
			adj[i].push_back(x);
		}
	}
	// for(int i=1;i<=n;i++)
	// {
		// if(deg[i].size())
		// {
			// int v=deg[i].back();
			// vector<int> adj;
			// for(int j=0;j<n;j++)
				// if(ma[v][j])
					// adj.push_back(j);
			// bitset<N> x;
		// }
	// }
	bitset<N> x;
	for(int v=0;v<n;v++)
	{
		int m=adj[v].size();
		for(int mask=0;mask<(1ll<<m);mask++)
		{
			x=ma[v];
			bool pos=1;
			int onp=1;
			for(int j=0;j<m;j++)
			{
				if(mask&(1ll<<j))
				{
					if(!x[adj[v][j]])
					{
						pos=0;
						break;
					}
					x&=ma[adj[v][j]];
					onp++;
				}
			}
			if(pos)
				mx=max(mx,onp);
		}
		
	}
	printf("%d",mx);
	return 0;
}

Compilation message (stderr)

politicaldevelopment.cpp: In function 'int main()':
politicaldevelopment.cpp:15:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |  scanf("%d %d",&n,&k);
      |  ~~~~~^~~~~~~~~~~~~~~
politicaldevelopment.cpp:19:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   19 |   scanf("%d",&d);
      |   ~~~~~^~~~~~~~~
politicaldevelopment.cpp:24:9: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   24 |    scanf("%d",&x);
      |    ~~~~~^~~~~~~~~

• Subtask 1: 4 / 4
• Subtask 2: 0 / 12
• Subtask 3: 0 / 23
• Subtask 4: 0 / 38
• Subtask 5: 0 / 23