Submission #968974

#	Time	Username	Problem	Language	Result	Execution time	Memory
968974		CyberCow	Inside information (BOI21_servers)	C++17	5 / 100	2331 ms	98132 KiB

servers

#include <iostream>
using namespace std;

const int N = 4010;
int a[N][N];

void solve()
{
	int n, q, i, j, x, y;
	cin >> n >> q;
	for ( i = 1; i <= n; i++)
	{
		a[i][i] = 1;
	}
	for (int h = 0; h < q + n - 1; h++)
	{
		char c;
		cin >> c;
		if (c == 'S')
		{
			cin >> x >> y;
			for ( i = 1; i <= n; i++)
			{
				a[x][i] = (a[x][i] | a[y][i]);
				a[y][i] = (a[x][i] | a[y][i]);
			}
		}
		else if (c == 'Q')
		{
			cin >> x >> y;
			if (a[x][y])
			{
				cout << "yes\n";
			}
			else
			{
				cout << "no\n";
			}
		}
		else
		{
			cin >> x;
			int ans = 0;
			for ( i = 1; i <= n; i++)
			{
				ans += a[i][x];
			}
			cout << ans << '\n';
		}
	}
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int tt = 1;
	//cin >> tt;
	while (tt--)
	{
		solve();
	}
	return 0;
}

Compilation message (stderr)

servers.cpp: In function 'void solve()':
servers.cpp:9:15: warning: unused variable 'j' [-Wunused-variable]
    9 |  int n, q, i, j, x, y;
      |               ^

• Subtask 1: 2.5 / 2.5
• Subtask 2: 2.5 / 2.5
• Subtask 3: 0 / 2.5
• Subtask 4: 0 / 2.5
• Subtask 5: 0 / 5
• Subtask 6: 0 / 5
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 12.5
• Subtask 10: 0 / 12.5
• Subtask 11: 0 / 17.5
• Subtask 12: 0 / 17.5