JAVA Rod Cutting Problem

import java.util.*;
class rod_cutting
{
public static void main(String args[])
{
Scanner in=new Scanner(System.in);
int n=in.nextInt(),i,j,q;
int p[]=new int [n+1];
for(i=1;i<=n;i++)
p[i]=in.nextInt();
int r[]=new int[n+1];
r[0]=0;
for(j=1;j<=n;j++)
{
q=Integer.MIN_VALUE;
for(i=1;i<=j;i++)
{
if(p[i]+r[j-i]>q)
q=p[i]+r[j-i];
r[j]=q;
}
}
}
}