1-dən n-ə qədər ədədlərin cəmi
Orta
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
1-dən 100-ə qədər ədədlərin cəmini xüsusi üsulla hesablamaq olar. Biz 1-dən 100-ə qədər ədədləri cütlüklərə bölürük: 1 və 100, 2 və 99, 3 və 98 və s. Hər bir cütlüyün cəmi 101-ə bərabərdir. Belə cütlüklərin sayı 100 / 2 = 50-dir. Buna görə də cəm (1 + 100) * 100 / 2-ə bərabərdir. Tək sayda toplananların cəmi üçün də eyni düstur istifadə edilir, məsələn, 1 + 2 + 3 = (1 + 3) * 3 / 2 = 6.
Giriş verilənləri
Yeganə n tam ədədi. n ədədi mənfi də ola bilər.
Çıxış verilənləri
1-dən n-ə qədər ədədlərin cəmi. Cəmin 64-bitlik işarəli tam ədədə sıxdığına zəmanət verilir.
Şərh
Əgərn = -3 olarsa, onda cari cəm 1 + 0 - 1 - 2 - 3 = -5-ə bərabərdir.
Nümunələr
Giriş #1
Çıxış #1
Giriş #2
Çıxış #2
Giriş #3
Çıxış #3
Təqdimatlar 15K
Qəbul dərəcəsi 9%