spoj 2940

Вот такая вот интересная задачка.
http://www.spoj.pl/problems/UNTITLE1/

Можно свести к более постой - как нам организовать массив из N чисел что б
после операции когда мы к первому числу прибавили K ко второму 2K... к последнему NK
мы смогли за O(1) или хотя бы O(log(N)) опеределить какое теперь число наибольшее в массиве.

Есть идеи ?