• Предмет: Информатика
  • Автор: Д1Е1М1О1Н
  • Вопрос задан 10 лет назад

на окружности расположено N точек. Их положение определяется углом ф между осью ОX и радиусом, проведенным от центра окружности до этой точки.угол заДается в градусах. Никакие две точки на окружности не совпадают. Требуется среди данных точек найти такие, чтобы сумма расстояний по окружности от каждой из этих точек до всех остальных была минимальна. Расстояние по окружности пропорциональна минимальному углу, между радиусами, проведенными к этим точкам, поэтому сумму расстояние следует вычислять как сумму углов.
первая строка входного файла содержит целое число Н(1<=Н<=360) - количество точек. Далее следует N строк: каждая строка содержит целое число ф(1<=ф<=360), определяющее положение точки на окружности.
выходные данные
первая строка выходного файла содержит число К - количество точек, удовлетворяющих условию задачи. Далее следует К строк, в каждой из которых содержится номер точки. Точки пронумерованы от 1 до N в порядке считывания углов из файла. Номера точек требуется вывести в порядке возрастания.

Ответы

Ответ дал: srzontmp
0
Это отборочный тур, домашнее задание?
Желаю успехов.


Приложения:
Ответ дал: srzontmp
0
в составных if ... else в цикле else можно убрать, т.е. это не составные будут, а отдельные if .. и поставить ; после
Ответ дал: Д1Е1М1О1Н
0
спасибо огромное за ваш ответ
Ответ дал: srzontmp
0
Не за что
Вас заинтересует