Решение задачи МУХ и палочки с Codeforces

Без пояснения   Просмотров: 20


Белым медведям Меньшикову и Усладе из Санкт-Петербургского зоопарка и слонику Хорасу из Киевского зоопарка в рамках проверки их творческих способностей дали для игры шесть палочек. Меньшиков, Услада и Хорас решили собрать из этих палочек либо слона, либо медведя. Животные из палочек собираются так:

Четыре палочки изображают лапы животного, эти палочки должны быть равными по длине.
Две оставшиеся палочки изображают голову и тело животного. У медведя палочка-голова должна быть короче палочки-тела. У слона же есть длинный хобот, поэтому палочка-голова слона должна быть такой же длины, как палочка-тело. Обратите внимание, что нет никаких ограничений на отношения между палочками лап и палочками головы и тела животных.
От вас требуется узнать, какое животное можно собрать из заданного набора палочек. После игры палочки необходимо вернуть руководителю зоопарка, поэтому ломать их категорически запрещено, это даже медведям понятно.

Код

#include<bits/stdc++.h>
using namespace std;
int n,a[10];
bool f;
int main()
{
	for(int i=0;i<6;i++)
	{
		cin>>n;
		a[n]++;
	}
	for(int i=1;i<10;i++)
	{
		if(a[i]>=4)
		{
			a[i]-=4;
			f=1;
		}
	}
	if(!f)
	{
		cout<<"Alien";
		return 0;
	}
	for(int i=1;i<10;i++)
	{
		if(a[i]==2)
		{
			cout<<"Elephant";
			return 0;
		}
	}
	cout<<"Bear";
	return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться