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

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


 
[Вернуться к задаче]   1 2
  1  Илюшкин Наум Алексеевич, 05 февраля 2024 г. 11:33:34
     СПУСТЯ 55 ПОПЫТОК НАКОНЕЦ ТО В ДВА ЦИКЛА
  2  Караулов Иван Дмитриевич, 04 декабря 2023 г. 20:07:27
     до 1/4 потом до 1/2 потом до 3/4)
  3  Давыденко Тарас Николаевич, 19 декабря 2022 г. 18:28:22
     фотографирую закат будто пару лет назад без тебя без тебя без тебяяяяяяяяяяяяяяяя
  4  Тулгаев Данил Константинович, 28 марта 2022 г. 17:57:26
     Алхимов Данил Анатольевич че, тесты не влияют на диапазон ответов больше 0, даже в примерах есть 3
  5  Неизвестный, 01 марта 2022 г. 17:48:26
     Э маладес
  6  Загорулько Дмитрий Николаевич, 15 ноября 2021 г. 17:35:22
     решайте рекурсией
  7  Алхимов Данил Анатольевич, 15 ноября 2021 г. 1:59:16
     Небольшая опечатка в задаче: сказано, что для натурального x >= 1, хотя a, b, c, d - это натуральные числа. То есть 0 быть не может. Вроде должно быть так 1500 >= x >= 4.
  8  Зараник Максим Юрьевич, 17 января 2021 г. 16:31:18
     0.015 сек. Формула!
  9  Медведев Артем Александрович, 21 декабря 2020 г. 8:11:04
     в три цикла тоже проходит
  10  Дубман Мария Семёновна, 12 октября 2020 г. 15:24:26
     #спойлер Ограничение c <= d даёт возможность решить задачу в два цикла: при конкретных a, b, c всегда единственное d, так можно посчитать сколько возможно различных с для конкретных a и b ;)
  11  Зиятдинов Рамиль Рашитович, 02 марта 2020 г. 20:55:30
     Странно вроде делаю все правильно, использую три цикла, причем не полным перебором (a/4, b/3, c/2) Все равно по лимиту не проходит. Как решить эту задачу двумя циклами, подскажите плисс. А то не могу допереть
  12  Пантелеев Кирилл Николаевич, 17 января 2020 г. 13:51:47
     Даааа... Не проходило 14 тест. Поменял на PyPy - AC
  13  Игнатов Олег Владимирович, 08 февраля 2019 г. 13:37:34
     Для 6 ответ 2
  14  Максимчик Савелий Сергеевич, 19 января 2019 г. 11:20:08
     Для любых a+b+c<x, ВСЕГДА существует ТОЛЬКО одно значение d. Если вы используете перебор циклами, то берите три цикла. Решение на С++ Время Память 0,03 404 Кб
  15  Морозов М В, 01 сентября 2016 г. 18:34:20
     Хм, сперва сделал с использованием рекурсии - TLE на 16 тесте. Прочём обсуждение, переделал полным разумным перебором - accepted. Спасибо за интресную задачку!
  16  Филипович Антон, 27 декабря 2013 г. 14:55:51
     перебором за 0.2 секунды решается
фишка в том, что он должен быть умный
если перебирать слагаемые не до X, а хотя бы до х/2, то всё отлично
с первого раза сдал
  17  Зарипов Фаиль Ленарович, 19 ноября 2012 г. 9:55:10
     я просто написал программу которая мне напишет мне все случаи если n>1000 и всё:) размер кода 26778 :D
  18  Соловей Игорь, 16 июля 2012 г. 13:35:55
     не знаю, как у Бабашева Тимофея прошло - оно больше времени тянет. Но хитрость "умного" перебора тут невелика: а считать до х не надо: ведь оно не может быть больше... четверти х! а "b" - трети. и т.д. около 0,2 секунды, конечно, не 0,00.., но всё же)
Задача отличная - учит думать, а не писать перебор
  19  Финк Артём Альбертович, 14 июня 2012 г. 14:31:29
     ответ
1500 - 23484375
  20  Иванов Василий Денисович, 01 марта 2012 г. 13:35:37
     сначала подумал что перебор это бред.
но он сокращаемый... за счет вычисления последнего слагаемого и условия a<=b<=c<=d
 1 2

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

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