Вопросы с меткой [олимпиада]

Вопросы, связанные с олимпиадными вопросами, задачами, алгоритмами и нестандартными решениями.

Фильтрация
Сортировка
Метки
-7 голосов
0 ответов
52 показа

ГВОЗДИКИ СИРИУС КУРСЫ С++ [закрыт]

Гвоздики задача на динамическое программирование!! В дощечку в один ряд вбиты гвоздики. Любые два гвоздика можно соединить ниточкой. Требуется соединить некоторые пары гвоздиков ниточками так, чтобы к ...
dirry's user avatar
  • 1
-1 голос
0 ответов
46 показов

Динамическое программирование: Рюкзак с ограниченным числом предметов

Есть задача: Мальчик Вася хочет быть самым сильным в своей любимой онлайн игре, для этого он решил собрать самый лучший сет магии. В его распоряжении есть n монет и m заклинаний. Каждое заклинание ...
Alexander's user avatar
-1 голос
1 ответ
78 показов

Оставить в массиве k различных чисел [закрыт]

В университете дали задание, не могу придумать как решить: Дан массив длины n, нам при помощи двух действий (прибавление к наименьшему элементу массива единицы или вычитание из наибольшего элемента 1) ...
Alexander's user avatar
1 голос
1 ответ
102 показа

Требуется помощь в решении задачи

Сразу скажу: я понимаю, что тут платформа не для решения задач, но я прошу не решить её, а оптимизировать моё решение или привести своё, более логичное. Ваня с детства мечтал создавать компьютерные ...
akimochev's user avatar
1 голос
1 ответ
338 показов

Задача Доставка

C. Доставка Ограничение времени 1 секунда Ограничение памяти 256M Ввод стандартный ввод или input.txt Вывод стандартный вывод или output.txt Евгений — логист, и у него есть n товаров. ...
ZEf3344's user avatar
  • 23
1 голос
1 ответ
152 показа

Олимпиадная задача. Как найти количество всех возможных сумм в массивах

Недавно Андрей придумал новый способ генерации случайных чисел. Способ заключается в том, что каждый из N друзей Андрея берет кубик и записывает на всех на всех гранях целые числа (не обязательно ...
daoistgu's user avatar
5 голосов
2 ответа
276 показов

Проблема в алгоритме Дейкстры. Провал в тестах

Задача: Ограничение по времени: 1 сек. Ограничение по памяти: 16Мб. Между некоторыми деревнями края Власюки ходят автобусы. Поскольку пассажиропотоки здесь не очень большие, то автобусы ходят всего ...
билл шифр's user avatar
0 голосов
1 ответ
38 показов

Алгоритм обхода в ширину не проходит проверку

Задача: В неориентированном графе требуется найти длину кратчайшего пути между двумя вершинами. Входные данные Во входном файле INPUT.TXT записано сначала число N - количество вершин в графе (1 ≤ N ≤ ...
билл шифр's user avatar
0 голосов
0 ответов
34 показа

Ввод и вывод "сложных данных" в олимпиадных задачах

Можно ли используя классы StreamReader,StreamWriter обеспечить корректный ввод-вывод для прохождения тестов на Eolymp? В Интернете есть пример использования этого метода для решения задач, однако мне ...
Artur Krush's user avatar
1 голос
2 ответа
207 показов

Алгоритм по поиску перестановки одной пары элементов массива, чтобы на четных местах стояли четные элементы, а на нечетных - нечетные

Подскажите, пожалуйста, как решить задачу из Тинькофф.Контест. У меня уже есть свое решение, но проверяющая система оценивает его, как частичное. Уже тестировал на многих массивах, везде выдает ...
ByMyKolaps's user avatar
0 голосов
2 ответа
306 показов

Все двоичные строки длины n, содержащие ровно k единиц

По данным числам N и K выведите все строки из нулей и единиц длины N, содержащие ровно K единиц, в лексикографическом порядке. Входные данные Заданы 2 числа: N и K (0 ≤ K ≤ N, 0 ≤ N ≤ 100) Выходные ...
drbllvn's user avatar
  • 15
-2 голоса
1 ответ
62 показа

Проблемы с типом данных, слишком маленький

Имеется калькулятор, который выполняет три операции: Прибавить к числу X единицу. Умножить число X на 2. Умножить число X на 3. Определите кратчайшую последовательность операций, необходимую для ...
Хватит меня банить's user avatar
0 голосов
1 ответ
173 показа

Задача на ксерокопии

прошу помочь решить следующую задачу, есть набросок и мне стыдно, что я прошу, но всё же прошу помочь довести до ума. Сегодня утром жюри решило добавить в вариант олимпиады ещё одну, Очень Лёгкую ...
Novi4okNaPlusah's user avatar
0 голосов
0 ответов
55 показов

Посчитать кол-во способов представить число в виде произведения чисел фибоначи [дубликат]

Сегодня был на олимпиаде по информатике, там была задача посчитать кол-во способов представить число в виде произведения чисел фибоначи. Например: Число: 8, Ответ: 2, Тк 2*2*2=8 и 8=8 Числа фибоначи ...
Color kat's user avatar
  • 572
-1 голос
2 ответа
287 показов

Помогите решить задачу пожалуйста c++

Дано натуральное число, нужно его представить как произведение числе Фибоначчи больших 1. Вывести количество возможных вариантов разложения #include <iostream> using namespace std; int main() { ...
Петр Петров's user avatar
0 голосов
1 ответ
50 показов

Как оптимизировать построчный ввод данных? [закрыт]

Подается число n (n = 173 528). Это кол-во слов, которые затем подаются построчно. Пробовал использовать: input = io.BytesIO(os.read(0, os.fstat(0).st_size)).readline Еще пробовал тестировать с ...
Tronget's user avatar
  • 23
0 голосов
1 ответ
171 показ

Как сохранить данные с первого запуска, чтобы во втором запуске их можно было использовать?

Есть простая задача, которая запускается два раза, причем входные данные при втором запуске зависят от того, что вывело решение при первом запуске. Описание задачи: Есть последовательность чисел от 1 ...
Tronget's user avatar
  • 23
17 голосов
8 ответов
514 показов

Новогодний арифметический конкурс 2023

Год назад был объявлен конкурс на представление номера года арифметическими выражениями из цифр. В этом году Harry поспешил все испортить :), опубликовав свои наработки заранее. Но мы никому не ...
Mikhailo's user avatar
  • 12.3k
0 голосов
0 ответов
26 показов

В чем ошибка? Не работает условие в цикле

Задача: Миша записал по 100 слов КОТ и РОТ в некоторый текстовый файл (файл problem4.txt), а затем случайно сделал замены некоторых символов Р на К, но забыл, каких конкретно. Определите, сколькими ...
M1R0's user avatar
  • 3
-2 голоса
1 ответ
38 показов

C++ ARRAYS Сортировка

У меня есть массив размерности n*n,у меня есть идея чтобы отсортировать его так, чтобы на месте первой строки был первый столбик, на месте второй строки второй столбик и т.д. Как это можно ...
Володимир Берденко ІН-22's user avatar
-2 голоса
1 ответ
77 показов

Проблема с подсчетом двойной суммы

#include <iostream> using namespace std; int main() { int n; double sm = 0; cin >> n; for (int i = 0; i <= n; ++i) { for (int j = 0; j <= n; ++j) { sm += ...
Motilyok's user avatar
-1 голос
1 ответ
49 показов

Найти среднее арифметическое всех элементов массива, которые ∈(x, y] (x, y вводить с клавиатуры)

Найти среднее арифметическое всех элементов массива, которые ∈(x, y] (x, y вводить с клавиатуры). int massiv[7]; printf(" \n", i); for (i=1; i<=7; i++) scanf("%d", &massiv[i]...
sin1bb's user avatar
  • 5
-3 голоса
1 ответ
306 показов

задание олимпиады

В старом игровом автомате «Морской бой» игрок сбивает торпедами корабли, двигающиеся по игровому полю слева направо или справа налево. В нашем варианте игры на поле может находиться одновременно ...
rusanon's user avatar
0 голосов
1 ответ
155 показов

Отсортировать по возрастанию элементы, находящиеся на четных местах

int A[15]; int i; int q,aa, bb; printf(" \n", i); for (i=1; i<=15; i++) scanf("%d", &A[i]); for (i = 1; i <= 15; i++) if (i%2==1){ for(int k=15-1;k>0;k--) { ...
sin1bb's user avatar
  • 5
1 голос
3 ответа
219 показов

Объясните, пожалуйста в чем ошибка в коде для задачи

Условие задачи: На сковородку одновременно можно положить k котлет. Каждую котлету нужно с каждой стороны обжаривать m минут непрерывно. За какое наименьшее время удастся поджарить с обеих сторон n ...
user avatar
1 голос
1 ответ
102 показа

Задача из муниципального этапа по программированию

Задача имеет в себе 10 тестов. С числами до миллиона компьютер справляется, потом — всё. Задача Дано некое целое положительное число N. Нужно найти сумму чисел от 1 до N, но все числа должны дважды ...
akimochev's user avatar
0 голосов
1 ответ
55 показов

Как реализовать цикл for для данной задачи C#

Разработчики нового парка развлечений хотят построить аттракцион американские горки. Они считают, что большее удовольствие на этом аттракционе люди получают при большем перепаде высот между соседними ...
Marco_play's user avatar
-2 голоса
1 ответ
387 показов

Помогите, пожалуйста разобраться в задаче по информатике 5-6 класс

В школе объявили сбор пластика, макулатуры, стекла, батареек и люминесцентных ламп для вторичной переработки и экологичной утилизации. Сбор проводили в три этапа, и администрация школы решила ...
Ksanafia's user avatar
0 голосов
0 ответов
16 показов

Алгоритм поиска по необязательным параметрам

У меня есть таблица с 4 колонками. Метод поиска принимает 4 параметра в соответствии с колонками, но все данные не обязательные,т.е. может прийти как одно значение по которому ведётся поиск, так и ...
kolxz2's user avatar
  • 1
-2 голоса
2 ответа
294 показа

Помогите решить задачу на python уже 2 часа сижу

Игра сотри из массива Однажды Эшмату стало скучно, и он позвонил своему брату Тошмату поиграть в игру. В игре используется массив различных значений. Правила игры следующие: Тошмат всегда начинает ...
Kamoliddin's user avatar
1 голос
1 ответ
75 показов

Здравствуйте, помогите решить задачу бинарным поиском на python

Наткнулся на задачу: Программа судей задумывает число N(1 ≤ N ≤ 109). Ваша программа должна будет найти число, которое задуманное программой судей за максимум 100 запросов. В каждом запросе ваша ...
Kamoliddin's user avatar
2 голоса
1 ответ
103 показа

Не проходит один из тестов. Рекурсия, задача "Легион"

#include <iostream> using namespace std; int func(int k, int u) { if (k == 3) { u++; return u; } else if (k > 3) { if (k % 2 == 0) { return (func((k / 2), u) * 2); ...
Хватит меня банить's user avatar
2 голоса
2 ответа
129 показов

Как оптимизировать этот код по времени?Рекурсия, сумма двух чисел

Заданы три числа: a, b, c. Необходимо выяснить, можно ли так переставить цифры в числах a и b, чтобы в сумме получилось c. Входные данные Входной файл INPUT.TXT содержит три целых числа: a, b, c (0 ≤ ...
Пупка залупка's user avatar
0 голосов
1 ответ
52 показа

Не могу придумать алгоритм для задачки - максимальный профит от торгов альткоины

Паша сильно увлекся криптовалютами. Недавно он наткнулся на альткоины — очередную криптовалюту. Сейчас у Паши S рублей. Сегодня начинаются торги альткоинами, они будут длиться n дней. Каждый день ...
Apearl's user avatar
  • 19
0 голосов
0 ответов
37 показов

Мне нужно найти такие натуральные числа n, при котором выполняется равенство a^7 + a^3 = a^n + 1

Число a - корень уравнения x^13 + x^10 + x^7 = 1. Нужно найти такие натуральные числа n, при котором выполняется равенство a^7 + a^3 = a^n + 1 Я не знаю как мне даже подступится к решению, единстве я ...
MrAsasin 243's user avatar
-1 голос
1 ответ
58 показов

Рассчитать количество частиц атома

Чтобы считать количество мы пользуемся неким детектором, условно ДВИГАТЕЛЬ, который умеет это считать. Внутри себя коробка хранит число в двоичном виде, разбитое на две части. Например: dec | a b ...
the's user avatar
  • 9
0 голосов
1 ответ
80 показов

Как можно ускорить работу программы?

в промежутке от start до finish (включительно) ищет все простые числа start, finish = map(int, input().split()) count = 0 for i in range(start, finish + 1): c = 2 while c **...
Иван Цветков's user avatar
-1 голос
1 ответ
42 показа

Добрый вечер. Помогите пожалуйста чут-чуть алгоритм доработать

Добрый вечер. Задача очень простая, но наверное есть какой-то крайний случай и поэтому у меня WA на 3 тесте. Тот 3 тест который представлен в условии, у меня правильный ответ выдаёт
Александр Просветов's user avatar
2 голоса
1 ответ
414 показов

Олимпиадная задача, оптимизация кода

Есть олимпиадная задачка, её суть такова: Дано целое число N. 1 <= N <= 10^9. Необходимо определить количество возможных последовательностей длины N, составленных из символов A, G, T, C при ...
magistar's user avatar
  • 816
0 голосов
1 ответ
127 показов

Если m % n == k или m % n == l, то вывести 1, иначе любое другое число

На вход программе подаются 4 целых числа, по модулю не превосходящие 10^6: m,n,k,l. Если остаток от деления m на n равен k или l, то выведите 1, в противном случае - любое другое число. Условный ...
bobgat's user avatar
  • 1
-3 голоса
2 ответа
94 показа

Код выглядит ужасно, да еще и не работает. Змейка с++ [закрыт]

#include <iostream> #include <iomanip> using namespace std; int main() { int n = 0, m = 0; int hernya[200][200]; //int hernya[n][m] = {0}; cin >> n >> m; ...
Пупка залупка's user avatar
-3 голоса
1 ответ
742 показа

Задача: "Банковские счета"

Некоторый банк хочет внедрить систему управления счетами клиентов, поддерживающую следующие операции: -пополнение счёта клиента; -снятие денег со счёта; -запрос остатка средств на счёте; -перевод ...
Thwrani's user avatar
  • 109
2 голоса
3 ответа
79 показов

Не удается решить задачу с доброжелательным Никитой

Очень доброжелательный Никита стоя в точке с координатами (0,0) посылает всем людям, стоящим в разных местах лучи добра, только вот он экономит лучи, поэтому те люди, которые находятся на одной прямой ...
Горбань Александр's user avatar
-2 голоса
1 ответ
529 показов

НЕ ПОНИМАЮ ГДЕ ОШИБКА С++! [закрыт]

МОЙ КОД: #include <iostream> #include <vector> using namespace std; int main() { int n,mx1=-1000000000,mx2=-1000000000,mn1=1000000000,mn2=1000000000; vector <int> t(n); for (...
errormaker's user avatar
0 голосов
1 ответ
82 показа

Помогите с задачой про двумерные массивы

Прямо сейчас Альфу снится кошмар. В нем он бежит по дороге с препятствиями, на которой, ко всему прочему, разбросаны монеты. Дорога представляет из себя таблицу n × 3, в клетках которой либо ничего ...
Артур Заппаров's user avatar
0 голосов
2 ответа
309 показов

Задача "Суперчисла"

Имеется задача: Суперчислом называется число, являющееся суммой двух простых чисел из диапазона [2…B]. Требуется найти все суперчисла из заданного диапазона [A…B]. (2 <= A <= B <= 40000) ...
Thwrani's user avatar
  • 109
0 голосов
1 ответ
44 показа

Помогите решить задачу EOlimp [закрыт]

Итак, вот сама задача: https://www.eolymp.com/ru/problems/3922 Вот мое решение на, скажем, псевдокоде: function solve(input: string) -> string { let lines = input.split("\n"); let ...
Dedalus Morffino's user avatar
-1 голос
1 ответ
320 показов

Задача "Степень"

Дана задача: Для того чтобы проверить, как её ученики умеют считать, Мария Ивановна каждый год задаёт им на дом одну и ту же задачу — для заданного натурального A найти минимальное натуральное N ...
Thwrani's user avatar
  • 109
1 голос
1 ответ
48 показов

Помогите найти баг в олимпиадной задаче с матрицей

Решаю олимпиадную задачу "Вывести на экран двумерную матрицу элементы которой заполняются по спирали". Код написал, но он работает только если размер матрицы четный. Если нечетный то матрица ...
Kesha Shvernik's user avatar
0 голосов
1 ответ
187 показов

Программа выводит Unexpected EOF во время выполнения

Я решаю одну задачу на С++. Вот её код: #include <iostream> #include <vector> #include <cmath> #include <unordered_set> using namespace std; vector<int> decomp (int n) { ...
Thwrani's user avatar
  • 109

1
2 3 4 5
7