UVa 787

this is a straight O(n**2) solution, which relies on java's BitInteger...
/* UVa */
/*****************************************************************************/
public class Main {
    public static void main(String args[]) {
        Scanner sc=new Scanner(System.in);
        ArrayList<Integer> n=new ArrayList<Integer>();
        while (sc.hasNext()) {
            int c=sc.nextInt();
            if (c!=-999999) {
                n.add(c);
                continue;
            }
            BigInteger m=BigInteger.valueOf(c);
            BigInteger p=BigInteger.valueOf(0);
            for(int i=0; i<n.size(); i++) {
                p=BigInteger.valueOf(1);
                for(int j=i; j<n.size(); j++) {
                    p=p.multiply(BigInteger.valueOf(n.get(j)));
                    if(p.compareTo(m)==1) {
                        m=p;
                    }
                }
            }
            System.out.println(m.toString());
            n.clear();
        }
    }
}
/*****************************************************************************/

No comments :

Post a Comment