roman20031022
07.10.2020 17:01

Миша хочет набрать себе в команду двух человек, для этого у него есть N кандидатов. Чтобы выбрать лучших, он провёл два соревнования.
Результат у i-го кандидата определяется парой целых чисел ai, bi — количеством решённых задач на первом и на втором соревновании соответственно.
Миша решил, что первое соревнование сложнее второго, если
a1 + a2 + . . . + an < b1 + b2 + . . . + bn. В противном случае второе соревнование
сложнее первого.
Миша сравнивает кандидатов следующим образом:
1. Если кандидат i суммарно в двух соревнованиях решил больше задач, чем кандидат
j, то кандидат i сильнее;
2. В случае равенства в предыдущем пункте сравнивается количество задач, решённых на более сложном соревновании. Сильнее тот кандидат, который на сложном
соревновании решил больше задач, чем другой;
3. В случае равенства в двух предыдущих пунктах сравниваются номера кандидатов:
сильнее тот, у которого номер меньше.
Определите двух кандидатов, которые сильнее остальных по критериям Миши.
Python

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Самина2006
01.05.2020 08:49
Если х1,у1 - координаты одного конца 1-го отрезка, х2,у2 - координаты его второго конца, то уравнение прямой, на которой этот отрезок лежит, такое: у=у1+(у2-у1)(х-х1)/(х2-х1).
Для второго отрезка (х3,у3) и (х4,у4), прямая у=у3+(у4-у3)(х-х3)/(х4-х3).
Абсцисса точки пересечения (х,у) этих прямых находится из равенства

у1+(у2-у1)(х-х1)/(х2-х1)=у3+(у4-у3)(х-х3)/(х4-х3). Это х надо выразить в виде формулы до написания программы, чтобы х вычислялось в программе по этой формуле.

Схема программы:
1) проверка параллельности отрезков. Если "да", то выход и ответ "не существует".
2) проверка выполнения двух двойных неравенств: x1 <= x <= x2, x2 <= x <= x4.
Если оба неравенства "истина", то ответ "существует", иначе "не существует"

Обратите внимание, что х1 должно быть меньше чем х2, и х3 меньше чем х4.
0,0(0 оценок)
Ответ:
bog2017
01.05.2020 08:49
Если х1,у1 - координаты одного конца 1-го отрезка, х2,у2 - координаты его второго конца, то уравнение прямой, на которой этот отрезок лежит, такое: у=у1+(у2-у1)(х-х1)/(х2-х1).
Для второго отрезка (х3,у3) и (х4,у4), прямая у=у3+(у4-у3)(х-х3)/(х4-х3).
Абсцисса точки пересечения (х,у) этих прямых находится из равенства

у1+(у2-у1)(х-х1)/(х2-х1)=у3+(у4-у3)(х-х3)/(х4-х3). Это х надо выразить в виде формулы до написания программы, чтобы х вычислялось в программе по этой формуле.

Схема программы:
1) проверка параллельности отрезков. Если "да", то выход и ответ "не существует".
2) проверка выполнения двух двойных неравенств: x1 <= x <= x2, x2 <= x <= x4.
Если оба неравенства "истина", то ответ "существует", иначе "не существует"

Обратите внимание, что х1 должно быть меньше чем х2, и х3 меньше чем х4.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота