问题 BL: 选组长

问题 BL: 选组长

时间限制: 1.000 Sec  内存限制: 128 MB

题目描述

Alice是班上的数学课代表，她现在想从班上选出两名组长来帮她收发作业（可以选Alice自己）。Alice的班级可以按区域分为四个大组，每个大组分别有a,b,c,d名同学，Alice在其中一个组中。为了避免收发作业时两名组长位置重叠，Alice决定这选出来的两名组长不能在同一个大组中。现在她想问你，她有多少种选组长的方式？

输入

第一行输入四个整数a,b,c,d

输出

输出包含一个整数，代表Alice可能的方案总数

样例输入 Copy

1 2 1 0

样例输出 Copy

5

提示

假设第一大组的同学为Alice，第二大组为Bob, Lucy。
第三大组为Tom。
则所有可能的组长为：Alice, Bob.
Alice, Lucy.
Bob, Tom.
Alice, Tom.
Lucy Tom.

数据范围与约定
题目包含10个测试点。
对于第1,2,3测试点，满足c = d = 0。
对于第4,5,6测试点，满足a,b,c,d ≤ 10000。
对于所有测试点，满足0 ≤ a,b,c,d ≤ 100000

#include <bits/stdc++.h>

using namespace std;

int main()
{
   long long  int x,y,z,m;//不理解为什么不能用整型 0 ≤ a,b,c,d ≤ 100000
   cin >>x>>y>>z>>m;
   cout<<x*y+x*z+x*m+y*z+y*m+z*m;//每次选两个组，每个组里人可以选一次

   return 0;
}