RodCutting

#include <stdio.h>
#include <stdlib.h>
#define Max 50000

int p[Max];


int rodCutting(int p[],int num)
{
    int q, i, j ,t = 0;
    for(j = 1;j < num+1;j ++)
    {
        q = -999;
        for(i = 1;i < j+1;i ++)
        {
            //if(j % 2 == 0)
            //    if(i == j-1)
            //        break;
            if(j > 5)
                if(p[i] == p[j-i])break;
            t = p[i]+p[j-i];
            if(t > q)q = t;
            printf("\n%d %d %d %d\n",j,i,p[i],p[j-i]);
        }
        p[j] = q;
    }
    return p[num];
}






int main(){
    int num,l = 1;
    scanf("%d",&num);
    int x, y;
    while(1)
    {
        scanf("%d %d",&x,&y);
        if(x==0 && y==0)break;
        p[l] = y;
        l++;
    }
    printf("%d\n",rodCutting(p, num));
    return 0;
}

/*
 5
 1 1
 2 5
 3 8
 4 9
 5 10
 6 17
 7 17
 8 20
 9 24
 10 30
 0 0

 16
 1 1
 2 5
 3 8
 4 9
 5 10
 6 17
 7 17
 8 20
 9 24
 10 30
 11 40
 12 26
 0 0
*/