1892533_wa.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>

int main()
{
 int v[2001];
 int i, j, n, a;
 __int64 sum;
 
 scanf("%d",&n);
 for(i = 0 ; i < n; i++)
 scanf("%d",&v[i]);
 i = 0; j = n - 1;a = 1;sum = 0;
 
 while(1)
 {
  if(v[i] < v[j])
   {
    sum+=a*v[i];
    i++;
   }
  else  
   {
    sum+=a*v[j];
    j--;
   }
   a++;
   if(i == j) {sum+=a*v[i];break;}
}
printf("%I64d\n",sum);
return 1;
}