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

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

Показать ответ
Ответ:
адильхан9
адильхан9
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-бота