|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
16.05.2019, 00:48 | #1 |
Новичок
Джуниор
Регистрация: 16.05.2019
Сообщений: 1
|
Задача на переливания (задача на граф)
В наличии имеется три сосуда, объемом N, M, K литров соответственно. Изначально они заполнены водой на X, Y, Z литров. Необходимо объем воды X + Y + Z разделить между сосудами так, чтобы в первом сосуде было P литров, во втором Q литров и в третьем R литров за минимально возможное число переливаний. Дополнительную воду использовать нельзя. Иногда такое разбиение выполнить невозможно.
Входные данные. Данные читаются из файла с именем “input.txt”. Структура файла: N M K X Y Z P Q R Выходные данные. В файл “output.txt” вывести единственное число – число переливаний, необходимое для того, чтобы разделить воду между сосудами. Если разбиение осуществить невозможно, то вывести -1. Ограничения. 1 <= N, M, K, X, Y, Z, P, Q, R <= 10000. N >= X M >=Y K >= Z X + Y + Z = P + Q + R Не более 2 секунд на тест. Пример. Input.txt Output.txt 3 2 1 2 1 2 1 3 1 0 Очень надеюсь на помощь, если честно уже задолбался, надеюсь кто-нибудь поможет, заранее спасибо! |
17.05.2019, 11:42 | #2 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,550
|
Все кинулись помогать и уткнулись в : на каком языке, соб-сно?
|
17.05.2019, 12:00 | #3 | |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,526
|
3 переливания. (кто меньше? )
1, 2. X-P разлить во второй (X1) и третий (X-P-X1) 3. Y+X1-Q вылить в третий. Цитата:
P.S. в требованиях задач кое-что пропущено.
программа — запись алгоритма на языке понятном транслятору
|
|
17.05.2019, 12:01 | #4 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
|
17.05.2019, 12:08 | #5 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
|
17.05.2019, 13:00 | #6 |
Форумчанин
Регистрация: 18.10.2009
Сообщений: 185
|
Написал на C#
Код:
На С# пишу лучше чем на русском.
"У меня правильнописание хромает. Оно хорошее, но почему-то хромает." |
17.05.2019, 21:26 | #7 | |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,309
|
Так понимаю, что сосуды переставлять нельзя.
Цитата:
Код:
Предварительно контролируем соответствие объёма сосуда требуемому объёму воды.
Как-то так, ...
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Переливания | Алекс8 | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 28.10.2013 20:52 |
Задача по подсчёту статистики использования букв. Другая задача - по длинной арифметике Pascal ABC | kimberly | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 24.12.2012 17:03 |
Задача на оптимальный расчет маршрута (задача в презентации) в табличном процессоре Excel | Toofed | Помощь студентам | 0 | 30.11.2011 01:12 |
Задача на граф | kopzone | Помощь студентам | 5 | 27.07.2008 23:14 |