Submission #127769

#	Time	Username	Problem	Language	Result	Execution time	Memory
127769		BThero	Asceticism (JOI18_asceticism)	C++17	4 / 100	884 ms	55496 KiB

asceticism

// Why am I so dumb? :c
// chrono::system_clock::now().time_since_epoch().count()

//#pragma GCC optimize("Ofast")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")

#include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>

#define pb push_back
#define mp make_pair

#define all(x) (x).begin(), (x).end()

#define fi first
#define se second

using namespace std;
using namespace __gnu_pbds;

typedef long long ll;   
template<typename T> using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;

const int MAXN = (int)3e2 + 5;
const int MOD = (int)1e9 + 7;

int dp[MAXN][MAXN][MAXN];

int n, k;

int addMod(int a, int b, int m = MOD) {
    a += b;

    if (m <= a) {
        a -= m;
    }

    return a;
}

int mulMod(int a, int b, int m = MOD) {
    return a * 1ll * b % m;
}

void solve() {
    scanf("%d %d", &n, &k);

    for (int a = 0; a < n; ++a) {
        dp[1][0][a] = 1;
    }

    for (int i = 1; i < n; ++i) {
        for (int j = 0; j < i; ++j) {
            for (int a = 0; a <= n - i; ++a) {
                int b = n - a - i;

                for (int na = 0; na < a; ++na) {
                    dp[i + 1][j + 1][na] = addMod(dp[i + 1][j + 1][na], dp[i][j][a]);
                }

                for (int nb = 0; nb < b; ++nb) {
                    int na = n - nb - (i + 1);
                    dp[i + 1][j][na] = addMod(dp[i + 1][j][na], dp[i][j][a]);
                }
            }
        }
    }

    printf("%d\n", dp[n][k - 1][0]);
}

int main() {
    //freopen("input.txt", "r", stdin);
    //freopen("output.txt", "w", stdout);

    int tt = 1;

    while (tt--) {
        solve();
    }

    return 0;
}

Compilation message (stderr)

asceticism.cpp: In function 'void solve()':
asceticism.cpp:47:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &n, &k);
     ~~~~~^~~~~~~~~~~~~~~~~

• Subtask 1: 4 / 4
• Subtask 2: 0 / 20
• Subtask 3: 0 / 25
• Subtask 4: 0 / 51