Alqoritm Analizi

Əgər cəmi bir dövrə hesablasaq, ən pis halda (qədər $a=-2\times 10^9$, $b=2\times 10^9$) təxminən $4\times 10^9$ iterasiya etməli olarıq ki, bu da Vaxt Limiti Aşımına səbəb olar. Gəlin arifmetik proqresiyanın cəmini hesablamaq üçün formulu istifadə edək. İlk hədd $a$-ya, son hədd $b$-yə bərabərdir və ümumi hədd sayı $b-a+1$-dir. Onda, arzu olunan cəm

şəklində hesablanır.

Həmçinin, nəticədə alınan cəmin int tipinə sığmayacağını da nəzərə almalıyıq. Buna görə, hesablama üçün long long tipindən istifadə etməliyik.

Alqoritm Tətbiqi

Giriş məlumatlarını oxuyun. Cavabı hesablayın və çıxış edin.

scanf("%lld %lld", &a, &b);
res = (a + b) * (b - a + 1) / 2;
printf("%lld\n", res);

Java Tətbiqi

import java.util.*;

public class Main
{
    public static void main(String[] args)
    {
        Scanner con = new Scanner(System.in);
        long a = con.nextLong();
        long b = con.nextLong();
        long res = (a + b) * (b - a + 1) / 2;
        System.out.println(res);
    }
}

Python Tətbiqi

a, b = map(int, input().split())
res = (a + b) * (b - a + 1) // 2
print(res)