P4811 C’s problem(c)

P4811 C’s problem(c)From: admin

时间: 1000ms / 空间: 65536KiB / Java类名: Main

背景

清北NOIP春季系列课程

描述

题目描述

小C是一名数学家，由于它自制力比较差，经常通宵研究数学问题。

这次它因为这个数学问题已经两天两夜没有睡觉了，再不研究出来就要出人命了！快帮帮它吧！

这个问题是这样的，有n个数ai，对于任意两个数(i,j)，小C能够得到ai*aj的欢乐值。小C知道这样子的数总共有n^2对，它想知道它能得到的欢乐值之和是多少。

输入格式

一行一个数表示n。 表示有n个数。

接下来一行n个数表示ai。

输出格式

一个数表示答案。 

备注

输入样例

3

1 2 3

输出样例

36

数据范围

对于30%的数据n<=100。

对于50%的数据n<=1000。

对于100%的数据1<=n<=100000，0<=ai<=100。

P4811 C’s problem(c)
记录信息
记录号    S1435101
评测状态    Hidden
题目    P4811 C’s problem(c)
提交时间    2017-03-22 21:20:04
代码语言    C++
消耗时间    0 ms
消耗内存    0 KiB
代码
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
int a[100002];
int main()
{
    int m;
    long long int tot=0;
    scanf("%d",&m);
    for(int i=1;i<=m;i++)
    {
        scanf("%lld",&a[i]);
    }
    for(int i=1;i<=m;i++)
    {
        for(int j=1;j<=m;j++)
        tot+=a[i]*a[j];
    }
    printf("%lld",tot);
    return 0;
}