Различные цифры (Задача на Python)

@TheMaxLS · Регистрация: 17.02.2023

Author24 — интернет-сервис помощи студентам

Несмотря на то, что Вадим не мог изучать алгоритмы в университете в большом объёме, он всё равно изучал их, просто не в университете, а при подготовке к ICPC. Это студенческие соревнования, очень похожие на всероссийскую олимпиаду школьников и отбор на неё, а также на олимпиады РСОШ, но немного по другим правилам. Там команда из 3 человек и за задачки можно получить либо 0 баллов, либо 1, нет частичных решений. В школе аналог такой олимпиады ВКОШП. Возможно, вы участвовали в ней или отборе. Вадим занимался всё время обучения в университете такими олимпиадами, очень активно готовился, поэтому получал какие-то результаты и знания алгоритмов.

Он любил алгоритмы потому что, в отличие от технологий, задача алгоритмических курсов не в том, чтобы просто изучить алгоритмы и использовать их как инструмент, а в том, чтобы научиться самому изобретать алгоритмы. На курсе по компьютерным сетям вас не учат заново изобретать такое понятие, как компьютерная сеть, или заново придумывать какую-нибудь новую архитектуру компьютера. Вам говорят, что есть архитектура и вы можете ею пользоваться. Это причина, почему Вадим любил алгоритмы. Та же история с математикой. Но её Вадим любил меньше, потому что это что-то более абстрактное. Алгоритм он мог набрать на компьютере, протестировать, подебажить.

Так, однажды Вадим сгенерировал N натуральных чисел длины K (естественно, без ведущих нулей). А потом он написал алгоритм, позволяющий найти количество пар чисел, в которых все 2⋅K цифр различны. А сможете ли Вы написать такой алгоритм?

@TheMaxLS · 17.02.2023, 22:34 **[ТС]**

помогите решить пожалуйста, а то я только начал изучать языки, а на меня повесили олимпиаду, я толком ничего не понимаю, а куратору пофиг)

@eaa · 18.02.2023, 06:31

Не по теме:

Сообщение от TheMaxLS

куратору пофиг

не удивительно.

Что не получается? Конкретнее.

@eaa · 21.02.2023, 08:26

Python

from itertools import combinations as cmb
 
k = int(input())
input()
print(sum(1 for x, y in cmb(map(set, input().split()), 2) if len(x | y) == 2 * k))

Новые блоги и статьи
Книги и учебные ресурсы по C# InfoMaster 08.01.2025 Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .	Что такое NullReferenceException и как исправить? InfoMaster 08.01.2025 NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .	Что такое Null Pointer Exception (NPE) и как это исправить? InfoMaster 08.01.2025 Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .	Русский язык в консоли C++ InfoMaster 08.01.2025 При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .	Telegram бот на C# InfoMaster 08.01.2025 Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .	Использование GraphQL в Go (Golang) InfoMaster 08.01.2025 Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .
Что лучше использовать при создании класса в Java: сеттеры или конструктор? Alexander-7 08.01.2025 Вопрос подробнее: На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .	Как работать с GraphQL на TypeScript InfoMaster 08.01.2025 Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .	Счётчик на базе сумматоров + регистров и генератора сигналов согласования. Hrethgir 07.01.2025 Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .	Как перейти с Options API на Composition API в Vue.js BasicMan 06.01.2025 Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .	Архитектура современных процессоров inter-admin 06.01.2025 Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .	История создания реляционной модели баз данных, правила Кодда Programming 06.01.2025 Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .

@TheMaxLS 0 / 0 / 0 Регистрация: 17.02.2023 Сообщений: 4
		1
	Различные цифры (Задача на Python) 17.02.2023, 22:13. Показов 2309. Ответов 3 Метки python, олимпиада (Все метки) Несмотря на то, что Вадим не мог изучать алгоритмы в университете в большом объёме, он всё равно изучал их, просто не в университете, а при подготовке к ICPC. Это студенческие соревнования, очень похожие на всероссийскую олимпиаду школьников и отбор на неё, а также на олимпиады РСОШ, но немного по другим правилам. Там команда из 3 человек и за задачки можно получить либо 0 баллов, либо 1, нет частичных решений. В школе аналог такой олимпиады ВКОШП. Возможно, вы участвовали в ней или отборе. Вадим занимался всё время обучения в университете такими олимпиадами, очень активно готовился, поэтому получал какие-то результаты и знания алгоритмов. Он любил алгоритмы потому что, в отличие от технологий, задача алгоритмических курсов не в том, чтобы просто изучить алгоритмы и использовать их как инструмент, а в том, чтобы научиться самому изобретать алгоритмы. На курсе по компьютерным сетям вас не учат заново изобретать такое понятие, как компьютерная сеть, или заново придумывать какую-нибудь новую архитектуру компьютера. Вам говорят, что есть архитектура и вы можете ею пользоваться. Это причина, почему Вадим любил алгоритмы. Та же история с математикой. Но её Вадим любил меньше, потому что это что-то более абстрактное. Алгоритм он мог набрать на компьютере, протестировать, подебажить. Так, однажды Вадим сгенерировал N натуральных чисел длины K (естественно, без ведущих нулей). А потом он написал алгоритм, позволяющий найти количество пар чисел, в которых все 2⋅K цифр различны. А сможете ли Вы написать такой алгоритм? 0

@TheMaxLS 0 / 0 / 0 Регистрация: 17.02.2023 Сообщений: 4
	17.02.2023, 22:34 [ТС]	2
	помогите решить пожалуйста, а то я только начал изучать языки, а на меня повесили олимпиаду, я толком ничего не понимаю, а куратору пофиг) 0

@eaa Status 418 4580 / 2348 / 601 Регистрация: 26.11.2017 Сообщений: 5,264 Записей в блоге: 3
	18.02.2023, 06:31	3
	Не по теме: Сообщение от TheMaxLS куратору пофиг не удивительно. Что не получается? Конкретнее. 0

	21.02.2023, 08:26

Опции темы