Определить, за какое минимальное количество раз можно перенести всю воду

@ilona17 · Регистрация: 11.03.2012

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

За один раз человек может занести не больше чем две канистры воды, к тому же ,он может нести не более чем k литров воды.За какое минимальное количество раз он может перенести всю воду?и может ли вобще?
в первой строке входящего файла два целых числа n,k(1<n<150)во второй строке обьемы канистр в литрах.все числа >0 и меньше 109
Если он не может занести всю воду, вывести: "impossible",иначе-вывести одно число-минимальное количество раз

valeriikozlov · 11.03.2012, 21:43

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

в первой строке входящего файла два целых числа n,

а что такое n? Вы лучше дайте сразу ссылку на задачу.

@ilona17 · 11.03.2012, 21:57 **[ТС]**

n-это количество канистр.

valeriikozlov · 11.03.2012, 22:03

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

n-это количество канистр.

ссылку на задачу можете дать?
Все равно условие не полное:

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

За какое минимальное количество раз он может перенести всю воду?

А чему равна вся вода в условии не сказано.

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

все числа >0 и меньше 109

я так понимаю 109 это неправильно скопированное 10^9 ?
Дайте лучше ссылку на форум где эта задача написана

@ilona17 · 11.03.2012, 22:17 **[ТС]**

нету ссылки.задача не с форума. домашнее задание(
нет,1о9 написано правильно.
вся вода не сказано чему равна

Добавлено через 2 минуты
Недавно Сергей пошел к колодцу за водой, но так и не вернулся. Он взял с собой n канистр, каждую из которых он полностью наполнил водой. Теперь Сергей хочет доставить их в свой загородный дом. Вот в этом и заключается проблема. За один раз Сергей может унести не более 2 канистр — у него ведь всего две руки. Более того, он может нести не более k литров воды.

Теперь Сергей стоит у колодца и думает, за какое минимальное число раз он может отнести всю воду домой, и может ли вообще. Помогите ему решить эту задачу.

Технические условия

Входные данные

В первой строке входного файла два целых числа — n и k (1 ≤ n ≤ 105). Во второй строке n целых чисел — объемы канистр в литрах. Все числа во входном файле положительные и не превышают 109.

Выходные данные

Если Сергей не сможет унести всю воду домой, выведите «Impossible». Иначе выведите одно число — минимальное необходимое число раз.

Добавлено через 54 секунды
http://www.e-olimp.com/problems/609

Добавлено через 1 минуту
програма нужна в паскале!!!!

valeriikozlov · 11.03.2012, 23:02

проверяйте:

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
 type
  mas = array[1..105] of integer;
  mas1 = array[1..105] of boolean;
var
  a: mas;
  b: mas1;
  n, k, i, res, j, max, tmp: integer;
begin
  readln(n, k);
  for i:=1 to n do 
  read(a[i]);   
  for i:=1 to n-1 do
  begin
    max:=i;
    for j:=i+1 to n do
    if a[max]<a[j] then max:=j;
    tmp:=a[i]; a[i]:=a[max]; a[max]:=tmp;
  end;
  if a[1]>k then write('Impossible')
  else
  begin
  for i:=1 to n do
  if b[i]=false then
    begin
      max:=-1;
      for j:=n downto i+1 do
        if ((a[j]+a[i])<=k) and b[j]=false then
        begin
          if max=-1 then max:=j
          else
            if a[j]>a[max] then max:=j;          
        end;
      res:=res+1;
      if max>0 then
        b[max]:=true;
    end;  
    write(res);    
  end;  
  writeln();
end.

Добавлено через 8 минут
и условие появилось нормальное

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

Недавно Сергей пошел к колодцу за водой, но так и не вернулся. Он взял с собой n канистр, каждую из которых он полностью наполнил водой. Теперь Сергей хочет доставить их в свой загородный дом. Вот в этом и заключается проблема. За один раз Сергей может унести не более 2 канистр — у него ведь всего две руки. Более того, он может нести не более k литров воды.
Теперь Сергей стоит у колодца и думает, за какое минимальное число раз он может отнести всю воду домой, и может ли вообще. Помогите ему решить эту задачу.
Технические условия
Входные данные
В первой строке входного файла два целых числа — n и k (1 ≤ n ≤ 105). Во второй строке n целых чисел — объемы канистр в литрах. Все числа во входном файле положительные и не превышают 109.
Выходные данные
Если Сергей не сможет унести всю воду домой, выведите «Impossible». Иначе выведите одно число — минимальное необходимое число раз.

И ссылка появилась.

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

я так понимаю 109 это неправильно скопированное 10^9 ?

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

нет,1о9 написано правильно.

что же Вы обмановали?

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

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

n и k (1 ≤ n ≤ 105).

и здесь тоже 105 оказалось не 105. )

@ilona17 · 11.03.2012, 23:11 **[ТС]**

спасибо огромное)
такое условие было дано изначально..

valeriikozlov · 12.03.2012, 09:54

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

спасибо огромное)
такое условие было дано изначально..

Ну сами смотрите, что Вам нужно. Если что могу написать код и для задачи по Вашей ссылке.

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@ilona17 0 / 0 / 0 Регистрация: 11.03.2012 Сообщений: 18

	Определить, за какое минимальное количество раз можно перенести всю воду 11.03.2012, 21:35. Показов 2871. Ответов 7 Метки нет (Все метки) За один раз человек может занести не больше чем две канистры воды, к тому же ,он может нести не более чем k литров воды.За какое минимальное количество раз он может перенести всю воду?и может ли вобще? в первой строке входящего файла два целых числа n,k(1<n<150)во второй строке обьемы канистр в литрах.все числа >0 и меньше 109 Если он не может занести всю воду, вывести: "impossible",иначе-вывести одно число-минимальное количество раз 0

@ilona17 0 / 0 / 0 Регистрация: 11.03.2012 Сообщений: 18
	11.03.2012, 21:57 [ТС]
	n-это количество канистр. 0

@ilona17 0 / 0 / 0 Регистрация: 11.03.2012 Сообщений: 18
	11.03.2012, 22:17 [ТС]
	нету ссылки.задача не с форума. домашнее задание( нет,1о9 написано правильно. вся вода не сказано чему равна Добавлено через 2 минуты Недавно Сергей пошел к колодцу за водой, но так и не вернулся. Он взял с собой n канистр, каждую из которых он полностью наполнил водой. Теперь Сергей хочет доставить их в свой загородный дом. Вот в этом и заключается проблема. За один раз Сергей может унести не более 2 канистр — у него ведь всего две руки. Более того, он может нести не более k литров воды. Теперь Сергей стоит у колодца и думает, за какое минимальное число раз он может отнести всю воду домой, и может ли вообще. Помогите ему решить эту задачу. Технические условия Входные данные В первой строке входного файла два целых числа — n и k (1 ≤ n ≤ 105). Во второй строке n целых чисел — объемы канистр в литрах. Все числа во входном файле положительные и не превышают 109. Выходные данные Если Сергей не сможет унести всю воду домой, выведите «Impossible». Иначе выведите одно число — минимальное необходимое число раз. Добавлено через 54 секунды http://www.e-olimp.com/problems/609 Добавлено через 1 минуту програма нужна в паскале!!!! 0

@ilona17 0 / 0 / 0 Регистрация: 11.03.2012 Сообщений: 18
	11.03.2012, 23:11 [ТС]
	спасибо огромное) такое условие было дано изначально.. 0

Определить, за какое минимальное количество раз можно перенести всю воду

Решение