Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
Вернуться
Тема: Похоже, что java-машина на сайте изрядно тормозит в последнее время. Время выполнения попыток выросло в среднем в 10 раз (для тех же самых решений, что были раньше). В результате для некоторых задач получаем стабильный Например, задачу #272 я успешно сдал в феврале. Сейчас то же самое решение (с линейной асимптотикой) уже не проходит. Причем падает всё время на разных тестах. Можно ли это как-то починить?
1
  1  Богданов Андрей, 07 июля 2018 г. 11:47:31
      Большое спасибо, ситуация нормализовалась.
Написать собственный сканер, конечно, можно. Но не хочется школьников этим загружать.
  2  Меньшиков Фёдор Владимирович, 05 июля 2018 г. 17:21:14
      Похоже, что сегодня ситуация со скоростью исправилась.
  3  Меньшиков Фёдор Владимирович, 01 июля 2018 г. 19:30:54
      Не практичная рекомендация: подождать некоторое время. Через полмесяца-месяц ожидается ускорение. Практичная рекомендация: написать собственный сканер. Сканер с посимвольным чтением и преобразованием в целые числа не вызывает TLE.
  4  Богданов Андрей, 01 июля 2018 г. 17:49:26
      Время выполнения:
1 Accepted 0,39
2 Accepted 0,405
3 Accepted 0,28
4 Accepted 0,374
5 Accepted 0,374
6 Accepted 0,405
7 Accepted 0,561
8 Accepted 0,998
9 Time limit exceeded 1,0
  5  Богданов Андрей, 01 июля 2018 г. 17:48:35
      Конкретика. Вот решение задачи 272, которое сейчас не проходит (падает на 8-ом, 9-ом или 10-ом тесте):
import java.util.*;

public class Main {
public static void main(String[] argv) {
Scanner in = new Scanner(System.in);
int maxNum = -10000;
int minNum = 10000;
int e=1;
while (in.hasNext()) {
int b = in.nextInt();
if (e%2==0) {
if (b > maxNum) {
maxNum = b;
}
} else {
if (b < minNum) {
minNum = b;
}
}
e++;
}
System.out.println(maxNum + minNum);
}
}
1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2018, ICQ: 151483, E-mail: admin@acmp.ru