Submission #93734

#TimeUsernameProblemLanguageResultExecution timeMemory
93734abood101Calvinball championship (CEOI15_teams)C++14
80 / 100
1072 ms504 KiB
#include <bits/stdc++.h> using namespace std; typedef pair<int,int > pp; typedef long long ll; int const N=1e4+2,oo=1e9,M=1e6; ll const OO=1e18; double const eps=1e-6,PI=acos(-1); int mod=M+7; int n,aa[N],dp[2][N][2]; int main(){ scanf("%d",&n); for(int i=0;i<n;i++)scanf("%d",&aa[i]); int f=0; for(int i=1;i<=n;i++)dp[f][i][0]=dp[f][i][1]=1; for(int i=n-2;i>-1;i--){ f=1-f; for(int j=1;j<=i+1;j++){ dp[f][j][1]=(dp[!f][j][1]*1LL*j+dp[!f][j+1][1])%mod; if(aa[i+1]>j)dp[f][j][0]=(dp[!f][j][1]*1LL*j+(aa[i+1]==j+1)*dp[!f][aa[i+1]][0])%mod; else dp[f][j][0]=(dp[!f][j][1]*1LL*(aa[i+1]-1)+dp[!f][j][0])%mod; } } printf("%d\n",dp[f][1][0]); return 0; }

Compilation message (stderr)

teams.cpp: In function 'int main()':
teams.cpp:14:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&n);
     ~~~~~^~~~~~~~~
teams.cpp:15:30: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(int i=0;i<n;i++)scanf("%d",&aa[i]);
                         ~~~~~^~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...