Доделать код

@123SS · Регистрация: 23.11.2016

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

Задача по теме моста
Общее кол-во времени по которому он проходит, вроде как правильно, но я пока не понимаю как правильнее сделать так, чтобы получилось на выходе так:
0000 // исходное состояние
1001 // 10 минут - первый с фонариком перевел четвертого
0001 // 1 минута - первый с фонариком перешел на другую сторону
1001 // 4 минуты - первый с фонариком перевел третьего и т.д
Помогите пожалуйста разобраться, буду очень благодарен!

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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
Const n=4;
var
a:array[1..n] of integer;
k:array[1..n]of longint;
mask:array[1..n] of integer;
i,j,t,r1,r2,q,z,f:integer;
 
Procedure Vivod;
Var i:integer;
begin
  For i:=1 to 4 do Write((mask[i]));
  Writeln();
end;
 
begin
   q+=0;
  if (z<>n) then
  writeln;
  writeln();
  q+=0;
  for i:=1 to n do
    read(a[i]);
    for i:=1 to n do
     for j:=2 to n do
     if a[j]<a[j-1] then begin
     t:=a[j];
     a[j]:=a[j-1];
     a[j-1]:=t;
     end;
     writeln();
     Vivod;
 k[1]:=a[1];
 mask[1]:=1;
    q+=1;
  if (z<>n) then begin
  Vivod;
  end;
 k[2]:=a[2];
  mask[2]:=1;
    q+=1;
  if (z<>n) then begin
    Vivod;
  end;
 k[3]:=a[1]+a[2]+a[3];
  mask[3]:=1;
   q+=1;
  if (z<>n) then begin
    Vivod;
  end;
   mask[4]:=1;
   Vivod;
   writeln();
 for i:= 4 to n do
   r1:=k[i-2]+a[1]+2*a[2]+a[i];
   r2:=a[1]+a[i]+k[i-1];
   if r1<r2 then k[i]:=r1 else k[i]:=r2;
//begin      
//r1:=k[i-2]+a[1]+2*a[2]+a[i];
//r2:=a[1]+a[i]+k[i-1];
//if r1<r2 then k[i]:=r1 else k[i]:=r2;
//
//end;
writeln('Наименьшее время прохода через мост: ');          
writeln(k[n]);
 
end.

@XzzzX · 20.12.2021, 19:31

а Вы уверены, что для этой задачи вообще требуется писать программу? устно же решается

@123SS · 20.12.2021, 20:08 **[ТС]**

Да, знаю, все разобрался

@mr-Crocodile · 21.12.2021, 11:22

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

а Вы уверены, что для этой задачи вообще требуется писать программу? устно же решается

и какой ответ у Вас получился в результате устного решения?

дело в том, что правильный ответ в данном случае 17 минут. (1 и 2, 1 возвращается, 4 и 10, 2 возвращается, 1 и 2).

Добавлено через 6 минут
а программа нужна, так как можно ввести любые четыре числа и получить рассчитанный ответ.

PS. а что выводит программа:

я лично не понял...

@XzzzX · 21.12.2021, 16:21

Сообщение от mr-Crocodile

а программа нужна, так как можно ввести любые четыре числа и получить рассчитанный ответ

а где про это написано в условии?

Сообщение от mr-Crocodile

дело в том, что правильный ответ в данном случае 17 минут

не особо понял, как Вы это высчитали. у меня вышло 18

@thyrex · 22.12.2021, 06:50

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

не особо понял, как Вы это высчитали. у меня вышло 18

Bash
1
2
3
4
5
1, 2 -->   // 2 минуты 
<-- 1      // 1 минута
4, 10 -->  // 10 минут
<-- 2      // 2 минуты
1, 2 -->   // 2 минуты

Итого 17 минут.

@123SS · 27.12.2021, 21:17 **[ТС]**

Да правильный ответ 17, все верно

@mr-Crocodile · 28.12.2021, 10:57

Сообщение от 123SS

Да правильный ответ 17, все верно

да ответ то правильный.
но вот это ты написал

Сообщение от 123SS

1001 // 10 минут - первый с фонариком перевел четвертого

Вот это ты написал неправильно.
самые медленные должны идти вместе.
третий должен идти вместе с четвёртым.
а возвращаться должны самые быстрые.

впрочем, ты, наверное, уже и сам в этом разобрался.

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера 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. Пошагово создадим проект для загрузки изображения. . .	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, то после закрытия окошка. . .

@XzzzX 405 / 280 / 120 Регистрация: 09.07.2021 Сообщений: 1,016 Записей в блоге: 1
	20.12.2021, 19:31
	а Вы уверены, что для этой задачи вообще требуется писать программу? устно же решается 0

@123SS 0 / 0 / 0 Регистрация: 23.11.2016 Сообщений: 56
	20.12.2021, 20:08 [ТС]
	Да, знаю, все разобрался 0

@123SS 0 / 0 / 0 Регистрация: 23.11.2016 Сообщений: 56
	27.12.2021, 21:17 [ТС]
	Да правильный ответ 17, все верно 0

Доделать код

Решение