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

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


 
[Вернуться к задаче]   1
  1  Азиз Саъдонов, 29 декабря 2025 г. 16:30:11
     from itertools import permutations def bad_add(a: str, b: str) -> str: # выравниваем числа по длине, дополняя слева нулями L = max(len(a), len(b)) a = a.zfill(L) b = b.zfill(L) res = "" # складываем разряды справа налево for i in range(L - 1, -1, -1): s = int(a[i]) + int(b[i]) res = str(s) + res # приписываем слева # удаляем ведущие нули return res.lstrip('0') or "0" def num_sort_key(x: str): # сортируем строки как числа: сначала по длине, потом лексикографически return (len(x), x) a, b, c = input().split() values = { } results = set() # перебираем все порядки (x+y)+z for p in permutations([a, b, c]): t = bad_add(p[0], p[1]) t = bad_add(t, p[2]) results.add(t) # вывод if len(results) > 1: print("YES") else: print("NO") for s in sorted(results, key=num_sort_key): print(s)
  2  Терехов Николай Николаевич, 06 ноября 2020 г. 8:25:05
     Задача простая где-то на 25%. Все в стандартно типе делается, без массивов и сортировок, хотя set удобен для вывода. Эту задачу в целочисленную арифметику разместить бы, а в данный раздел второй вариант задачи с ограничением 10^10 хотя бы.
  3  Кирилл Сандов, 14 марта 2020 г. 15:29:21
     Решение задачи очень простое, только вот вывод в порядке возрастания почему-то заставил попотеть.
  4  Бобоев Н, 31 октября 2019 г. 8:01:18
     Контр тест 100 100 100 -> NO 300
  5  Денис Розимовский, 11 июня 2015 г. 13:00:09
     Не забудьте выводить в порядке возрастания.
  6  Фоменко Владимир, 05 мая 2012 г. 14:08:25
     Блин, ну зачем сюда еще сортировку пихать?! Смысл какой?
     Чтобы решение было однозначным и не пришлось писать чекер :)
  7  Глейх Андрей Артурович, 04 февраля 2012 г. 12:31:09
     Теоретически тут длинная арифметика не нужна (хотя я сам делал именно через нее). Главное правильно понять условие и решение пройдет с первого раза.
  8  Кудаков Вадим, 07 сентября 2011 г. 16:07:49
     Отвечу на свой вопрос сам - в старших :)
>>"Эм... у меня у единственного решение ничего общего с длинкой не имеет?"
Здесь нужен алгоритм длинной суммы, причем неправильный. Сама длинка тут не нужна.
  9  Кудаков Вадим, 07 сентября 2011 г. 15:29:50
     "Если в одном числе цифр меньше, чем в другом, то программа размещает нули в соответствующих разрядах более короткого числа."
В соответствующих - это в каких? Непонятно из условия...
  10  Ганжа Владислав [X-FIGHTers tEAm], 30 августа 2011 г. 18:23:23
     я ответ не правильно написал но факт в том што не влезет в longint
  11  Ганжа Владислав [X-FIGHTers tEAm], 30 августа 2011 г. 18:21:23
     как без длинной арифметики есле к примеру 99999+99999=1818181818
1818181818+99999=171017101718181 или гдето так.
  12  Балакший Андрей Владимирович, 01 августа 2011 г. 21:56:14
     Эм... у меня у единственного решение ничего общего с длинкой не имеет?
 1

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

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