ГЖО 7-8 класс 2019 год

Есеп G. Қағаз, қайшы, тас

Уақытка қойылған шектеу:

1 second

Жадқа қойылған шектеу:

256 megabytes

$N + 1$ робот қағаз-қайшы-тас ойынынан турнирге қатысады, сол роботтың біреуі сіздікі. Осы турнирде әр робот өз программасын қолданады, програма келесі жүрістерден тұрады: 'R'(тас), 'P'(қағаз) және 'S'(қайшы). Қағаз тасты женеді, тас қайшыны женеді, қайшы қағазды женеді. Екі робот ойнаған кезде, кім бірінше жеңісті жүріс жасайды, сол ұтады. Басында екі робот өздерінің программаларының бірінші жүрісін жасайды. Егер екеуінің жасаған жүрістері әр түрлі болса, ойынның шарты бойынша жеңіс жүрісін жасаған ұтады. Егер жүрістері бірдей болса, әр робот өздерінің программалары бойынша келесі жүрістерін жасайды. Робот өзінің программасының соңғы жүрісін жасап және оған келесі жүріс жасау керек болса, ол өз программасының бірінші жүрісін жасайды. Егер ойын шексіз ұзақ болса, тең ойын болып саналады. Сіз кездейсоқ өзіңіздің $N$ қарсыластарыңыздың программаларын біліп қойдыңыз. Кез келген қарсыласты ұтатын, өз роботыңызға программа жазыңыз.

Оқу форматы

Бірінші жолда бір бүтін сан $N(1 <= N <= 100)$ берілген — қарсыластарыңыздың саны. Келесі $N$ жолда $C_i(1 <= |C_i| <= 100)$ — қарсыластарыңыздың программалары. $C_i$ ол 'R', 'P', 'S' символдарынан тұрады.

Жазу форматы

Егер жеңісті программа жазу мүмкін болмаса, "IMPOSSIBLE" деп шығарыңыз. Олай болмаса, жеңісті программаны шығарыңыз. Программаның ұзындығы $10^4$ тен аспау керек. Егер программа жазу мүмкін болса, онда ұзындыңы $10^4$тен аспайтын жеңісті программа жазуға болатының дәлелдеуге болады. Егер бірнеше дұрыс жауап болса, кез келгенің шығарыңыз.

Мысалдар:

Вход

3
R
S
P

Ответ

IMPOSSIBLE

Оқу

1
RP

Жауап

P

Оқу

2
RP
S

Жауап

RPP

( Temirlan Satylkhanov )

Комментарий/решение

кодты корсету/жасыру

#include <bits/stdc++.h>
#define ll long long
#define N 100010
#define pb push_back
#define si size()

using namespace std;

const int inf = 2e9;

string a[110];
int now[110];
int ss[110];
bool used[110];

void rused(vector<int> b)
{
	for(int i = 0; i < b.si; ++i)
	{
		used[b[i]] = 1;
	}
}

int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < n; i++)
    {
    	cin >> a[i];
    	ss[i] = a[i].si;
	}
	string ans = "";
	//P-R-S-P
	for(int i = 0; i < 1e4; i++)
	{
		int r1 = 0, p1 = 0, s1 = 0;
		bool R = true, P = true, S = true;
		vector<int> r2, p2, s2;
		for(int j = 0; j < n; j++)
		{
			if(used[j])
				continue;
			if(a[j][now[j]] == 'R')
			{
				p1++;
				p2.pb(j);
				S = false;
			}
			if(a[j][now[j]] == 'P')
			{
				s1++;
				s2.pb(j);
				R = false;
			}
			if(a[j][now[j]] == 'S')
			{
				r2.pb(j);
				r1++;
				P = false;
			}
		}
		if(!R && !S && !P)
		{
			cout << "IMPOSSIBLE";
			return 0;
		}
		int mm[3];
		mm[0] = p1;
		mm[1] = s1;
		mm[2] = r1;
		sort(mm, mm + 3);
		reverse(mm, mm + 3);
		for(int j = 0; j < n; j++)
		{
			if(mm[j] == s1 && S)
		{
			ans += 'S';
			rused(s2);
			break;
		}
		if(mm[j] == p1 && P)
		{
			ans += 'P';
			rused(p2);
			break;
		}
		if(mm[j] == r1 && R)
		{
			ans += 'R';
			rused(r2);
			break;
		}
		}
		for(int j = 0; j < n; j++)
		{
			now[j]++;
			now[j] %= ss[j];
		}
		for(int j = 0; j < n; j++)
		{
			if(!used[j])
				break;
			if(used[j] && j == (n - 1))
			{
				cout << ans;
				return 0;
			}
		}
	}
	cout << "IMPOSSIBLE";
}

что в 3 тесте?