package margusmartseppcode.From_1_to_9;
public class Problem_8 {
public static void main(String[] args) {
char[] nr = ("7316717653133062491922511967442657474235534919493"
+ "496983520312774506326239578318016984801869478851843"
+ "858615607891129494954595017379583319528532088055111"
+ "254069874715852386305071569329096329522744304355766"
+ "896648950445244523161731856403098711121722383113622"
+ "298934233803081353362766142828064444866452387493035"
+ "890729629049156044077239071381051585930796086670172"
+ "427121883998797908792274921901699720888093776657273"
+ "330010533678812202354218097512545405947522435258490"
+ "771167055601360483958644670632441572215539753697817"
+ "977846174064955149290862569321978468622482839722413"
+ "756570560574902614079729686524145351004748216637048"
+ "440319989000889524345065854122758866688116427171479"
+ "924442928230863465674813919123162824586178664583591"
+ "245665294765456828489128831426076900422421902267105"
+ "562632111110937054421750694165896040807198403850962"
+ "455444362981230987879927244284909188845801561660979"
+ "191338754992005240636899125607176060588611646710940"
+ "507754100225698315520005593572972571636269561882670"
+ "428252483600823257530420752963450").toCharArray();
int tmp = 0, max = 0;
for (int i = 4; i < nr.length; i++, tmp = 1) {
for (int j = -4; j <= 0; j++)
tmp *= (nr[i + j] - '0');
if (tmp > max)
max = tmp;
}
System.out.println(max);
}
}
Tuesday, September 8, 2009
Euler Problem 8 solution
Time (s): ~0.001
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment