Δημοσιεύτηκε: 05 Ιούλ 2012, 18:29
από stamatiou
Έφτασα στο problem 8!
Ο αλγόριθμος μοιάζει ολόσωστος αλλά το site μου βγάζει λάθος την απάντηση...
- Κώδικας: Επιλογή όλων
#include <stdio.h>
#include <string.h>
#define LENGTH 1000
int bruteforce(char *num);
int main(void) {
char num[LENGTH];
int i;
freopen("input", "r", stdin);
for(i = 0; i < LENGTH; i++)
num[i] = getchar();
printf("\n\n%d\n", bruteforce(num));
return 0;
}
int bruteforce(char *num) {
int i1, i2, max, product;
for(i1 = max = 0; i1 < LENGTH; i1++) {
for(i2 = 0, product = 1; i2 < 5 && i2 < LENGTH; i2++)
product *= num[i1 + i2] - '0';
if(product > max)
max = product;
}
return max;
}