首页 > 代码库 > P4811 C’s problem(c)

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;}

 

P4811 C’s problem(c)