Submission #855451


Source Code Expand

Copy
#include <bits/stdc++.h>
#define mp make_pair
#define pb push_back
#define pii pair<int,int>
#define LL long long
#define st first
#define nd second
using namespace std;
LL dp[2501][51];
int main(){
    LL n,a,t,ans=0;
    cin>>n>>a;
    dp[0][0]=1;
    for(int i=0;i<n;++i){
        cin>>t;
        for(int j=2500;j>=t;--j)
            for(int o=0;o<=i;++o)
                dp[j][o+1]+=dp[j-t][o];
    }
    for(int i=1;i<=2500;++i){
        if(i%a!=0||i/a>n)
            continue;
        ans+=dp[i][i/a];
    }
    cout<<ans<<endl;
}

Submission Info

Submission Time
Task C - Tak and Cards
User Nitemare
Language C++14 (GCC 5.4.1)
Score 300
Code Size 565 Byte
Status AC
Exec Time 13 ms
Memory 1280 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 200 / 200 100 / 100
Status
AC × 4
AC × 12
AC × 24
Set Name Test Cases
Sample example_01.txt, example_02.txt, example_03.txt, example_04.txt
Subtask1 example_01.txt, example_02.txt, example_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt
All example_01.txt, example_02.txt, example_03.txt, example_04.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt
Case Name Status Exec Time Memory
example_01.txt AC 7 ms 1280 KB
example_02.txt AC 7 ms 1280 KB
example_03.txt AC 7 ms 1280 KB
example_04.txt AC 9 ms 1280 KB
subtask1_01.txt AC 7 ms 1280 KB
subtask1_02.txt AC 7 ms 1280 KB
subtask1_03.txt AC 7 ms 1280 KB
subtask1_04.txt AC 7 ms 1280 KB
subtask1_05.txt AC 8 ms 1280 KB
subtask1_06.txt AC 7 ms 1280 KB
subtask1_07.txt AC 7 ms 1280 KB
subtask1_08.txt AC 8 ms 1280 KB
subtask1_09.txt AC 8 ms 1280 KB
subtask2_01.txt AC 12 ms 1280 KB
subtask2_02.txt AC 12 ms 1280 KB
subtask2_03.txt AC 12 ms 1280 KB
subtask2_04.txt AC 13 ms 1280 KB
subtask2_05.txt AC 12 ms 1280 KB
subtask2_06.txt AC 12 ms 1280 KB
subtask2_07.txt AC 12 ms 1280 KB
subtask2_08.txt AC 9 ms 1280 KB
subtask2_09.txt AC 9 ms 1280 KB
subtask2_10.txt AC 10 ms 1280 KB
subtask2_11.txt AC 11 ms 1280 KB