iframe-proxy | Sunbelt Computer Software

42 lines (34 loc) · 726 Bytes

#include <iostream>
#include <string.h>
using namespace std;
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;

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

FilesExpand file tree

1837.cpp

Latest commit

History

1837.cpp

File metadata and controls