齐神与心美的游戏II

链接： https://www.nowcoder.com/acm/contest/127/B
来源：牛客网

题目描述

某一天齐木楠雄和照桥心美又在一起玩找数字的游戏,游戏规则是这样的,桌子上有n个的卡片，每一张卡片上都有一个数字( 划重点，这里没有说明每个数字必须独一无二),心美从中选择三次(可以重复选择同一张卡片),然后得到一个数为三张卡片上数字之和,如果卡片上的数字之和恰好为k,那么心美获胜,否则齐神获胜。如果心美获胜了，齐神只能乖乖的听从心美的要求说出"哦呼"了。心美从桌上随机选了三张牌（每一张卡片被心美照顾的概率相同）。燃堂想要知道齐木说出哦呼的概率有多大，因为如果齐神说了"哦呼"，那么可能今天就不能和哥们一起吃拉面了。

输入描述:

对于每一个案例,我们第一行包括两个整数n,k(1<=n<=100,k<=6e5),表示有n个数字,目标和为k。第二行输入n个整数(c1 c2...cn),(1<=ci<=2e5),表示每一张卡片上的数字。

输出描述:

输出一个形为a/b的最简分数,表示齐神说出"哦呼"的几率的概率(如果概率为0,输出0/1)。

示例1

输入

复制

5 9
1 2 3 4 5

输出

复制

19/125

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int a[300005];
int b[500005];
int gcd(int a, int b)
{
    if(b==0)
        return a;
    return gcd(b, a%b);
}
int main()
{
    int k,n;
    while(~scanf("%d%d",&n,&k))
    {
       int p=0,q,g,sum=0;
       q=n*n*n;
       for(int i=0;i<n;i++)
       {
          scanf("%d",&a[i]);   
       }   
       for(int i=0;i<n;i++)
       {
            for(int j=0;j<n;j++)
            {
                for(int t=0;t<n;t++)
                {
                     if(a[i]+a[j]+a[t]==k)
                       p++;  
                 }
              
            }
       }
       if(p!=0)
       {
        g=gcd(p,q);
        printf("%d/%d\n",p/g,q/g);
       } 
       else
         printf("0/1\n");
    } 
    return 0;
 }