|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
28.01.2021, 22:05 | #131 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,322
|
Вместо объявления функции "p" можно написать просто "p = print".
1) Код:
Код:
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
Последний раз редактировалось BDA; 29.01.2021 в 06:29. |
06.02.2021, 19:45 | #132 |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Одно задание которое не получилось
1)Какое наименьшее число n можно представить в виде произведения n = a∙b ровно k способами? Произведения a∙b и b∙a считаются одним способом, все числа натуральные (1 ≤ k ≤ 50). Входные данные Единственное число – значение k. Выходные данные Единственное число – значение n. Пример Пример входных данных 2 Пример выходных данных 4 Код:
|
06.02.2021, 22:02 | #133 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,322
|
Ну перебор всех N слишком дорогое удовольствие. Немного подумал в сторону представления числа, как произведения степеней нескольких простых чисел. В конце концов просто нашел достаточно хорошее объяснение решения на просторах интернета. Практическую реализацию оставляю на вашей совести.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
07.02.2021, 20:13 | #134 |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Дробь вида m/n называется правильной, если 0 ≤ m < n и несократимой если НОД(m, n) = 1. Для заданного положительного целого n, в этой задаче необходимо найти количество несократимых правильных дробей со знаменателем n.
Например, существует всего лишь 4 несократимых правильных дроби со знаменателем 12: 1/12, 5/12, 7/12 и 11/12. Входные данные Каждая строка входных данных содержит одно единственное целое число n (n < 2000000000) и ввод продолжается пока не встретится число 0 в качестве n (для этого значения входные данные не обрабатываются). Выходные данные Для каждого n в выходном файле выведите в отдельной строке количество несократимых правильных дробей со знаменателем n. Дошёл до сюда, подумывал продолжить но посмотрел в примеры и узнал что мне не уложится во временной лимит: Код:
|
07.02.2021, 20:54 | #135 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,322
|
Название задачи на e-olymp само намекает, что стоит изучить теорию, связанную с функцией Эйлера.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
24.02.2021, 10:08 | #136 |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Это задание получилось очень грамостким, но думаю оно работает. Как можно упростить?
Кладбище имеет форму прямоугольника, в котором N рядов по M могил в каждом ряду. Кладбище окружено высокой стеной. Лара Крофт по ночам проникает на кладбище через подкоп с северо-западного угла. За одну ночь она успевает прорыть подземный ход под одной из могил по такому правилу: Если дальше по ходу движения находится целая могила, то Лара продолжает ход вперёд и расхищает содержимое этой могилы. Если же впереди стена кладбища или уже разорённая могила, то Лара поворачивает на 90 градусов вправо и продолжает своё нелёгкое дело. Сокровища находятся всего в двух могилах, и мы знаем, в каких, но Лара этого не знает. Сегодня ночью по дороге домой Лара купила ящик шампанского, значит, сегодня она нашла одну из могил с сокровищами. Мы хотим понять, через сколько дней она найдёт другую могилу? Исходные данные В первой строке записаны целые числа N и M — размеры кладбища (2 ≤ N, M ≤ 100). Северо-западная могила имеет координаты (1, 1), а юго-восточная — (N, M). Лара начинает с могилы (1, 1), двигаясь на восток, то есть к могиле (1, 2). Во второй и третьей строке записаны целые числа (r1, c1) и (r2, c2) — координаты могил с сокровищами (1 ≤ ri ≤ N; 1 ≤ ci ≤ M). Порядок могил не фиксирован, поэтому может случиться и так, что Лара дороет ход до второй могилы раньше, чем до первой. Результат Выведите, через сколько дней Лара найдёт оставшиеся сокровища. Код:
|
24.02.2021, 18:18 | #137 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,322
|
Думаю, что можно еще сократить.
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
08.03.2021, 15:19 | #138 |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Привет. Я только что был на олимпиаде, и там были некоторые задания. Я их сделал, они проходили примеры, но думаю перевышали временной лимит. И свои варианты сохранить не получилось, так что сдесь у меня не будут своего варианта.
1) В одной стране много сёл, и иногда несколько сёл имеют одинаковые названия. Но, тут для удобства вместо названий будем использовать числа. В первой строке вводятся переменные n и q, количество сёл и количество приведённых тестов соответсвенно. Во второй строке вводятся n целых чисел, а в последцющих q строках вводятся числа. Вам нужно найти сколько сёл имеют названия qi. Подзадачи: Если программа работает только для данных а <= 10^6, задание будет оцениватся в 37 баллов, а для всех значений, тогда 100 баллов Код:
В первой строке вводится переменная n - количество предложений в сочинении брата Васи. Следуюшие n строк это количество слов в каждом предложении. Все эти слова уникальны. Вам нужно найти сумму разниц слов Васи и его брата. Например, если ni строка имела длину 3, то брат Васи писал это предложение подобно {1, 2, 3}, а Вася бы переписал его как {3, 2, 1}. То сумма разниц этих предложений должна быть |1 - 3| + |2 - 2| + |3 - 1| = 4. Подзадачи: Если программа работает только со значениями t <= 100 и n <= 10^4, Тогда будет оцениватся в 27 баллов, а если для всех значений, то в 100 баллов. Код:
В первой строке вводится число t - количество тестов. В следуюших t пар строк в первой строке вводится число n - общее число коробок. А во второй строке вводятся сами коробки через пробел. 1 - чёрная коробка, 0 - белая коробка. Надо вывести в t строках сколько заходов по всем коробкам ей понадобится что бы поменять их местами так как ей нравится? Пример: 1 5 1 1 0 1 0 При входных данных показанных выше Кате понадобится 3 захода по всем коробкам что бы поменять их местами так, как ей нравится. Подзадачи: Если программа работает только для значений n <= 100, тогда будет оцениватся в 15 баллов, а если работает со всеми значениями, то в 100 баллов. Код:
В первой строке вводится число t - количество соревнований. В последуюших n пар строк в первой строке вводятся числа n и k на одной строке через пробел - количество обычных и коней специальной породы на соревновании соответственно. Вам нужно найти, какой по номеру конь (нумерация будет начинатся с единицы) имеет наивысчий шанс победы на соревновании. Если их будет несколько, то их надо вывести на одной строке через пробелы. Подзадачи: Если программа работает только со значенияси k = 0, то будет засчитыватся в 13 баллов. Если работает со значениями n <= 1000 и ∑n <= 1000, то оцениватся будет в 46 баллов, а если работает со всеми значениями, то в 100 баллов. У меня и для этой задачи был свой вариант но он также не проходил не один из подзадач и также был очень грамостким. Все эти задания я смог выполнить, выданные примеры они проходили по времени и памяти. Но почти никакие подзадачи они не проходили. Лишь задача под номером 2 проходила подзадачу про значения t <= 100 и n <= 10^4, а остальные вообще никакую подзадачу не проходили. Последний раз редактировалось FsGaCh; 08.03.2021 в 17:07. |
08.03.2021, 20:47 | #139 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,322
|
1) Не знаю, что там с потреблением памяти:
Код:
Код:
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
Последний раз редактировалось BDA; 08.03.2021 в 21:52. |
10.03.2021, 07:33 | #140 |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Да, я забыл указать что будет вводится во второй. Там надо будет вводить обычные показатели коней.
Последний раз редактировалось FsGaCh; 10.03.2021 в 07:39. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
готовлюсь к олимпиаде по информатике | salauat | Паскаль, Turbo Pascal, PascalABC.NET | 25 | 01.12.2013 21:32 |
Подготовиться к олимпиаде за лето | UaKot | Свободное общение | 20 | 10.05.2013 18:53 |
Подготовка к региональной олимпиаде | New man | Помощь студентам | 20 | 14.12.2012 21:01 |
Задачи по олимпиаде | Darick | Помощь студентам | 7 | 23.12.2011 15:45 |
Как подготовиться к олимпиаде? | Kn793 | Помощь студентам | 16 | 26.07.2008 12:22 |