UPC_Contest2902 - 跟随唐克练编程之《顺序结构》问题 BL: 选组长_注意 int 溢出

//
问题 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;
#define int long long 

signed main()
{
    int a[11],i,j,ans=0;

    for( i=0;i<4;i++ )
    {
        cin>>a[i];
    }
    for( i=0;i<4;i++ )
        for( j=i+1;j<4;j++ )
            ans+=a[i]*a[j];
    cout<<ans<<endl;
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_63173957/article/details/124286849
今日推荐