UVa 357 - Let Me Count The Ways

/*UVa 357 - Let Me Count The Ways*/
import java.util.Scanner;

class Main {
public static void main(String[] args) throws Exception {
int arr[] = { 1, 5, 10, 25, 50 };
long dp[] = new long[30001];
dp[0] = 1;
for (int j = 0; j < 5; j++) {
for (int i = 1; i < 30001; i++) {
if (i >= arr[j])
dp[i] += dp[i - arr[j]];
}
}
Scanner scanner = new Scanner(System.in);
while (scanner.hasNextInt()) {
int n = scanner.nextInt();
if (dp
== 1) {
System.out.println("There is only 1 way to produce " + n
+ " cents change.");
} else {
System.out.println("There are " + dp
+ " ways to produce "
+ n + " cents change.");
}
}
}
}