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

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


 
[Вернуться к задаче]   1
  1  Го Д Хамза, 24 сентября 2022 г. 19:03:34
     задача не обычная))), 2 мясеца потребовалось мне что бы попробует попробывать решить, надо просто делать что говорится в условии и все))
  2  Николай Футуре, 22 января 2019 г. 19:06:32
     Предложу своё решение, которое я реализовывал. Ненужно ничего выстраивать. Если внимательно посмотреть то мы имеем массив который растёт от 0,1, 2,3,4,5,6,7 ... до какого-то числа. Идёте по этому массиву и помечаете элементы к примеру домножая на (-1) чтобы отличить одну коллекцию от другой: 0,1 ,-2,-3,-4,5,6, -7 и т.д. (0-й элемент здесь ненужен, но лично у меня нумерация массива начинается с 0-ля). Завожу 2 счётчика которые отвечают за последовательность A и B. И соответственно проходя по этому массиву в какой-то момент останавливаюсь (когда countA и countB достигнут N).
  3  Яндулов Богдан, 24 июля 2018 г. 8:57:59
     А вы сможете решить задачу для ограничения N<=10^10000?))
  4  Хилажев Линар Рафилевич, 25 июня 2017 г. 10:51:35
     Хорошая задача.
Держите тесты
n = 5000

a[n] = 14997
b[n] = 7502

n = 2534
a[n] = 7597
b[n] = 38022
  5  Генацвале Гоги, 26 ноября 2016 г. 1:22:14
     Боже мой, какая простая задача. Люди, никого не слушайте, не ищите закономерность и т.п.
Просто реализуйте её ровно в том виде, как она описана автором.
При таких ограничениях она спокойно решается в лоб кодом на 200 символов в С++.
На python'e, вероятно, существенно короче.
  6  Захаров Константин Леонидович, 06 февраля 2013 г. 22:20:55
     советую выписать все известные из этих двух рядов и постараться построить еще штук 5-10 элементов ряда an. Если не выходит, то
bn = {1,5,6,8,9,10,11,12,14,16,17,19,21,.... } (он стоится одновременно с an)
  7  Нурдаулет, 24 января 2012 г. 14:45:53
     скажите тут какая сортировка???
     тут вообще не сортировка, тут последовательности! вообще, возможно стоило отнести задачу к теме "моделирование".
  8  Тупой, 03 января 2012 г. 5:02:07
     Самое интересное, что я сделал правильно, только в b[1] я подумал, что "-1", а там тире. :)
  9  Глейх Андрей Артурович, 02 января 2012 г. 14:25:59
     Одна из задач, в которых решение прямо описано в условии.
  10  Зубашев Степан, 16 ноября 2009 г. 21:49:42
     если кому нужно:
для 10000 ответ 29995 15000
  11  Minina Anastasiya Andreevna, 02 октября 2008 г. 18:03:58
     скажите, пожалуйста, второй тест :'(
     второй тест совпадает со вторым тестом примера.
  12  С.С.М., 28 апреля 2008 г. 17:21:44
     мы должны находить все числа a по b но как найти b?
     Последовательность a строится по b, а b строится по a. их строить нужно одновременно: нужно строить последовательность a, ну а b заполнять сразу же после нахождения очередного элемента a. Последовательность b растет быстрее, чем a, поэтому построение возможно.
  13  С.С.М., 28 апреля 2008 г. 17:19:01
     Можете объяснить задачу.Я по разному проверял последовательности но не выходит к одному построению.
     Формулировка задачи вполне однозначна. Даже пример начала этих последовательностей имеется.
 1

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

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