Решение задачи Настя и массив с Codeforces
Без пояснения   Просмотров: 74
Последнее время у Насти стало слишком много массивов, поэтому она решила удалить самый ненужный из них. Неожиданно самый ненужный массив оказался волшебным! Настя выяснила, что он обладает следующими свойствами:
За одну секунду можно прибавить любое (возможно, отрицательное) число ко всем элементам массива, не равным нулю.
В тот момент, когда все элементы массива становятся равны нулю, массив взрывается.
Настя, будучи очень занятой особой, хочет как можно быстрее взорвать массив. Найдите минимальное время, необходимое для взрыва массива.
За одну секунду можно прибавить любое (возможно, отрицательное) число ко всем элементам массива, не равным нулю.
В тот момент, когда все элементы массива становятся равны нулю, массив взрывается.
Настя, будучи очень занятой особой, хочет как можно быстрее взорвать массив. Найдите минимальное время, необходимое для взрыва массива.