Submission #1990412
Source Code Expand
#include<iostream> #include<algorithm> #include<string> #include<vector> #include<math.h> #include<map> #include<functional> #include<queue> using namespace std; int main(){ int n,a; cin>>n>>a; int x[60]={}; int m=0; for(int i=0;i<n;i++){ cin>>x[i]; if(m>x[i]){ m=x[i]; } } int dp[51][51][2501]={}; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ for(int k=0;k<n*m;k++){ if((i==0)&&(j==0)&&(k==0)){ dp[i][j][k]=1; }else if((i>=1)&&(k<x[i])){ dp[i][j][k]=dp[i-1][j][k]; }else if((i>=1)&&(j>=1)&&(k<=x[i])){ dp[i][j][k]=dp[i-1][j][k]+dp[i-1][j-1][k-x[i]]; }else{ dp[i][j][k]=0; } } } } int ans=0; for(int i=1;i<=n;i++){ ans+=dp[n][i][i*a]; } cout<<ans<<endl; }
Submission Info
Submission Time | |
---|---|
Task | C - Tak and Cards |
User | TAISA_ |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1017 Byte |
Status | WA |
Exec Time | 8 ms |
Memory | 25600 KB |
Judge Result
Set Name | Sample | Subtask1 | All | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 200 | 0 / 100 | ||||||||||||
Status |
|
|
|
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 | WA | 8 ms | 25600 KB |
example_02.txt | AC | 7 ms | 25600 KB |
example_03.txt | WA | 8 ms | 25600 KB |
example_04.txt | WA | 8 ms | 25600 KB |
subtask1_01.txt | WA | 8 ms | 25600 KB |
subtask1_02.txt | WA | 8 ms | 25600 KB |
subtask1_03.txt | AC | 8 ms | 25600 KB |
subtask1_04.txt | AC | 8 ms | 25600 KB |
subtask1_05.txt | WA | 8 ms | 25600 KB |
subtask1_06.txt | WA | 7 ms | 25600 KB |
subtask1_07.txt | AC | 7 ms | 25600 KB |
subtask1_08.txt | WA | 7 ms | 25600 KB |
subtask1_09.txt | WA | 7 ms | 25600 KB |
subtask2_01.txt | WA | 8 ms | 25600 KB |
subtask2_02.txt | WA | 8 ms | 25600 KB |
subtask2_03.txt | WA | 8 ms | 25600 KB |
subtask2_04.txt | WA | 8 ms | 25600 KB |
subtask2_05.txt | AC | 8 ms | 25600 KB |
subtask2_06.txt | AC | 8 ms | 25600 KB |
subtask2_07.txt | AC | 8 ms | 25600 KB |
subtask2_08.txt | WA | 8 ms | 25600 KB |
subtask2_09.txt | WA | 8 ms | 25600 KB |
subtask2_10.txt | WA | 8 ms | 25600 KB |
subtask2_11.txt | WA | 8 ms | 25600 KB |