|
3 / 3 / 2
Регистрация: 15.10.2014
Сообщений: 84
|
|
Выведите одно целое число — координату точки, в которой лучше всего построить школу19.10.2014, 20:18. Показов 3516. Ответов 3
Метки нет (Все метки)
В деревне Интернетовка все дома расположены вдоль одной улицы по одну сторону от нее. По другую сторону от этой улицы пока ничего нет, но скоро все будет – школы, магазины, кинотеатры и т.д.
Для начала в этой деревне решили построить школу. Место для строительства школы решили выбрать так, чтобы суммарное расстояние, которое проезжают ученики от своих домов до школы, было минимально. План деревни можно представить в виде прямой, в некоторых целочисленных точках которой находятся дома учеников. Школу также разрешается строить только в целочисленной точке этой прямой (в том числе разрешается строить школу в точке, где расположен один из домов – ведь школа будет расположена с другой стороны улицы). Напишите программу, которая по известным координатам домов учеников поможет определить координаты места строительства школы. Входные данные Сначала вводится число N — количество учеников (1 ≤ N ≤ 100000). Далее идут в строго возрастающем порядке координаты домов учеников — целые числа, не превосходящие 2∙109 по модулю. Выходные данные Выведите одно целое число — координату точки, в которой лучше всего построить школу. Если ответов несколько, выведите любой из них. ПРИМЕР Z_3.in 4 'количество учеников' 1 2 3 4 'координаты домов учеников' 3 -1 0 1 Z_3.out 2 0 Пожалуйста напишите программу с комментариями.
0
|
|
| 19.10.2014, 20:18 | |
|
Ответы с готовыми решениями:
3
Во входном файле записано целое число .В выходной файл выведите одно число – количество кругляшей в числе N Выведите одно целое число — максимальное число, которое могло получиться в протоколе при игре на данном поле |
|
es geht mir gut
11274 / 4760 / 1183
Регистрация: 27.07.2011
Сообщений: 11,439
|
||||||
| 20.10.2014, 18:42 | ||||||
Сообщение было отмечено vasy7991 как решение
Решение
1
|
||||||
|
4226 / 1796 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
||||||
| 20.10.2014, 18:59 | ||||||
|
Можно модифицировать метод бисекции.
1. Есть отрезок, делим его на четвертины. 2. Ищем суммы до конца первой и третьей четвертей. 3. Сравниваем. 4. Если сумма меньше до конца первой четверти, то дальше берём за новый отрезок левую половину (сумму первых двух четвертей). 5. Если сумма меньше до конца третьей четверти, то дальше берём за новый отрезок правую половину (сумму последних двух четвертей). 6. Если суммы равны, то дальше берём за новый отрезок среднюю половину (сумму второй и третьей четвертей). Это:
1
|
||||||
|
es geht mir gut
11274 / 4760 / 1183
Регистрация: 27.07.2011
Сообщений: 11,439
|
|||||||
| 20.10.2014, 20:19 | |||||||
0
|
|||||||
| 20.10.2014, 20:19 | |
|
Помогаю со студенческими работами здесь
4
В выходной файл выведите одно целое число – минимальное количество банок краски, необходимых для покраски Гость из прошлого. Выведите одно целое число — максимальное количество литров кефира, которое сможет выпить Коля
Что лучше всего читать/смотреть где лучше всего практиковаться и как в принципе лучше всего учиться программированию Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: реализовать программный контроль на предмет проведения документа. . .
|
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
|
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение:
DISM / Online / Add-Capability / CapabilityName:WMIC~~~~
Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
|
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: при создании документов установить период списания автоматически. . .
|
|
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2.
Задача: вывести данные из ТЧ нетипового документа. . .
|
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению.
На форме документа создается. . .
|
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
|
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
|