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

@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

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

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

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

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

	Определить, за какое минимальное количество раз можно перенести всю воду 11.03.2012, 21:35. Показов 2846. Ответов 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

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

Решение