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

0 голосов
22 просмотров

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


Информатика (182 баллов) | 22 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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



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

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

0

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

0

Не за что