Напишите программу, 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). формат выходных данных выведите единственное число — сумму всех элементов массива после всех операций

Ответы

milinamonid 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

ПОКАЗАТЬ ОТВЕТЫ

Другие вопросы по теме Информатика