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

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

HotLog


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

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

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