제출 #496186

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
496186		model_code	Magneti (COCI21_magneti)	C++17	110 / 110	109 ms	6320 KiB

Main

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int N=55;
const int L=1e4+5;
const int MOD=1e9+7;

int n, l;
int r[N];
int dp[2][N][L];
int pas[L+N][N];

int mul(int a, int b) {
    return (ll)a*b%MOD;
}

int add(int a, int b) {
    return (a+b)%MOD;
}

void load() {
    scanf("%d %d", &n, &l);
    for (int i=1; i<=n; ++i) scanf("%d", r+i);
    sort(r+1, r+n+1);
}

void pascal() {
    for (int i=0; i<=l+n; ++i) pas[i][0]=1;
    for (int i=1; i<=l; ++i)
        for (int j=1; j<=min(n, i); ++j)
            pas[i][j]=add(pas[i-1][j], pas[i-1][j-1]);
}

int main() {
    load();
    pascal();

    int x=0;
    dp[0][0][0]=1;
    for (int i=1; i<=n; ++i) {
        x^=1;
        dp[x][0][0]=0;

        int R=r[i];
        for (int j=1; j<=i; ++j) {
            for (int k=1; k<=l; ++k) {
                dp[x][j][k]=dp[!x][j-1][k-1];
                if (k>=R) dp[x][j][k]=add(dp[x][j][k], mul(dp[!x][j][k-R], 2*j));
                if (k>=2*R-1) dp[x][j][k]=add(dp[x][j][k], mul(dp[!x][j+1][k-2*R+1], j*(j+1)));
            }
        }
    }

    int sol=0;
    for (int i=1; i<=l; ++i) sol=add(sol, mul(dp[x][1][i], pas[l-i+n][n]));
    printf("%d", sol);

    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

Main.cpp: In function 'void load()':
Main.cpp:25:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   25 |     scanf("%d %d", &n, &l);
      |     ~~~~~^~~~~~~~~~~~~~~~~
Main.cpp:26:35: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   26 |     for (int i=1; i<=n; ++i) scanf("%d", r+i);
      |                              ~~~~~^~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 30 / 30
• Subtask 4: 50 / 50