TLE в быстром умножении в spoj

Question

Как я могу сделать этот код быстрее? Spoj сказал, что предел времени превышен, когда я вставляю это решение.

import java.math.BigInteger; 
    import java.util.*; 
    public class Main { 
    public static void main(String[] args) { 
    Scanner scanner = new Scanner(System.in); 
    System.out.print("the number of multiplications <= 1000: "); 
    int n = scanner.nextInt(); 
    if (n <= 1000) { 
    for (int i = 1; i <= n; i++) { 
    System.out.print("First number to multiply"); 
    BigInteger l1 = new BigInteger(scanner.next()); 
    System.out.print("Second number to multiply"); 
    BigInteger l2 = new BigInteger(scanner.next()); 
if (l1.toString().length() == 10000 || l2.toString().length() == 10000) { 
    System.err.println("numbers to multiply should be at most 10000 decimal digits each."); 
    } else { 
    System.out.println("Product: "+l1.multiply(l2)); 
    } 
    } 
    } else { 
    System.err.println("number of multiplications should be less than or equal to 1000"); 
    } 
    } 
    } 

обновление: теперь я использовал буферизованный считыватель, но теперь я получаю неправильный ответ, хотя мои выходы правильные. Вот мой обновленный код

import java.io.BufferedReader; 
import java.io.IOException; 
import java.io.InputStreamReader; 
import java.math.BigInteger; 
public class Main { 
public static void main(String[] args) throws IOException{ 
try { 
    BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); 
System.out.print("the number of multiplications <= 1000: "); 
int n = Integer.parseInt(reader.readLine()); 
if (n <= 1000) { 
for (int i = 1; i <= n; i++) { 
System.out.print("First number to multiply: "); 
BigInteger l1 = new BigInteger(reader.readLine()); 
System.out.print("Second number to multiply: "); 
BigInteger l2 = new BigInteger(reader.readLine()); 
if (l1.toString().length() == 10000 || l2.toString().length() == 10000) { 
System.err.println("numbers to multiply should be at most 10000 decimal digits each."); 
} else { 
System.out.println("Product: "+l1.multiply(l2)); 
} 
} 
    } else { 
System.err.println("number of multiplications should be less than or equal to 1000"); 
} 
} catch (NumberFormatException e) { 
System.err.println("invalid"); 
} 
} 
} 

Заранее спасибо.

Answer 1

Чтение ввода в java очень медленно, если вы используете сканер. Используя это, вы можете передавать только проблемы с очень маленьким входом. Вы должны использовать BufferedReader и BufferedWriter, если считаете, что вход может быть больше. Остальная часть вашего алгоритма правильная (хотя эта проблема предназначена для тестирования собственной реализации больших целых чисел вместо встроенных типов).

EDIT: вы получаете WA из-за всего вспомогательного выхода, который вы печатаете в system.out. В соревнованиях по программированию вы должны ничего писать, кроме ответа на стандартный вывод. Таким образом, вам нужно напечатать только результат умножения. Используйте пример. Ваш выход должен быть точно таким же, как для вашего решения.