** окружности расположено N точек. Их положение определяется углом ф между осью ОX и...

0 голосов

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


спросил от Начинающий (182 баллов) в категории Информатика
1 Ответ
0 голосов
ответил от Отличник (9.7k баллов)
 
Лучший ответ

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



Скачать вложение Текст (TXT)
оставил комментарий от Отличник (9.7k баллов)

в составных if ... else в цикле else можно убрать, т.е. это не составные будут, а отдельные if .. и поставить ; после

оставил комментарий от Начинающий (182 баллов)

спасибо огромное за ваш ответ

оставил комментарий от Отличник (9.7k баллов)

Не за что

...