Submission #59100

#	Time	Username	Problem	Language	Result	Execution time	Memory
59100		gabrielsimoes	Kangaroo (CEOI16_kangaroo)	C++17	0 / 100	30 ms	31844 KiB

kangaroo

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
const int MAXN = 2000;
const ll MOD = 1000000007;

int n, cs, cf;
ll dp[MAXN][MAXN];

ll f(int i, int k) {
	if (k < 0) return 0;
	if (i == n-1) return k == 0;

	ll &ret = dp[i][k];
	if (ret != -1) return ret;
	ret = 0;
	
	int ks = i > cs;
	int kf = i > cf;
	
	if (i == cs || i == cf) {
		ret += f(i+1, k);
		ret += f(i+1, k-1) * k;
	} else {
		ret += f(i+1, k+1);
		ret += f(i+1, k-1) * (k*(k-1) + cs*k + k*cf);
	}
	
	return ret %= MOD;
}

int main() {
	memset(dp, -1, sizeof(dp));
	scanf("%d %d %d", &n, &cs, &cf);
	cs--;
	cf--;
	printf("%d\n", f(0, 0));
}

Compilation message (stderr)

kangaroo.cpp: In function 'll f(int, int)':
kangaroo.cpp:19:6: warning: unused variable 'ks' [-Wunused-variable]
  int ks = i > cs;
      ^~
kangaroo.cpp:20:6: warning: unused variable 'kf' [-Wunused-variable]
  int kf = i > cf;
      ^~
kangaroo.cpp: In function 'int main()':
kangaroo.cpp:38:24: warning: format '%d' expects argument of type 'int', but argument 2 has type 'll {aka long long int}' [-Wformat=]
  printf("%d\n", f(0, 0));
                 ~~~~~~~^
kangaroo.cpp:35:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d %d", &n, &cs, &cf);
  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 6
• Subtask 2: 0 / 30
• Subtask 3: 0 / 15
• Subtask 4: 0 / 49