Дистанционная подготовка: TL в задаче 1584
TL в задаче 1584
от Роман Гусарев - Вторник 22 Апрель 2014, 09:36
1584. Сумма чисел в массиве
  Скажите пожалуйста, какое ограничение по времени стоит в задаче 1584?
Re: TL в задаче 1584
от Peter Cherepanov - Вторник 22 Апрель 2014, 11:45
  Задачу надо решить за один проход по файлу. При максимальном количестве чисел равном 10000, это можно успеть сделать на любом языке.
Народ решает эту задачу за малые доли секунды. Обычно дают 1 секунду, что здесь вполне достаточно.
Re: TL в задаче 1584
от Роман Гусарев - Вторник 22 Апрель 2014, 12:16
  Спасибо.

Решение за один проход, конечно. Ошибку, связанную с превышением макс. времени работы, сервер пишет при времени работы примерно 0.1

Вы лично знаете, какой TL для этой задачи установлен на сервере?
Re: TL в задаче 1584
от Peter Cherepanov - Вторник 22 Апрель 2014, 18:17
  Значит, такой и стоит.
За 0.1 сек на Питоне зту задачу решить сложнее, но можно попробовать.
Все операторы на Питоне выполняются за примерно равное время.
Можете ли вы сократить число операторов в своей программе за счет применения конструкций более высокого уровня?
Сколько времени занимает обработка 10000 элементов дома?