Submission #242962

#	Time	Username	Problem	Language	Result	Execution time	Memory
242962		Lawliet	Calvinball championship (CEOI15_teams)	C++17	100 / 100	217 ms	760 KiB

teams

#include <bits/stdc++.h>

using namespace std;
typedef long long int lli;

const int MAXN = 10010;
const int MOD = 1000007;

int n;

int v[MAXN];
int mxPrefix[MAXN];

lli dp[2][MAXN];

int main()
{
	scanf("%d",&n);

	for(int i = 0 ; i <= n + 1 ; i++)
		dp[ (n + 1)%2 ][i] = 1;

	for(int i = 1 ; i <= n ; i++)
		scanf("%d",&v[i]);

	for(int i = 1 ; i <= n ; i++)
		mxPrefix[i] = max( mxPrefix[i - 1] , v[i] );

	lli ans = 0;

	for(int i = n ; i > 0 ; i--)
	{
		ans += dp[ (i + 1)%2 ][ mxPrefix[i - 1] ]*( v[i] - 1 );
		ans %= MOD;

		for(int j = 0 ; j <= n ; j++)
		{
			lli& curDp = dp[i%2][j];

			curDp = dp[ (i + 1)%2 ][j]*j;
			curDp += dp[ (i + 1)%2 ][j + 1];

			curDp %= MOD;
		}
	}

	ans++;
	ans %= MOD;

	printf("%d\n",ans);
}

Compilation message (stderr)

teams.cpp: In function 'int main()':
teams.cpp:50:19: warning: format '%d' expects argument of type 'int', but argument 2 has type 'lli {aka long long int}' [-Wformat=]
  printf("%d\n",ans);
                   ^
teams.cpp:18:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
  ~~~~~^~~~~~~~~
teams.cpp:24:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&v[i]);
   ~~~~~^~~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 10 / 10
• Subtask 10: 10 / 10