Page 1 of 1

2904 - Super Sum

Posted: Sat May 17, 2014 10:39 am
by ymondelo20

Re: 2904 - Super Sum

Posted: Thu May 22, 2014 10:42 am
by facug91
I'm having RE with this code, I don't know why:

Code: Select all

import java.io.*;
import java.math.*;

public class Main {

	public static void main (String[] args) throws IOException  {
		
		BufferedReader reader = new BufferedReader(
	               		new InputStreamReader(System.in) );
		
		BufferedWriter writer = new BufferedWriter(
						new OutputStreamWriter(System.out));
		
		BigInteger sum = new BigInteger("0");
		
		int t = Integer.parseInt(reader.readLine());
		
		for (int i=0; i<t; i++) {
			sum = sum.add(new BigInteger(reader.readLine()));
		}
		
		writer.append(sum.toString() + "\n");
		writer.flush();
		
	}
	
}
I've tested it with even the worst test cases I could imagine, but works OK on my computer.

Re: 2904 - Super Sum

Posted: Thu May 22, 2014 2:59 pm
by rvargas
"The first line of input contains an integer T, representing the quantity of number N to add up."

Según yo, ahí se encuentra el detalle del problema. En especifico, lo que dice el enunciado que significa T y lo que estás implementando.

Re: 2904 - Super Sum

Posted: Thu May 22, 2014 3:03 pm
by facug91
Si, ahora entendí... igual es hasta malicioso ese detalle a mi parecer, pero bueno. Ahora que resolví eso, me da TLE. Evidentemente no se puede resolver con BigIntiger no? Pensé que si usaba BufferedReader y BufferedWriter para hacer la lectura y escritura de datos iba a dar bien el tiempo, pero por lo visto no... o es otro el problema?

Ah, y gracias por la respuesta rvargas :)

Re: 2904 - Super Sum

Posted: Sat May 24, 2014 12:06 pm
by ymondelo20
De hecho, creo que la única manera de resolverlo es con BigInteger, o alguna implementación equivalente para los lenguajes que no tienen ese tipo de datos.

Re: 2904 - Super Sum

Posted: Sat May 24, 2014 11:04 pm
by frankr
@facug91, en Java con Scanner y BigInteger da en tiempo. El problema es que algunos JDs se generaron a mano y tienen lineas en blanco entre los números.. Esto debe tenerse en cuenta en python también a la hora de leer..

Re: 2904 - Super Sum

Posted: Fri May 30, 2014 12:56 pm
by ymondelo20
Ya están arreglados los datasets.
Recalificados todos los envíos.