Дистанционная подготовка: Вопрос по условию задачи
Вопрос по условию задачи
от Степан Глущенко - Пятница 9 Декабрь 2016, 14:51
1460. Суперсдвиг
  Написано:
"Дана последовательность из N (1 ≤ N ≤ 100000) целых чисел и число K (|K| ≤ 100000).".
А далее идет:
"В первой строке дано натуральное число N, во второй строке N целых чисел, а в последней целое число K. Все числа во входных данных не превышают 10 в 9 степени.".

Вопрос, так все-таки N и K ≤ 100000 или же они могут достигать величины 10 в 9 степени?

И еще вопрос, алгоритм должен именно менять состояние массива сдвигом или можно, как писали в другой ветке, тупо на вывод пустить сдвиг по факту не изменяя массив?
Спрашиваю, потому что ряд тестов никак не проходит по времени из-за сотых долей секунды.
Re: Вопрос по условию задачи
от Степан Глущенко - Среда 7 Декабрь 2016, 16:49
  И система проверки как проверяет? Непосредственно время выполнения самого алгоритма или это время выполнения всей программы с учетом чтения данных из файла input.txt?
Re: Вопрос по условию задачи
от Степан Глущенко - Пятница 9 Декабрь 2016, 17:20
  Админов видимо тут давно нет. Никто не отвечает. Сам себе отвечу. После проведенных замеров, опытным путем выяснил, что время считывания данных из файла для тестов на время самих тестов не влияет, а вот вывод в консоль или в файл засчитывается.