| 1 Ваничев Евгений Викторович, 06 июля 2022 г. 10:28:03 |
| У меня немного другое решение, тоже необычное. В общем, если рассмотреть, например, случай n=6, то получится прямо идеально 1 + 6 = 2 + 5 = 3 + 4 = 7. но так можно не всегда Однако мы можем подвинуть границу (левую, например) так, чтобы сумма крайних была простой. Тогда двигаясь внутрь, сумма крайних продолжит оставаться простой. Этот же алгоритм можно применить и к предыдущей части (до подвинутой левой границы)
|
|
|
| 2 Семенов Дархан Рустамович, 21 апреля 2021 г. 12:44:54 |
| Аа ой извените
|
|
|
| 3 Семенов Дархан Рустамович, 21 апреля 2021 г. 12:44:00 |
| А разве 1 простое число?
|
|
|
| 4 Чернощук Никита Иванович, 06 января 2021 г. 18:46:20 |
| Могу ошибаться, но решение через максимальное паросочетание мне кажется слишком медленным для данных ограничений. Хотя, возможно, я где-то не прав. Но решение у вас, Дмитрий, очень красивое (графы, четность простых чисел) , я не смог отказать себе написать об этом сюда. :)
|
|
|
| 5 Дмитриев Дмитрий Андреевич, 15 ноября 2020 г. 23:08:47 |
| Заметим, что если слева расположить нечетные числа, а справа четные, и соединить ребрами те числа, которые в сумме дают простое число - то получится двудольный граф. Осталось найти максимальное паросочетание в двудольном графе)
|
|
|
| 6 Игнатьев Валерий Алексеевич, 23 октября 2020 г. 23:23:06 |
| я решето эратосфена написал
|
|
|
| 7 Белавин Денис Андреевич, 13 августа 2020 г. 19:08:19 |
| Что же в третьем тесте =_=
|
|
|
| 8 Севидов Артём Алексеевич, 12 июля 2020 г. 2:20:15 |
| Сам алгоритм не очень медленный,но вывод ОООООООООООООЧЕНЬ долгий
|
|
|
| 9 Севидов Артём Алексеевич, 12 июля 2020 г. 2:14:10 |
| У кого не проходит по времени на PyPy- сделайте файловый ввод-вывод(мне это очень помогло).Раньше -TLE на 12,а сейчас Accepted 0.812
|
|
|
| 10 Бобоев Н, 27 октября 2019 г. 21:07:27 |
| А впрочем не хватает тест на 2. у меня ответ -1 1. Ну так не должно быть. одну и тожу гиру не можем использовать двухкратно
|
|
|
| 11 Бобоев Н, 27 октября 2019 г. 20:56:01 |
| *поправка -> принтуйте "k" "n/2-k"
|
|
|
| 12 Бобоев Н, 27 октября 2019 г. 20:54:40 |
| Какой МАP пару циклов и всё. Совет не используйте перебор с двумя циклами в место этого принтуйте "k" "n-k". И не забутье все числы должны использовать
|
|
|
| 13 Бовбель Павел Иванович, 14 сентября 2019 г. 10:26:42 |
| MLE 11 - вместо map нужно использовать vector.
|
|
|
| 14 Клемешко Сид Анатольевич, 07 ноября 2018 г. 23:45:52 |
| задача легкая незнаю в чем подвох такой сложности
|
|
|
| 15 Парфиненко Иван Витальевич, 29 октября 2018 г. 14:08:19 |
при n=1 в ответе ничего?(из единицы нельзя составить пару)
Да, при n=1 ответ должен бысть пуст.
|
|
|
| 16 Азуса Н, 14 октября 2018 г. 17:35:40 |
Долго не проходила по вермени из-за медленного вывода в Java. Стал выводить через BufferedOutputStream, легко прошла ограничения.
PrintWriter тоже буферизованный.
|
|
|
| 17 Яндулов Богдан, 23 августа 2018 г. 12:22:38 |
| Хорошая задачка)
|
|
|
| 18 Плотников Дмитрий Андреевич, 29 ноября 2015 г. 17:36:23 |
| Админ, а почему нельзя например 1 и 2, ведь в сумме получиться простое число?
|
|
|
| 19 Андреенко Сергей, 25 сентября 2015 г. 20:50:19 |
| Сдал задачу, решение не доказал, теперь думаю слабые тесты или все-таки решил верно)
|
|
|
| 20 Пашментов Дмитрий Владимирович, 09 июня 2012 г. 22:38:02 |
| 250 000;
|
|
|
