Submission #800280

#	Time	Username	Problem	Language	Result	Execution time	Memory
800280		Tunglam07	Radio (COCI22_radio)	C++17	10 / 110	1580 ms	1032 KiB

Main

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

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int t,s;
	cin >> t >> s;
	bool ck[t+1],ckgcd=0;
	memset(ck,0,sizeof(ck));
	while(s--)
	{
		int n;
		char s;
		cin >> s;
		if(s == 'S')
		{
			cin >> n;
			if(ck[n]==1)
			{
				ck[n]=0;
			}
			else
			{
				ck[n]=1;
			}
		}
		else 
		{
			int l,r;
			cin >> l >> r;
			ckgcd=0;
			for(int i=l;i<=r;i++)
			{
				for(int j=i+1;j<=r;j++)
				{
					if(ck[i]==1 && ck[j]==1 && __gcd(i,j)>1)
					{
						ckgcd=1;
						break;
					}
				}
				if(ckgcd==1)
				{
					break;
				}
			}	
			if(ckgcd==1)
			{
				cout << "DA" << endl;
			}
			else
			{
				cout << "NE" << endl;
			}
		}
		
	}
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 30
• Subtask 3: 0 / 70