Ответы на вопрос:
Поступающие вместе с запросами «+» значения можно добавлять в стек. Если запросы «?» обрабатывать суммированием элементов в этом стеке, то получится алгоритм со сложностью O(N2), который набирает 75 баллов. Поэтому необходимо завести второй стек, где i-й элемент хранит суммы чисел из первого стека от начала до i-го элемента. Тогда результатом запроса «?» будет разница двух чисел из второго стека. Сложность такого алгоритма составляет O(N).
var
c: char;
n, i, count, k: integer;
sum, x: array[0..100000] of int64;
begin
assign(input, 'input.txt');
reset(input);
assign(output, 'output.txt');
rewrite(output);
readln(n);
for i:=1 to n do begin
read(c);
if c = '-' then begin
writeln(x[count]);
dec(count);
end else if c = '+' then begin
inc(count);
read(x[count]);
sum[count]:=sum[count - 1] + x[count];
end else if c = '?' then begin
read(k);
writeln(sum[count] - sum[count - k]);
end;
readln;
end;
end.
var
c: char;
n, i, count, k: integer;
sum, x: array[0..100000] of int64;
begin
assign(input, 'input.txt');
reset(input);
assign(output, 'output.txt');
rewrite(output);
readln(n);
for i:=1 to n do begin
read(c);
if c = '-' then begin
writeln(x[count]);
dec(count);
end else if c = '+' then begin
inc(count);
read(x[count]);
sum[count]:=sum[count - 1] + x[count];
end else if c = '?' then begin
read(k);
writeln(sum[count] - sum[count - k]);
end;
readln;
end;
end.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Другие предметы
-
Иначе 2. Нужно ответить да или нет 1.Медленный бег в течение длительного...
yaaaaaaan15.01.2021 03:45 -
надо придумать какую скульптуру с животными сделать предложите...
Мижоп09.07.2022 08:29 -
ПАМАГИТЕ ФИЗРА!!!!!!!!!!! 1. Что понимается под закаливанием:...
axmefibragimovp09v9414.09.2021 17:34 -
На валу закреплен маховик. Определить наименьший и наибольший...
en22816.04.2022 02:43 -
Какая тональность произведения Маргарита за прялкой?...
MrCrative2506.11.2021 05:28 -
1.Составьте из каждой пары слов одно слово прилагательное,обознащающее...
evagir17.02.2023 07:40 -
Мне некуда девать балы а то у меня их дафига....
Zzzz15129.11.2022 04:50 -
Назови элементы или электрической цепи...
kondan11129.01.2020 21:15 -
Характер Грігсбі із твору Усмішка...
gasi2002216.08.2021 05:23 -
познание мира (4 класс)...
PANDAnumber09.08.2020 17:44
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.