Submission #9631

#	Time	Username	Problem	Language	Result	Execution time	Memory
9631		yukariko	Uniting (kriii2_U)	C11	1 / 4	12 ms	1748 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)*(N-i-1))%1000000007LL;
  }
  printf("%lld\n",N==1?s[0]:sum);
  printf("%lld\n",N==1?1:cnt%1000000007LL);
}

• Subtask 1: 1 / 4