|
34 / 25 / 8
Регистрация: 16.11.2019
Сообщений: 179
|
|
Клиппи и Мерлин25.03.2020, 13:03. Показов 3306. Ответов 31
Метки нет (Все метки)
Клиппи и Мерлин решили грабить банк, который представляет собой N расположенных в ряд банковских ячеек, пронумерованных последовательно числами от 1 до N.
С помощью своего друга Ровера, который работал в банке сторожевым псом, они добыли ключи от всех ячеек, а так же узнали, как много ценностей хранится в каждой ячейке. Чтобы не вызывать лишних подозрений, Клиппи и Мерлин решили ограбить всего две ячейки — по одной на каждого. Также, чтобы охрана банка не почуяла неладного, они решили работать далеко друг от друга — между ними должно быть не меньше K банковских ячеек. Входные данные В первой строке вводятся два числа — N ( 2 ≤N≤ 105) и K (0 ≤K<N− 1) соответственно. В второй строке вводятся N чисел ai(0 ≤ai≤ 109) — стоимости хранимых ценностей в ячейках от 1 до N соответственно. Выходные данные Выведите два числа в возрастающем порядке — номера ячеек, которые нужно ограбить, чтобы суммарно украсть как можно более дорогие ценности, не вызвав при этом лишних подозрений. Если вариантов несколько выберите тот, в котором меньший номер вскрываемой ячейки был как можно ближе к единице, чтобы в экстренном случае покинуть банк как можно скорее. Если и таких вариантов несколько, выберите тот, в котором и больший номер вскрываемой ячейки был как можно меньше.
0
|
|
| 25.03.2020, 13:03 | |
|
Ответы с готовыми решениями:
31
Клиппи и Мерлин грабят банк Клиппи и Мерлин грабят банк Клиппи и Мерлин грабят банк |
|
6496 / 3907 / 2006
Регистрация: 14.06.2018
Сообщений: 6,781
|
|||||||||||
| 25.03.2020, 16:10 | |||||||||||
|
Здравствуйте.
Как раз тот случай, когда ответ нужен в качестве юнит-тестов )))))) Не люблю задачки на интеллект. От них голова болит...
---- Теперь приступим к реализации примитивного пользовательского ввода, который требуется по условию задачи из Питона. В браузере самым примитивным инструментом ввода/вывода являются prompt()/alert().
0
|
|||||||||||
|
|
|
| 28.03.2020, 00:57 | |
|
Квадратичная сложность - плохая асимптотика. Такое решение тестирующие системы не принимают.
2
|
|
|
2151 / 1496 / 651
Регистрация: 16.04.2016
Сообщений: 3,696
|
||||||
| 28.03.2020, 23:43 | ||||||
|
Как вариант при O(n) - https://codepen.io/qwerty_wasd/pen/bGdOOgJ
(модалки не использовал - трясет меня от них)
0
|
||||||
|
|
||||||
| 29.03.2020, 22:00 | ||||||
|
Не то... неверно работает. Значит нет олимпиадников среди javascript программистов.
Вот переписал код с нечитабельного javascript на понятный Python:
Код выдает: (6, 8) Даже с учетом ошибок с индексами на единицу - вторая вещь даже близка не та. Также не соблюдается условие: между ними должно быть не меньше K банковских ячеек.
1
|
||||||
|
2151 / 1496 / 651
Регистрация: 16.04.2016
Сообщений: 3,696
|
|||||||||
| 30.03.2020, 12:17 | |||||||||
|
Далее - Вот исправленный вариант(в песочнице поправил)
1
|
|||||||||
|
|
||||
| 30.03.2020, 13:19 | ||||
|
И здесь никогда не слышали про правило 80 символов? ----------------------------------------- А где тесты кода? Просто, судя по алгоритму, решение даже близко не похоже на то, которое проходит все тесты (я его знаю).
0
|
||||
|
6496 / 3907 / 2006
Регистрация: 14.06.2018
Сообщений: 6,781
|
|||
| 30.03.2020, 13:48 | |||
|
Есть мнение, что чем нечитаемее код, тем лучше. И второе мнение, что чем примитивнее написана длинная простынка кода, тем лучше. Добавлено через 1 минуту
0
|
|||
| 30.03.2020, 14:30 | |||||||
|
Не по теме: Garry Galler, В общем не держите зла. Но и на поводу у Вас я не пойду.
0
|
|||||||
|
|
|||
| 30.03.2020, 15:27 | |||
|
Вы могли бы сделать переносы строк кода по правилу 80 символов на строку. Это базовый guide style для любых языков программирования. Короткий код, может быть, и спарсится на пару наносекунд быстрее, но если его алгоритм никуда не годится, то какое его премущество перед более длинным кодом?
0
|
|||
|
6496 / 3907 / 2006
Регистрация: 14.06.2018
Сообщений: 6,781
|
|
| 30.03.2020, 15:30 | |
|
Нашел.
Это задача по информатике для 6-8 классов средней школы. Добавлено через 3 минуты ---- Garry Galler, Qwerty_Wasd, а если серьезно, то для JavaScript существуют утилиты-минификаторы кода. Не обязательно целенаправленно писать нечитаемый код.
0
|
|
|
|
|
| 30.03.2020, 15:33 | |
|
0
|
|
|
2151 / 1496 / 651
Регистрация: 16.04.2016
Сообщений: 3,696
|
||
| 30.03.2020, 15:42 | ||
|
amr-now,
0
|
||
|
936 / 693 / 236
Регистрация: 01.02.2015
Сообщений: 1,848
|
||||||
| 30.03.2020, 15:46 | ||||||
|
написал как сам понял задачу
0
|
||||||
|
2151 / 1496 / 651
Регистрация: 16.04.2016
Сообщений: 3,696
|
||
| 30.03.2020, 15:48 | ||
|
Garry Galler, я претензию Вашу понял. Будет время и желание - заморочнусь и перепишу почище и понятнее. Не будет оных - се ля ви.
0
|
||
|
|
||
| 30.03.2020, 15:51 | ||
|
0
|
||
|
2151 / 1496 / 651
Регистрация: 16.04.2016
Сообщений: 3,696
|
|
| 30.03.2020, 15:54 | |
|
0
|
|
|
566 / 465 / 183
Регистрация: 14.10.2017
Сообщений: 1,259
|
||||||
| 30.03.2020, 16:07 | ||||||
0
|
||||||
|
2151 / 1496 / 651
Регистрация: 16.04.2016
Сообщений: 3,696
|
|||||||
| 30.03.2020, 16:24 | |||||||
|
Разберемся - условия 1. ячейки - 2 ≤N≤ 105 2. шаг - не меньше K, 0 ≤K<N− 1 искомое две ячейки с разницей не менее K ячеек с максимальным, из имеющихся, профитом. то есть при
второй ячейки просто нет. Что и выдает мой скрипт в виде -1 Я также держу рядом мысль, что я не догнал просто условия задачи. Кому не трудно помогите докрутить педали - интересно.
0
|
|||||||
|
566 / 465 / 183
Регистрация: 14.10.2017
Сообщений: 1,259
|
||
| 30.03.2020, 16:39 | ||
|
0
|
||
| 30.03.2020, 16:39 | |
|
Помогаю со студенческими работами здесь
20
Клиппи и Мерлин грабят банк Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Оттенки серого
Argus19 18.03.2026
Оттенки серого
Нашёл в интернете 3 прекрасных модуля:
Модуль класса открытия диалога открытия/ сохранения файла на Win32 API;
Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
|
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-rectangles-sdl3-c. zip
finish-rectangles-sdl3-cpp. zip
|
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие.
Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
|
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ВВЕДЕНИЕ
Выполняя задание на управление насосной группой заполнения резервуара,. . .
|
|
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
|
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога
Финальные проекты на Си и на C++:
hello-sdl3-c. zip
hello-sdl3-cpp. zip
Результат:
|
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога
MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
|
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд.
Даже если у вас. . .
|