Sobes.tech
Junior — Middle

1ден 1 000 000гө чейинки сандардын суммасын эффективдүү кантип эсептөө керек?

sobes.tech AI

AIден жооп

Эффективдүү эсептөө үчүн 1ден 1 000 000гө чейинки сандардын жыйнагын, циклде сандарды кошуудан гөрө арифметикалык прогрессиянын формулусун колдонуу жакшы. Формула:

[ S = \frac{n \times (n + 1)}{2} ]

анда n = 1 000 000.

Котлинде мисал:

val n = 1_000_000L
val sum = n * (n + 1) / 2
println("1ден $nге чейинки жыйнагы $sum")

Бул ыкма туруктуу убакытта иштейт жана көп ресурсту талап кылбайт.