Питон 17 !
за билетами на премьеру нового мюзикла выстроилась очередь из n человек, каждый из которых хочет купить 1 билет. на всю очередь работала только одна касса, поэтому продажа билетов шла медленно, приводя «постояльцев» очереди в отчаяние. самые сообразительные быстро заметили, что, как правило, несколько билетов в одни руки кассир продаёт быстрее, чем когда эти же билеты по одному. поэтому они предложили нескольким подряд стоящим людям отдавать деньги первому из них, чтобы он купил билеты на всех.

однако для борьбы со спекулянтами кассир продавала не более 3-х билетов в одни руки, поэтому договориться таким образом между собой могли лишь 2 или 3 подряд стоящих человека.

известно, что на продажу i-му человеку из очереди одного билета кассир тратит ai секунд, на продажу двух билетов — bi секунд, трех билетов — ci секунд. напишите программу, которая подсчитает минимальное время, за которое могли быть обслужены все покупатели.

обратите внимание, что билеты на группу объединившихся людей всегда покупает первый из них. также никто в целях ускорения не покупает лишних билетов (то есть билетов, которые никому не нужны).

входные данные
на вход программы поступает сначала число n — количество покупателей в очереди (1≤n≤5000). далее идет n троек натуральных чисел ai, bi, ci. каждое из этих чисел не превышает 3600. люди в очереди нумеруются, начиная от кассы.

выходные данные
требуется вывести одно число — минимальное время в секундах, за которое могли быть обслужены все покупатели.

примеры
входные данные
5
5 10 15
2 10 15
5 5 5
20 20 1
20 1 1
выходные данные
12

Нажмите на рекламу ниже и сразу увидите ответ

↓

Популярные вопросы:

katyastulova23

26.08.2022 05:53

Какими будут результаты выполнения следующих фрагментов программы? А) for l in table : if l == t : continue print (1)ответ:В) i=0while i 9:i+=1if i == 3:continue print(i)...

NOznaniaNO

29.01.2022 23:33

Дополните программный код. Какая необходима команда для получения следующего результата? Программный код A = float (input()) B= Ввод данных: 328.85 Результат: B = 328 СОРРР...

Eddyp

11.02.2021 06:03

Какая конструкция на языке Паскаль описывает алгоритмического структуру изображённую на рисунке?...

Manya081505

17.09.2020 00:43

Даны запросы к поисковой системе. По какому запросу будет найдено наименьшее количество страниц? 1) пончики & булочки & пирожные & хлеб 2) пончики & булочки...

DashaDoro03

31.05.2022 18:11

Складіть проект з використанням змінних для малювання двох прямокутників лініями різної товщини і різного кольору...

mi1980

23.06.2021 08:05

1. Сколько клеток ЭТ включают в себя следующие диапазоны: а) B2:B12 б) D7:K7 в) A2:C11 2. При копировании ячейки А2 в ячейки В2 и А3 в них были занесены формулы: а) В1+С1...

dima1019

31.10.2020 17:34

С Online Python ввести в программу, фото прикрепите сюда ! Очень нужно!...

ollolinda213

02.09.2021 22:30

Каким словом определяется функция на языке python a) fun b)input c)replase d)proizv...

cucheryavy

02.09.2021 22:30

Достоинства программ-переводчиков выберите несколько из 5 вариантов ответа: 1) наличие словарей по специальностям 2) возможность создания собственного словаря пользователя...

dimasik4325

12.02.2020 18:59

Эта функция ищет заданное значение путем прокрутки сверху вниз в крайнем левом столбце выбранной таблицы....

Ответ:

matthewfeat

10.06.2020 11:36

Задание №1
//PascalABC.NET (версия 3.1, сборка 1198 от 11.03.2016)
Задание №1
var
a, b, i, s1, s2, s3,k: integer;

begin
a := readinteger('Введите первое трехзначное число');
b := readinteger('Введите второе трехзначное число');
for i := a to b do
begin
    k:=0;
    s1 := i mod 10; k:=1;
    s2 := (i div 10) mod 10;
    if s2=s1 then k:=k+1;
    s3 := (i div 100)mod 10;
    if s3=s1 then k:=k+1;
    if k = 2 then println(i);
end;
end.

Тестовое решение:
Введите первое трехзначное число 100
Введите второе трехзначное число 200
100
101
121
122
131
133
141
144
151
155
161
166
171
177
181
188
191
199
200

Задание №2
//PascalABC.NET (версия 3.1, сборка 1198 от 11.03.2016)
var a,b,n:integer;
p:biginteger;
begin
repeat
    a:=readlninteger('Введите a');
    n:=readlninteger('Введите n');
until (a>0) and (n > 0);
p:=1;
for var i:=1 to n do begin
    p:=p*a;
end;
println(a, 'в степени', n,' = ',p);
    p:=1;
for var i:=1 to a do begin
    p:=p*n;
end;
println(n, 'в степени', a,' = ',p);
end.

Тестовое решение:

Введите a
2
Введите n
3
2 в степени 3 = 8
3 в степени 2 = 9

0,0(0 оценок)

Ответ:

anyanaffanya

01.11.2022 01:44

import math

print("Введите кол-во чисел в последовательности:")

leangth_nums = input();

if int(leangth_nums) <= 1000:

i = 0;

nums_arr_five = [];

print("Введите числа, когда вы решите что чисел хватит напишите stop")

while i <= 999:

num_input = input()

if (num_input == "stop"):

break;

else:

if (int(num_input) % 5 == 0):

if (int(num_input) < 30000):

nums_arr_five.append(int(num_input))

i+=1

else:

print("num > 30000")

else:

i += 1

continue

print(max(nums_arr_five))

else:

print("Error leanth_nums is have lean. > 1000")

Объяснение:

0,0(0 оценок)

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку