Все пытаюсь одолеть эту задачку. Переписал код изменив асимптоматику, применив алгоритм бинарного поиска. И всеравно результат тот-же. Изменил обьявление массивов на свой ArrayList с увеличением размера на 1000, а не в 1,5 раза:
private class Order {
public int price;
public int size;
}
private final MyArrayList bid = new MyArrayList(1000);
private final MyArrayList ask = new MyArrayList(1000);
В условии указан рамер кучи 128мб (-Xmx128M) и Price - 1...10^9.
И если указать private final MyArrayList bid = new MyArrayList(100000000), то при запуске "java -Xmx128M -jar your_solution.jar" получаю "Exception in thread "main" java.lang.OutOfMemoryError: Java heap space"
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
private class Order {
public int price;
public int size;
}
private final MyArrayList bid = new MyArrayList(1000);
private final MyArrayList ask = new MyArrayList(1000);
В условии указан рамер кучи 128мб (-Xmx128M) и Price - 1...10^9.
И если указать private final MyArrayList bid = new MyArrayList(100000000), то при запуске "java -Xmx128M -jar your_solution.jar" получаю "Exception in thread "main" java.lang.OutOfMemoryError: Java heap space"