Вибрати два різних фрукти можна одним із наступних способів:
банан і яблуко a \cdot b способами;
банан і грушу a \cdot c способами;
яблуко і грушу b \cdot c способами;
Таким чином, вибрати два різних фрукти можна a \cdot b + a \cdot c + b \cdot c способами. Враховуючи, що a, b, c \le 10^6, відповідь буде не більше 3 \cdot 10^{12}. Отже, слід скористатися типом даних long long.
Реалізація алгоритму
Читаємо вхідні дані.
scanf("%lld %lld %lld",&a,&b,&c);Обчислюємо і виводимо відповідь.
res = a * b + a * c + b * c;
printf("%lld\n",res);Java реалізація
import java.util.*;
class Main
{
public static void main(String[] args)
{
Scanner con = new Scanner(System.in);
long a = con.nextLong();
long b = con.nextLong();
long c = con.nextLong();
long res = a * b + a * c + b * c;
System.out.println(res);
con.close();
}
}Python реалізація
Читаємо вхідні дані.
a, b, c = map(int,input().split())Обчислюємо і виводимо відповідь.
res = a * b + a * c + b * c
print(res)