Решение задачи "Игрушечные машинки" с Codeforces

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


Маленькая девочка Сьюзи, благодаря своему старшему брату, любит играть с машинками. Сегодня она решила провести между ними турнир. Процесс турнира описан в следующем абзаце.

Есть n игрушечных машинок. Каждую пару сталкивают между собой. Исход столкновения может быть одним из следующих: ни одна из машинок не перевернулась, одна из них перевернулась, либо обе машинки перевернулись. Машинка считается хорошей, если она не перевернулась ни в одном столкновении. Исходы столкновений заданы матрицей А размера n × n: на пересечении і-й строки и j-го столбца стоит число, описывающие исход столкновения і-й и j-й машинки:

 - 1: если эта пара машин не сталкивалась.  - 1 встречается только на главной диагонали матрицы.
0: если при столкновении никакая из машин не перевернулась.
1: если при столкновении перевернулась только i-я машина.
2: если при столкновении перевернулась только j-я машина.
3: если при столкновении перевернулись обе машины.
Сьюзи хочет найти все хорошие машинки. Она быстро определила, какие машины хорошие. А вы справитесь с этим?

Код

#include<bits/stdc++.h>
using namespace std;
int n,t,c;
bool b[200];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>t;
			if(t==3)
			{
				b[i]=1;
				b[j]=1;
			}
			if(t==2)
				b[j]=1;
			if(t==1)
				b[i]=1;
		}
	}
	for(int i=1;i<=n;i++)
		if(!b[i])
			c++;
	cout<<c<<endl;
	for(int i=1;i<=n;i++)
		if(!b[i])
			cout<<i<<' ';
	return 0;
}

         

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


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

Комментарии

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