Submission #263538

#	Time	Username	Problem	Language	Result	Execution time	Memory
263538		T0p_	Experimental Charges (NOI19_charges)	C++14	100 / 100	50 ms	3072 KiB

charges

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

int pa[200200];

int fp(int node)
{
	return (node == pa[node]) ? node : pa[node] = fp(pa[node]);
}

int main()
{
	int n, q;
	scanf(" %d %d",&n,&q);
	for(int i=1 ; i<=n+n ; i++)
		pa[i] = i;
	while(q--)
	{
		char c;
		int a, b;
		scanf(" %c %d %d",&c,&a,&b);
		if(c == 'A')
		{
			pa[fp(a)] = fp(b+n);
			pa[fp(a+n)] = fp(b);
		}
		else if(c == 'R')
		{
			pa[fp(a)] = fp(b);
			pa[fp(a+n)] = fp(b+n);
		}
		else
		{
			if(fp(a) == fp(b+n)) printf("A\n");
			else if(fp(a) == fp(b)) printf("R\n");
			else printf("?\n");
		}
	}
	return 0;
}

Compilation message (stderr)

charges.cpp: In function 'int main()':
charges.cpp:14:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   14 |  scanf(" %d %d",&n,&q);
      |  ~~~~~^~~~~~~~~~~~~~~~
charges.cpp:21:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   21 |   scanf(" %c %d %d",&c,&a,&b);
      |   ~~~~~^~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 7 / 7
• Subtask 2: 11 / 11
• Subtask 3: 14 / 14
• Subtask 4: 12 / 12
• Subtask 5: 25 / 25
• Subtask 6: 31 / 31