Задача 1. Укладка асфальта

@Maxim1704g · Регистрация: 25.08.2018

Студворк — интернет-сервис помощи студентам

Задача 1. Укладка асфальта
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
После победы над Таносом жители Земли решили отблагодарить Мстителей и построить для них
город. Вам, как почётному землянину, было поручено заняться дорогами, ведь Мстителям нужно
будет много перемещаться по городу.
С высоты птичьего полёта город выглядит как квадрат N × N, в котором N + 1 прямая дорога
идёт с севера на юг, и N + 1 прямая дорога идёт с запада на восток. Расстояние между двумя
соседними параллельными дорогами равно K метров. На пересечении любых двух дорог будут
находиться перекрёстки.
Вы должны уложить асфальт на некоторые участки дорог так, чтобы от любого перекрёстка
можно было добраться до любого другого перекрёстка, переходя только по заасфальтированным
участкам дорог. Так как после войны у Вас почти не осталось денег, Вы хотите закупить как можно
меньше асфальта.
Посчитайте, какую минимальную суммарную длину дорог Вам придётся покрыть асфальтом.
Формат входных данных
В первой строке записано одно целое число N (1 6 N 6 106
) — размер города.
Во второй строке записано одно целое число K (1 6 K 6 106
) — расстояние между двумя
соседними параллельными дорогами.
Формат выходных данных
Выведите одно число — минимальную суммарную длину заасфальтированных частей дорог.
Система оценки
Ограничения
Подзадача Баллы
N, K
Необходимые
подзадачи
Информация о
проверке
0 0 Тесты из условия — полная
1 40 1 6 N, K 6 100 — полная
2 60 1 6 N, K 6 106 1 первая ошибка
Примеры
стандартный ввод стандартный вывод
2
4
Вывод
32

1
1
Вывод
3
Замечание
Ниже приведён один из способов покрыть минимальную суммарную длину дорог асфальтом.
Черными линиями обозначены дороги. Красным обозначены участки, на которых нужно уложить
асфальт.

Обратите внимание, что ответ может получиться достаточно большим, поэтому следует использовать 64-битный тип данных, например long long в C/C++, long в Java, int64 в Free Pascal.

@Mitroshoc · 11.12.2021, 12:34

Python
1
2
3
4
n = int(input()) # Число дорог
k = int(input()) # Растояние между паралельными дорогами
k = n*k*(n+1)+(n*k)
print (k)

@Catstail · 11.12.2021, 12:58

Mitroshoc, ты понимаешь, что такое "тэг языка"?

@Mitroshoc · 11.12.2021, 13:03

Нет форумами пользуюсь первый раз в жизни .

@Catstail · 11.12.2021, 13:11

Mitroshoc, тогда слушай:

Пишешь код на языке.
Выделяешь его мышью
Щелкаешь на панельке по надписи нужного языка

Тэги вставятся автоматически

@Mitroshoc · 11.12.2021, 13:14

Cпасибою.

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 30.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .

@Maxim1704g 2 / 2 / 0 Регистрация: 25.08.2018 Сообщений: 78

	Задача 1. Укладка асфальта 11.12.2021, 12:09. Показов 2967. Ответов 5 Метки нет (Все метки) Задача 1. Укладка асфальта Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт После победы над Таносом жители Земли решили отблагодарить Мстителей и построить для них город. Вам, как почётному землянину, было поручено заняться дорогами, ведь Мстителям нужно будет много перемещаться по городу. С высоты птичьего полёта город выглядит как квадрат N × N, в котором N + 1 прямая дорога идёт с севера на юг, и N + 1 прямая дорога идёт с запада на восток. Расстояние между двумя соседними параллельными дорогами равно K метров. На пересечении любых двух дорог будут находиться перекрёстки. Вы должны уложить асфальт на некоторые участки дорог так, чтобы от любого перекрёстка можно было добраться до любого другого перекрёстка, переходя только по заасфальтированным участкам дорог. Так как после войны у Вас почти не осталось денег, Вы хотите закупить как можно меньше асфальта. Посчитайте, какую минимальную суммарную длину дорог Вам придётся покрыть асфальтом. Формат входных данных В первой строке записано одно целое число N (1 6 N 6 106 ) — размер города. Во второй строке записано одно целое число K (1 6 K 6 106 ) — расстояние между двумя соседними параллельными дорогами. Формат выходных данных Выведите одно число — минимальную суммарную длину заасфальтированных частей дорог. Система оценки Ограничения Подзадача Баллы N, K Необходимые подзадачи Информация о проверке 0 0 Тесты из условия — полная 1 40 1 6 N, K 6 100 — полная 2 60 1 6 N, K 6 106 1 первая ошибка Примеры стандартный ввод стандартный вывод 2 4 Вывод 32 1 1 Вывод 3 Замечание Ниже приведён один из способов покрыть минимальную суммарную длину дорог асфальтом. Черными линиями обозначены дороги. Красным обозначены участки, на которых нужно уложить асфальт. Обратите внимание, что ответ может получиться достаточно большим, поэтому следует использовать 64-битный тип данных, например long long в C/C++, long в Java, int64 в Free Pascal. 0

@Catstail Супер-модератор 38195 / 21128 / 4309 Регистрация: 12.02.2012 Сообщений: 34,733 Записей в блоге: 14
	11.12.2021, 12:58
	Mitroshoc, ты понимаешь, что такое "тэг языка"? 0

@Mitroshoc 0 / 0 / 0 Регистрация: 11.12.2021 Сообщений: 6
	11.12.2021, 13:03
	Нет форумами пользуюсь первый раз в жизни . 0

@Catstail Супер-модератор 38195 / 21128 / 4309 Регистрация: 12.02.2012 Сообщений: 34,733 Записей в блоге: 14
	11.12.2021, 13:11
	Mitroshoc, тогда слушай: Пишешь код на языке. Выделяешь его мышью Щелкаешь на панельке по надписи нужного языка Тэги вставятся автоматически 0

@Mitroshoc 0 / 0 / 0 Регистрация: 11.12.2021 Сообщений: 6
	11.12.2021, 13:14
	Cпасибою. 0