FilesExpand file tree

 master

/

1837.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

42 lines (34 loc) · 726 Bytes

 master

/

1837.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

42 lines (34 loc) · 726 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

#include <iostream>

#include <string.h>

using namespace std;

int C,G;

int L[21], W[21], right_side;

const int MMAX = 8000;

int dp[21][MMAX];

int magic = 4000;

void work(){

memset(dp,0,sizeof(dp));

dp[0][magic] = 1;

for(int j=1; j<=G; j++){

for(int i=-magic; i<magic; i++){

for(int k=1; k<=C; k++){

int t = W[j]*L[k];

int now = i+magic;

int pre = i-t+magic;

dp[j][now] += dp[j-1][pre];

}

}

}

cout<<dp[G][magic]<<endl;

}

int main(){

cin>>C>>G;

for(int i=1; i<=C; i++){

cin>>L[i];

}

for(int i=1; i<=G; i++){

cin>>W[i];

}

work();

return 0;

}