给定一维数组a[],我们求出其完美值。 对于每个a[i],将a [ I ] * a [ i1 ] a [ I ] * a [ I2 ] a [ I ] * a [ i3 ]……a [ I ] * a [ n ]的值记录为TOT[i],完整值为TOT[i]
输入
第一行:数组的长度n。
下n个整数(保证均小于10000 )是序列a;
输出功率
完美的值。
输入
55 4 3 2 1输出
85【样品解释】
Tot[1]=5*4 5*3 5*2 5*1=50;
Tot[2]=4*3 4*2 4*1=24;
Tot[3]=3*2 3*1=9;
Tot[4]=2*1=2;
Tot[5]=0;
完美的值为50 24 9 2 0=85;
N=10000数组元素的值=10000
想法:暴力就行,不会超过时间
代码:
# include bits/stdc.husingnamespacestd; int n,a[10010],tot[10010],ans; int main () {cinn; for(intI=1; i=n; I ) cina[i]; for(intI=1; i=n; I ) for(intj=n; j=i 1; j----tot[I]=a[I]*a[j]; for(intI=1; i=n; I ) ans=tot[i]; //累计乘积coutansendl; 返回0; }