This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
#define MOD 1000007
using namespace std;
long long sum,v[20005],fact[100005],n,i,maxi,din[2][100005],inainte,acum,j;
map <pair <long long,long long > , long long > m;
long long valoare(int x,int y)
{
if (x==0)
{
return 1;
}
return y*valoare(x-1,y)+valoare(x-1,y+1);
}
int main()
{
ios_base :: sync_with_stdio(false);
cin.tie(0);
#ifdef HOME
ifstream cin("date.in");
ofstream cout("date.out");
#endif // HOME
cin>>n;
for (i=1;i<=n;i++)
{
cin>>v[i];
}
maxi=0;
/* for (i=0;i<=n+5;i++)
{
din[0][i]=1;
}
for (i=1;i<=n;i++)
{
inainte=1-i%2;
acum=i%2;
for (j=0;j<=n+5;j++)
{
din[acum][j]=((j*din[inainte][j])%MOD+din[inainte][j+1])%MOD;
if (m[{i,j}]==1)
{
m[{i,j}]=din[acum][j];
}
}
}*/
maxi=0;
for (i=1;i<=n;i++)
{
sum=(sum+((v[i]-1)*valoare(n-i,maxi))%MOD)%MOD;
maxi=max(maxi,v[i]);
}
cout<<sum+1;
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |