М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
900901
900901
11.06.2022 16:25 •  Информатика

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.
мне надо решить

👇
Открыть все ответы
Ответ:
86669
86669
11.06.2022

slon = []

figure = []

slon.append(int(input('Введите номер строки ( слон ): ')))

slon.append(int(input('Введите номер столбца ( слон ): ')))

figure.append(int(input('Введите номер строки ( фигура ): ')))

figure.append(int(input('Введите номер столбца ( фигура ): ')))

if slon[0] < figure[0]:

   if slon[1] < figure[1]:

       while True:

           if slon[0] < 8:

               slon[0] += 1

           if slon[1] < 8:

               slon[1] += 1

           if slon[0] == figure[0] and slon[1] == figure[1]:

               print('Слон бьёт фигуру')

               break

           if slon[0] == 8 or slon[1] == 8:

               print('Слон НЕ бьёт фигуру')

               break

   elif slon[1] > figure[1]:

       while True:

           if slon[0] < 8:

               slon[0] += 1

           if slon[1] > 0:

               slon[1] -= 1

           if slon[0] == figure[0] and slon[1] == figure[1]:

               print('Слон бьёт фигуру')

               break

           if slon[0] == 8 or slon[1] == 1:

               print('Слон НЕ бьёт фигуру')

               break

   else:

       print('Слон НЕ бьёт фигуру')

elif slon[0] > figure[0]:

   if slon[1] > figure[1]:

       while True:

           if slon[0] > 0:

               slon[0] -= 1

           if slon[1] > 0:

               slon[1] -= 1

           if slon[0] == figure[0] and slon[1] == figure[1]:

               print('Слон бьёт фигуру')

               break

           if slon[0] == 1 or slon[1] == 1:

               print('Слон НЕ бьёт фигуру')

               break

   elif slon[1] < figure[1]:

      while True:

           if slon[0] > 0:

               slon[0] -= 1

           if slon[1] < 8:

               slon[1] += 1

           if slon[0] == figure[0] and slon[1] == figure[1]:

               print('Слон бьёт фигуру')

               break

           if slon[0] == 1 or slon[1] == 8:

               print('Слон НЕ бьёт фигуру')

               break

   else:

       print('Слон НЕ бьёт фигуру')

else:

   print('Слон НЕ бьёт фигуру')

4,6(97 оценок)
Ответ:
ismail00
ismail00
11.06.2022

Python

from random import randint

def getH(s):

 while s>10:

     s=s//10

 return s

n=int(input('Введите размер массива: '))

a=[0]*n

b=0

for i in range(0, n-1):

   a[i]=randint(0, 1000)

   if getH(a[i])==8:

       b+=1

print(a)

print('Элементов начинающихся с 8 =',b)

# задание 2

a=sorted(a)

i=1

b=1

print('3 минимальных элемента')

print(a[0])

while b<3 and b<n:

  if a[i]!=a[i-1]:

     print(a[i])

     b+=1

  i+=1  

>>Введите размер массива: 45

[464, 937, 662, 266, 915, 535, 690, 663, 441, 791, 979, 831, 853, 92, 411, 429, 845, 949, 116, 178, 129, 434, 824, 802, 643, 41, 612, 654, 361, 503, 141, 290, 13, 401, 157, 55, 376, 960, 856, 869, 194, 913, 447, 639, 0]

Элементов начинающихся с 8 = 7

3 минимальных элемента

0

13

41

4,8(66 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ