oj.uz

Submission #101638

# Submission time Handle Problem Language Result Execution time Memory
101638 2019-03-19T05:49:00 Z KCSC Tents (JOI18_tents) C++14
0 / 100
 7 ms 384 KB 
#include <bits/stdc++.h>
using namespace std;

const int DIM = 3005;
const int MOD = 1000000007;

int dp[DIM][DIM];

int solve(int n, int m) {
    if (n < 0 || m < 0) {
        return 0; }
    if (n == 0 || m == 0) {
        return 1; }
    if (dp[n][m] != -1) {
        return dp[n][m]; }
    long long ans = 0;
    ans += solve(n - 1, m);
    ans += 4LL * solve(n - 1, m - 1) * m;
    ans += 1LL * solve(n - 1, m - 2) * m * (m - 1) / 2;
    ans += 1LL * solve(n - 2, m - 1) * m * (n - 1);
    return dp[n][m] = ans % MOD; }

int main(void) {
    freopen("tents.in", "r", stdin);
    freopen("tents.out", "w", stdout);
    int n, m; cin >> n >> m;
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= m; ++j) {
            dp[i][j] = -1; } }
    cout << (solve(n, m) - 1 + MOD) % MOD;
    return 0; }

Compilation message

tents.cpp: In function 'int main()':
tents.cpp:24:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("tents.in", "r", stdin);
     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
tents.cpp:25:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("tents.out", "w", stdout);
     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
0 / 48.0

# Verdict Execution time Memory Grader output
1 Incorrect 7 ms 384 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 52.0

# Verdict Execution time Memory Grader output
1 Incorrect 7 ms 384 KB Output isn't correct
2 Halted 0 ms 0 KB -