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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Парфенов Игорь Андреевич, 28 октября 2019 г. 19:40:43
     Сдал задачу на Java с помощью сканера, выложенного в комментариях к задаче 1306 на сайте timus Меньшиковым. Единственная проблема, он не считывает отрицательные числа, но это несложно поправить.
  2  Парфенов Игорь Андреевич, 17 сентября 2019 г. 13:54:06
     Можете, пожалуйста, написать, как быстро вводить числа в Java. Не могу найти нормальную информацию по классам BufferedInputStream и StreamTokenizer.
  3  Костюков Максим Сергеевич, 13 августа 2019 г. 6:30:52
     Все чаши проблемы с Time Limit решаются двумя строчками в начале функции main ios_base::sync_with_stdio(0); cin.tie(0); Тогда можно юзать привычные cin cout(scanf и printf больше не нужны да и работать перестанут) с той же скоростью что у сишных методов считывания. Возможно нужно еще какой-то заголовочный для этого подключить, но сейчас уже и не упомню какой. В bits/stdc++.h этот заголовочный уже есть. Хотя в проде этот файл лучше не подключать...
  4  Михаил, 19 июля 2019 г. 0:39:25
     Те, кто делает в Java через консоль ввод, а не через файл INPUT.TXT - нельзя использовать связку Scanner + StreamTokenizer, сканер медленный. Нужно BufferedReader как поток, считываем первую строку единсвенную переменную в ней и передаем потом поток "in" с новой строкой напрямую: StreamTokenizer st = new StreamTokenizer(in); тогда проходит и по времени и по тестам.
  5  ГРигорий горбаченко, 29 января 2019 г. 21:15:19
     тесты 3 1 2 2 ответ 2 3 1 1 0 ответ 2
  6  Макаров Пётр Алексеевич, 18 июля 2018 г. 22:16:14
     Считается ли последовательность из одного числа пилообразной?
     Считается.
  7  Зинов Вадим Игоревич, 28 апреля 2018 г. 17:14:32
     Ничего себе, даже подумать не мог что для cstdio и stdio.h подключаются неидентичные коды... Спасибо за ответ!
  8  Зинов Вадим Игоревич, 23 апреля 2018 г. 19:27:24
     Как-то больно На GNU C++ не заходит абсолютно, даже с stdio Мне кажется что стоит порезать тесты, или время для разных компиляторов порегулировать А то больно, компилятор есть, а пользоваться им нельзя =(
     Используйте stdio.h первым заголовочным файлом.
  9  Винк В В, 06 апреля 2018 г. 19:18:33
     Массив не нужен, достаточно пары переменных для последнего и предыдущего числа, пару счётчиков и флаг. Алгоритм довольно простой, вот только не могу понять, почему так долго идёт тестирование? 10^6 это разве много? В цикле несколько простейших операций, около 5.
     Это ввод небыстрый. Можно ускорить на порядок, если читать с помощью fread.
  10  Димаш Азимов, 25 октября 2017 г. 14:49:42
     Хочу посмотреть решение через цикл, без массива.
  11  Корниенко А А, 16 августа 2016 г. 17:11:27
     решил:)
совет: пользуйтесь scanf
  12  Павлов Михаил Валерьевич, 15 декабря 2013 г. 10:17:09
     я искал ошибку в программе, а как оказалось маленький массив XD
  13  Максим Мелеховец, 16 июля 2013 г. 14:39:38
     5
4 4 4 4 4
Ответ 1 или 0 ???
     1, значения 0 никогда не может быть (N>0).
  14  Тонких Андрей, 28 марта 2013 г. 12:35:53
     Добавьте в условие, что Ai<>Ai+1 .. Делал с погрешностью, а прокатило)
     По условиям смежные числа последовательности могут совпадать. В таком случае, очевидно, пилообразная последовательность прерывается.
  15  Степанов Егор Петрович РЛИ, 05 октября 2012 г. 16:31:44
     Ребята, я тут почитал комментарии и понял, что некоторые из вас недопоняли условие задачи.
Нужно выбрать максимальную "непрерывную" подпоследовательность. "Непрерывная" значит подряд идущая, например {1,2,1,4} не является непрерывной подпоследовательностью последовательности {1,2,3,1,5,4}.
     Да, все это из-за невнимательности прочтения условия.
  16  Полянских Сергей, 30 октября 2011 г. 5:37:02
     Что то я недопонимаю.
В примере
12
5 7 6 3 4 2 7 1 8 9 4 5
почему ответ 7 ведь можно выбрать такую подпоследовательность
5<7>3<4>2<7>1<9>4<5
а её длинна 10?
     нужно выбрать НЕПРЕРЫВНУЮ подпоследовательность, а ваша разрывная
  17  Чагаев Резван Русланович, 06 августа 2011 г. 18:38:58
     Тем, кто пишет на Java совет:
Используйте - BufferedReader:
BufferedReader Br = new BufferedReader(new InputStreamReader(new FileInputStream("input.txt")));
а также StreamTokenizer
StreamTokenizer St = new StreamTokenizer(Br);
иначе не пройдете по времени.
  18  Дубровский Роман Андреевич, 22 января 2011 г. 21:45:40
     Да, задача не сложная, однако только с 4-ого раза сдал((
Поэтому дам совет, люди проверьте когда два соседних элемента равны!!!!!!
  19  Аскаров Айдын Нурлыбекович, 17 октября 2010 г. 18:16:33
     2 - ой тест как в условии?
     Нет, зато здесь первый тест как второй в условии.
  20  Евдокимов А.А., 21 октября 2009 г. 13:28:50
     Хорошая задача:)
 1 2

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

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