HowleenWolf2006
27.05.2021 06:23

A. Раскраска во дворе ограничение по времени на тест2 секунды
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Во дворе играют N детей. Каждый пронумерованы от 1 до N. Они использовали M веревок для того, чтобы связать друг друга. i-ая веревка связывает детей с номером Ai и Bi. После того как они закончили связывать друг друга, у них появилась чудная идея. Они захотели покрасить друг друга в красный и синий цвета. Да так чтобы цвета связанных между собой учеников были разными. Оказывается красная краска стоит дороже синей. То есть нужно как можно меньше использовать красную краску при раскраске ребят.

Так как наши герои дети и не очень сообразительны, они с вас с этой очень не задачей.

Входные данные
Вам дается 2 целых числа N и M, количество детей и веревок. Далее в M строках в i-ой из которых вам дается числа Ai и Bi, связанные дети.

∙ 1≤M,N≤105
∙ 1≤Ai,Bi≤109

∙ Всего есть 29 тестов, для каждого пройденного теста дается 3. Вещественная часть может немножко варьировать.

Выходные данные
Нужно вывести N раздельных чисел, цвет каждого ребенка. Если красный, тогда выведите "R", если синий, тогда выведите "B". Если окажется невозможным покрасить ребят по правилам, тогда выведите -1.
мне надо решить

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Катя180982
15.03.2020 11:03
В будущем, указывайте язык программирования, на котором нужно написать программу.
Данная программа написана в языке C++ 
#include <iostream.h> //Библиотека работы с потоком
#include <math.h> //Библиотека математических функций
#include <conio.h>//Библиотека консольного ввода-выводаfloat
 main() //Основная функция
 {
int m[19];//Инициализация массивов. Номера элементов начинаются с нуля
float s[19];
for(int i=0; i<=19;i++)//Заполнение массива числами от 1 до 20 
 {
    m[i]=i;
}
for(int j = 0; j<=19; j++)//Заполнение второго массива квадратными корнями от чисел из первого массива 
{
   s[j]=sqrt(j);
}
for(int out=1; out<=20; out++)//Вывод на экран первого массива
{
cout<<m[out]<<" ";
}
for(int out=1; out<=20; out++)// Вывод на экран второго массива
{
cout<<s[out]<<" ";
}
getch();//Ожидание нажатия клавиши
return 1;
}
0,0(0 оценок)
Ответ:
сашамалаша2
20.02.2021 07:48
А) Up & Down
б) IBM
в) Enter
15) а) Word           б) DOS                  в) Paintbrush
16) 5*30*70 = 10500 символов в тексте, так как каждый символ кодируется 1 байтом,  то объем будет равен = 10500  байтов
17) 32*64= 2048 символов на странице, т.к. 1 символ занимает 1 байт, то 1 страница занимает 2048 байтов = 2 Кб
640/2= 320 страниц книги поместится в оперативной памяти
18) 800*600= 480000 точек на экране дисплея
480000*24 =11520000 битов = 1440000 байтов = 1406 Кб требуется для хранения 1 страницы, тогда 1406*4 = 5624 Кб требуется для хранения 4 страниц изображения
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота