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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Терехов Николай Николаевич, 02 февраля 2020 г. 20:15:23
     Задача элементарная, но в чем прикол с 6-м тестом WA, .
  2  Белоусов Лев Павлович, 02 января 2020 г. 15:31:21
     Решил STL, как-то получилось, что последний элемент добавлялся два раза, из-за этого был WA6.
  3  Шулаков Денис Юрьевич, 24 сентября 2019 г. 23:09:11
     Числа в файле разделены пробелами или символами перехода на новую строку - Это действительно так, и поэтому у меня 9ый тест не заходит?
  4  Томилов Даниил Денисович, 12 декабря 2018 г. 20:11:15
     "Числа в файле разделены пробелами или символами перехода на новую строку." Ну вот кто так делает? Долго над этим тупил.
  5  Рамазанов Айтым Нурмбетович, 19 ноября 2015 г. 17:23:42
     Что должна выводить программа, если:
1. Все числа одинаковые?
2. Некоторые числа одинаковые, но не все.
  6  Беляев Сергей Николаевич, 18 ноября 2015 г. 9:22:29
     Добавлены новые тесты.
     Теперь квадратичная сортировка не проходит. Все ранее сданные решения перетестированы. Из прежних 1972 AC-решений осталось только 525. Многие решения не прошли в связи со сменой компиляторов.
  7  Глушков Игорь Владимирович, 05 февраля 2014 г. 13:37:37
     Ну за что? Полтора час пытался понять в чем проблема... "YES" и "NO" с большой буквы написал.
  8  Жусубалиев Зарлык, 23 января 2014 г. 8:08:39
     Когда первый раз посмотрел думал не решу обсуждение прочитал все говорят что легко простой.
И я решил попробовать. Простой сортировкой с первого раза прошло.
  9  Лукьянов Иван, 13 ноября 2013 г. 23:10:05
     Как же раздражает различие поведения функций ввода-вывода в различных компиляторах.
  10  Железняков Иван Эдуардович, 25 октября 2013 г. 9:59:14
     Как сразу начать читать числа из файла в массив? Уже несколько дней мучаюсь, не получается. Почему, например, такой вариант вариант паскаль не принимает? n:=1; repeat read(a[n]); inc(n); until eof(eoln); ? или такой n:=1; while not eof do begin read(a[n]); inc(n); end
     Лучше использовать seekeof
  11  Ергожиева Раушан, 23 августа 2013 г. 0:58:04
     повторение чисел это тоже своего рода прогрессия)
  12  Карелин В.А., 09 ноября 2010 г. 17:21:27
     Интересно, а многие знают, что эту задачу можно решить без сортировок вообще?
И за линейное время. Если точнее - за 3n итераций.
И алгоритм простой, проще чем самому быструю сортировку реализовывать ;-)
  13  Ваня Петрович Сидоров, 13 октября 2010 г. 12:53:19
     тут веть без сортировки можно ,впринципе или я не прав!?по крайней мере моя программа выдает ошибку у вас в 5 тесте...(
     Полагаю, что можно, но значительно сложнее. Проще использовать сортировку, ограничения позволяют и это позволит избежать ошибок в реализации, да и быстрее саму программу написать. Конечно, сортировать тут надо не пузырьком.
  14  Корнилов Дмитрий Сергеевич, 11 сентября 2010 г. 16:00:25
     Хм, путем некоторых махинаций решилось без сортировок. Бывает же такое. :)
  15  Балакший Андрей Владимирович, 16 марта 2010 г. 17:56:16
     Админ!!!! 38%?*????? 20 и 29 тогда надо 90 хотя бы!!!! А эта задача решается за 3 мин.
1.Сортировка.
2.Находим разность прогресии и через цикл смотрим равно ли?
     Ну это кому как, кто-то sort на STL использует, кто-то списывает готовую быструю сортировку, а кто-то по памяти...
  16  Велицкий Лев Вениаминович, 08 марта 2010 г. 12:59:48
     "Да зачем же здесь рекурсия."-Быстрая сортировка вроде рекурсивный алгоритм.
     А кто вас заставляет использовать именно быструю сортировку? Кстати, быструю сортировку можно и без рекурсии реализовать, и вообще, любой рекурсивный алгоритм можно без рекурсии записать. Но, соглашусь, что если не использовать sort из STL, то в большинстве решений рекурсия будет присутствовать.
  17  Велицкий Лев Вениаминович, 07 января 2010 г. 16:27:10
     Народ норм сложность. Тут, если сдавать честно, надо писать рекурсивный алгоритм и не самый простой. Норм сложность!
     Да зачем же здесь рекурсия.
  18  Васильев Сергей Вячеславович, 13 ноября 2009 г. 12:42:41
     Считал так n=0; while(scanf("%d",&a[n])!=EOF) n++;
Меня сбило то, что в одних задачах надо выводить YES, а в других Yes. Первый тест не проходил и я не сразу заметил почему... My Fault
  19  Исхоки Джафар (ТРГИ), 04 октября 2009 г. 18:14:14
     Аказывается это легкая задача для тех кто знает СТЛ!!!
  20  Заякин А.В., 26 июня 2009 г. 6:34:38
     первый тест равен примеру 1?
     нет, он отличается и выглядит так: 80 50 10 30 70 40 20 60 90 и выводить надо Yes
 1 2

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

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