В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
Gaga1111111
Gaga1111111
25.05.2021 19:17 •  Информатика

Напишите программу, 9 класс не так давно саша посадил у себя на даче массив из n элементов, который изначально состоял из нулей. после этого происходили следующие события: • шёл дождь, и все элементы массива увеличивались на 1; • саша подходил к какому-то элементу массива и увеличивал его значение на x. саша записал, что происходило с массивом с момента его появления. сейчас он просит у вас определить сумму элементов в массиве. формат входных данных в первой строке расположено два целых числа: n и m — размер массива и количество событий соответственно (1< =n< =10^9; 1< =m< =10^5). в следующих m строках расположены описания событий. каждое событие описывается следую- щим образом: • 1, если все элементы увеличиваются на 1; • 2 i x, если i-й элемент массива увеличивается на x (1< =i< =n, 1< =x< =10^5). формат выходных данных выведите единственное число — сумму всех элементов массива после всех операций

Показать ответ
Ответ:
УмныйЛёд
УмныйЛёд
04.10.2020 04:40
С массивом не мучалась, просто оперировала с суммой массива

# Код на ruby 2.2.3p173
s = 0
File.open("input.txt", "r") do |infile|
    line = infile.gets
    n = (line.split " ").map(&:to_i)
    for i in 1..n[1]
        line = infile.gets
        k = (line.split " ").map(&:to_i)
        s += n[0] if k[0] == 1
        s += k[2] if k[0] == 2
    end
end
p s
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота