IT工程師數位筆記本

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int main()
{
    int n;
    int r;          //假設有r條非相互平行的線。
    int dp[21][191];
    memset(dp, 0, sizeof(dp));
    for(int i=0; i<=20; i++)
    {
        dp[i][0] = 1;
        for(r=0; r<=i; r++)
        {
            for(int j=0; j<=190; j++)
            {
                if(dp[r][j]==1)
                    dp[i][(i-r)*r+j] = 1;
            }
        }  
    }
    while(scanf("%d", &n)!=EOF)
    {
        for(int j=0; j<=n*(n-1)/2; j++)
        {
            if(dp[n][j]==1)
            {
                if(j!=0)
                    cout<<" ";
                cout<<j;
            }
        }
        cout<<endl;
    }
    return 0;
}