Submission #3604

# Submission time Handle Problem Language Result Execution time Memory
3604 2013-08-31T06:52:41 Z The_KMJ_God Inherited disease (kriii1_I) C++
1 / 1
0 ms 1088 KB
#include<stdio.h>
#define AAA 1000000007
long long ds,de,dn,p;
long long num[110],D;
int main()
{
	int i,j;
	ds=de=p=0;
	dn=1;
	scanf("%d",&D);
	for(i=1;i<=D;i++)
	{
		scanf("%d",&num[i]);
		if(p-ds<0)
			p+=AAA;
		p=(de+((p-ds)*i)%AAA+num[i])%AAA;
		dn=(dn*i)%AAA;
		ds=(de+1)%AAA;
		de=(ds+dn-1)%AAA;
		printf("%lld\n",p);
	}
	return 0;
}
# Verdict Execution time Memory Grader output
1 Correct 0 ms 1088 KB Output is correct
2 Correct 0 ms 1088 KB Output is correct
3 Correct 0 ms 1088 KB Output is correct
4 Correct 0 ms 1088 KB Output is correct
5 Correct 0 ms 1088 KB Output is correct
6 Correct 0 ms 1088 KB Output is correct
7 Correct 0 ms 1088 KB Output is correct
8 Correct 0 ms 1088 KB Output is correct
9 Correct 0 ms 1088 KB Output is correct
10 Correct 0 ms 1088 KB Output is correct
11 Correct 0 ms 1088 KB Output is correct
12 Correct 0 ms 1088 KB Output is correct
13 Correct 0 ms 1088 KB Output is correct
14 Correct 0 ms 1088 KB Output is correct
15 Correct 0 ms 1088 KB Output is correct
16 Correct 0 ms 1088 KB Output is correct
17 Correct 0 ms 1088 KB Output is correct
18 Correct 0 ms 1088 KB Output is correct
19 Correct 0 ms 1088 KB Output is correct
20 Correct 0 ms 1088 KB Output is correct