С Новым годом! Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
15 / 14 / 5
Регистрация: 19.11.2014
Сообщений: 57

Как сократить код для олимпиадных задач

30.11.2022, 15:30. Показов 1235. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
на acmp решил больше 50 задач, везде отстаю от "лучших попыток" на 2-4 символа (я не хочу туда попасть, мне очень интересно, как это в принципе можно записать короче)

Начну с задачи a+b, мой код на 36 символов, лучшие попытки насчитывают 34 символа, я весь интернет облази, не нашел способ укоротить код на 2 символа:
Python
1
print(sum(map(int,input().split())))
Разность между максимальным и минимальным в списке, у меня 52 символа, минимум 48
Python
1
2
m=list(map(int,input().split()))
print(max(m)-min(m))
Еще очень интересно, как можно, например, это привести к 54 символам (у кого то даже 44, надо вывести YES если произведение 1 и 2 чисел больше или равно 3, в противном случае NO, числа через пробел записываются)
Python
1
2
m=list(map(int,input().split()))
print("YES" if m[0]*m[1]>=m[2] else "NO")
и вот это к 36 символам (вводится 3 числа через пробел, надо перемножить и удвоить)
Python
1
2
m = list(map(int, input().split()))
print(m[1]*m[2]*m[0]*2)
Это для примера. Мне очень интересно, как это возможно, т.к. из всех статей, что я читал, я уже взял по максимуму и уменьшил размер кодов насколько мог

Или вот, например, задача, вывести, какого числа в введенном году будет день программиста
Python
1
2
a=int(input())
print("12/09/"+str('%04d'%a) if (a%400==0 or (a%4==0 and a%100!=0)) else "13/09/"+str('%04d'%a))
Я сделал все, что мог, получилось 102 символа. Как это вообще можно уместить в 60-70 символов?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
30.11.2022, 15:30
Ответы с готовыми решениями:

О языках программирования для решения олимпиадных задач
Здравствуйте. Думал, в какой раздел кинуть. Кинул сюда, если у модераторов есть на это другое мнение, буду рад, если переместите. Итак....

Язык программирования для решения олимпиадных задач?
Вечер в хату арестанты, подскажите, новичку в олимпиадном программировании, на каком языке программирования лучше писать задачи? Я знаю C#,...

Подходит ли Pascal (паскаль) для решения олимпиадных задач?
Если не подходит, то каким лучше пользоваться? Было бы замечательно, если бы кто-нибудь, еще подсказал, как можно подготовиться к...

9
 Аватар для VistaSV30
986 / 330 / 79
Регистрация: 10.04.2012
Сообщений: 1,239
Записей в блоге: 4
30.11.2022, 16:30
Цитата Сообщение от AmFi Посмотреть сообщение
1
print(sum(map(int,input().split())))
Тут 21 символ, только выражение нужно целиком вводить, например,
Вход:
'5+3'
Выод:
8
Python
1
print(eval(input()))
1
398 / 255 / 98
Регистрация: 04.11.2022
Сообщений: 378
30.11.2022, 16:31
Цитата Сообщение от AmFi Посмотреть сообщение
надо вывести YES если произведение 1 и 2 чисел больше или равно 3, в противном случае NO
Python
1
2
a,b,c=map(int,input().split())
print(("YES","NO")[a*b<c])
Первая строка короче на 2, вторая на 15 символов. А перевод строки считается за символ?
2
 Аватар для VistaSV30
986 / 330 / 79
Регистрация: 10.04.2012
Сообщений: 1,239
Записей в блоге: 4
30.11.2022, 16:48
Цитата Сообщение от AmFi Посмотреть сообщение
Разность между максимальным и минимальным в списке, у меня 52 символа, минимум 48
Python
1
2
*m,=map(int,input().split())
print(max(m)-min(m))
Добавлено через 13 минут
Цитата Сообщение от AmFi Посмотреть сообщение
Еще очень интересно, как можно, например, это привести к 54 символам (у кого то даже 44, надо вывести YES если произведение 1 и 2 чисел больше или равно 3, в противном случае NO, числа через пробел записываются)
34 символа, на вход нужно сразу выражение подавать
Python
1
print(('NO','YES')[eval(input())])
1
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
30.11.2022, 17:32

Не по теме:

вспомнился этот рассказ История одного байта


6
15 / 14 / 5
Регистрация: 19.11.2014
Сообщений: 57
01.12.2022, 06:14  [ТС]
Цитата Сообщение от VistaSV30 Посмотреть сообщение
Тут 21 символ, только выражение нужно целиком вводить, например,
там дело в том, что на входе данные в строгом виде в строку через пробел, люди умудрились короче это писать, хотя короче некуда
Цитата Сообщение от Vigilant Mole Посмотреть сообщение
Первая строка короче на 2, вторая на 15 символов. А перевод строки считается за символ?
О. про такие конструкции не знал, спасибо, буду использовать! перевод строки не является символом. Тут тоже на 2 символа больше, чем в лучших решениях, у меня подозрение, что они 2 символа где то на вводе сокращают
Цитата Сообщение от VistaSV30 Посмотреть сообщение
*m,=map(int,input().split())
print(max(m)-min(m))
О, такой конструкции тоже пока не видел, что значит *m,? это, похоже, идеальное решение задачи, т.к. самое короткое
Цитата Сообщение от VistaSV30 Посмотреть сообщение
34 символа, на вход нужно сразу выражение подавать
Опять же, данные всегда подаются в строку через пробел
Цитата Сообщение от eaa Посмотреть сообщение
вспомнился этот рассказ История одного байта
Спасибо, очень интересно!)
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
01.12.2022, 06:34
AmFi, вот же есть статья:
Сокращение кода на Python для ********
похоже ты её не читал.

Добавлено через 3 минуты
про високосный год. у меня получилось сократить до 61 символа, но выкладывать тут не буду.
через f-строки делал.
0
15 / 14 / 5
Регистрация: 19.11.2014
Сообщений: 57
01.12.2022, 15:35  [ТС]
Цитата Сообщение от eaa Посмотреть сообщение
похоже ты её не читал.
Читал все, что касается первых задач, дальше не заходил
Как укоротить код первой задачи на 2 символа я не нашел ни там, ни где бы то ни было еще
0
Эксперт Python
 Аватар для Red white socks
4523 / 1899 / 336
Регистрация: 18.01.2021
Сообщений: 3,489
01.12.2022, 16:07
Цитата Сообщение от AmFi Посмотреть сообщение
Как укоротить код первой задачи на 2 символа я не нашел ни там, ни где бы то ни было еще
Во втором питоне у принта нет скобок
0
Просто Лис
Эксперт Python
 Аватар для Рыжий Лис
5972 / 3734 / 1099
Регистрация: 17.05.2012
Сообщений: 10,791
Записей в блоге: 9
03.12.2022, 11:46
Цитата Сообщение от AmFi Посмотреть сообщение
Начну с задачи a+b, мой код на 36 символов, лучшие попытки насчитывают 34 символа
Это скорее забавно:
Python
1
2
3
4
5
6
7
8
9
10
11
>>> r=i=0
>>> for x in input()[::-1]:
...     t=ord(x)-48
...     if t>0:
...         r+=t*10**i
...         i+=1
...     else:i=0
... 
123 4
>>> print(r)
127
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
03.12.2022, 11:46
Помогаю со студенческими работами здесь

Посоветуйте литературу для решения олимпиадных задач по программированию
Всем привет! Подскажите пожалуйста литературу по рассмотрению и решению олимпиадных задач по программированию приблизительно такой...

Решение олимпиадных задач
Помогите, пож-та, решить зачачи по физике: Прошу подробное разъяснение и решение. Заранее благодарю.

Пару олимпиадных задач
Нужна помощь в решении 4 и 5 задачи на Паскале (при сильном желании еще 3)

Разбор олимпиадных задач
В этой теме я буду писать разборы некоторых олимпиадных задач. Предположительно, ежедневно. Единственное, попрошу, сделайте, если...

Сложность в решении олимпиадных задач
Здравствуйте, в попытках решить множество олимпиадных задач попадаю в тупик, прям теряю уверенность в себе после таких попыток, чувствую...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и источниками (напряжения, ЭДС и тока). Найти токи и напряжения во всех элементах. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru