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

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

30.11.2022, 15:30. Показов 1297. Ответов 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
987 / 331 / 79
Регистрация: 10.04.2012
Сообщений: 1,241
Записей в блоге: 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
987 / 331 / 79
Регистрация: 10.04.2012
Сообщений: 1,241
Записей в блоге: 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
 Аватар для Рыжий Лис
5973 / 3735 / 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
Ответ Создать тему
Новые блоги и статьи
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
Контроль уникальности заводского номера - вариант №2
Maks 24.03.2026
В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
Контроль уникальности заводского номера - вариант №1
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью в конфигурации КА2. Данные берутся из регистра сведений, по. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru