На берегу реки стояло n рыбаков

@SergeyKL2022 · Регистрация: 02.06.2022

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

Помогите начинающему разобраться с задачей.

На берегу реки стояли n рыбаков, все они хотели перебраться на другой берег. Одна лодка может выдержать не более m килограмм, при этом в лодку помещается не более 2 человек. Определите, какое минимальное число лодок нужно, чтобы перевезти на другой берег всех рыбаков В первую строку вводится число m (1 ≤ m ≤ 10e6) - максимальная масса, которую может выдержать одна лодка. Во вторую строку вводится число n (1 ≤ n ≤ 100) - количество рыбаков. В следующие N строк вводится по одному числу Ai (1 ≤ Ai ≤ m) - вес каждого путешественника. Программа должна вывести одно число - минимальное количество лодок, необходимое для переправки всех рыбаков на противоположный берег.

@iSmokeJC · 01.07.2022, 17:20

Сообщение от SergeyKL2022

минимальное количество лодок

Одна

@Catstail · 03.07.2022, 07:53

Сообщение от iSmokeJC

Одна

- а если рыбак тучный и у лодки не хватит грузоподъемности?

@iSmokeJC · 03.07.2022, 08:38

Catstail, тогда дело швах

@Red white socks · 03.07.2022, 10:37

iSmokeJC, задача хитрее, чем вам кажется))
Случай Catstail мы не берем, считаем, что гарантировано лодки смогут перевезти.
Пусть грузоподъемность лодок - 100кг. Семья из трех человек: папа - 90 кг, мама - 50кг и сынишка -30 кг.
Две лодки, как ни крути))

@iSmokeJC · 03.07.2022, 10:43

Red white socks, с чего бы это? В ТЗ не указано, что перевезти ЗА РАЗ!!! Бугаг.
Соответственно, одной вполне достаточно

Добавлено через 2 минуты

Сообщение от Red white socks

Две лодки

Две ходки одной лодки

@Red white socks · 03.07.2022, 10:44

iSmokeJC, вы предлагаете тому кто переправился перебросить лодку через реку?

@iSmokeJC · 03.07.2022, 10:48

Не по теме:

Red white socks, дружище, да шучу я, ёлки-палки. Мне любопытно было посмотреть на реакцию ТСа, а не людей думающих.

Добавлено через 1 минуту
Как тут не вспомнить задачку про козу, волка и капусту )))

@Red white socks · 03.07.2022, 10:50

Сообщение от iSmokeJC

Как тут не вспомнить задачку про козу, волка и капусту )))

Не по теме:

iSmokeJC, я прекрасно вас понял, но волк, коза и капуста не работают в приведенном мной случае)

@iSmokeJC · 03.07.2022, 10:52

Сообщение от Red white socks

перебросить лодку через реку?

Веревку привязать предварительно. А потом за нее подтянуть. Вариантов масса

@Red white socks · 03.07.2022, 11:00

Я посмотрел бы, скажем в таком месте (это Ульяновск)
А есть еще Обь, Лена и Енисей. И подумать страшно про Нил и Амазонку))

@iSmokeJC · 03.07.2022, 13:13

Не по теме:

Сообщение от Red white socks

про Нил и Амазонку

... на вёслах! ))))))))))

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@SergeyKL2022 0 / 0 / 0 Регистрация: 02.06.2022 Сообщений: 8

	На берегу реки стояло n рыбаков 01.07.2022, 17:11. Показов 3052. Ответов 11 Метки нет (Все метки) Помогите начинающему разобраться с задачей. На берегу реки стояли n рыбаков, все они хотели перебраться на другой берег. Одна лодка может выдержать не более m килограмм, при этом в лодку помещается не более 2 человек. Определите, какое минимальное число лодок нужно, чтобы перевезти на другой берег всех рыбаков В первую строку вводится число m (1 ≤ m ≤ 10e6) - максимальная масса, которую может выдержать одна лодка. Во вторую строку вводится число n (1 ≤ n ≤ 100) - количество рыбаков. В следующие N строк вводится по одному числу Ai (1 ≤ Ai ≤ m) - вес каждого путешественника. Программа должна вывести одно число - минимальное количество лодок, необходимое для переправки всех рыбаков на противоположный берег. 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	03.07.2022, 08:38
	Catstail, тогда дело швах 1

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	03.07.2022, 10:37
	iSmokeJC, задача хитрее, чем вам кажется)) Случай Catstail мы не берем, считаем, что гарантировано лодки смогут перевезти. Пусть грузоподъемность лодок - 100кг. Семья из трех человек: папа - 90 кг, мама - 50кг и сынишка -30 кг. Две лодки, как ни крути)) 0

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	03.07.2022, 10:44
	iSmokeJC, вы предлагаете тому кто переправился перебросить лодку через реку? 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	03.07.2022, 10:48
	Не по теме: Red white socks, дружище, да шучу я, ёлки-палки. Мне любопытно было посмотреть на реакцию ТСа, а не людей думающих. Добавлено через 1 минуту Как тут не вспомнить задачку про козу, волка и капусту ))) 0

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	03.07.2022, 11:00
	Я посмотрел бы, скажем в таком месте (это Ульяновск) А есть еще Обь, Лена и Енисей. И подумать страшно про Нил и Амазонку)) Миниатюры 0

Опции темы