Размещено 3 года назад по предмету
Информатика
от golubsveta96
Дано n цілих чисел a
1
,a
2
,…,a
n
. Спочатку вони всі рівні нулю.
Дано m операцій, кожен з яких описується двома числа k
i
та c
i
, які означають, що ви можете k
i
разів вибрати будь-який елемент з масиву a та замінити його значення на c
i
. Зверніть увагу, що елементи, які ви вибираєте, не обов'язково мають бути різними. Також ви не зобов'язані робити i-ту операцію рівно k
i
разів, ви можете виконати її будь-яку кількість разів, але не більше k
i . Також ви можете не виконувати операцію взагалі.
Всі m операцій ви маєте виконувати послідовно. Тобто, спочатку всі заміни першої операції, потім другої, і так далі.
Знайдіть максимальну можливу суму масиву, що може вийти в кінці.