Submission #9651

#	Time	Username	Problem	Language	Result	Execution time	Memory
9651		yukariko	Uniting (kriii2_U)	C11	4 / 4	12 ms	1752 KiB

U

#include <stdio.h>
int main()
{
  int N;
  long long s[100001];
  long long cnt;
  long long sum;
  int i,j;
  
  cnt = 1;
  sum = 0;
  
  scanf("%d",&N);  
  for(i=0;i<N;i++)scanf("%lld",s+i); 
  for(i=0;i<N-1;i++)
  {
    sum += s[i]*s[i+1];
    s[i+1] += s[i];
    cnt = ( ( (cnt*(N-i)) %1000000007LL ) * (N-i-1)) %1000000007LL;
  }
  printf("%lld\n",sum);
  printf("%lld\n",cnt);
}

• Subtask 1: 4 / 4