2904 - Super Sum

[ymondelo20]

http://coj.uci.cu/24h/problem.xhtml?abb=2904

[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.

[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.

[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

[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.

[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..

[ymondelo20]

Ya están arreglados los datasets.
Recalificados todos los envíos.