Вопросы с меткой [олимпиада]
Вопросы, связанные с олимпиадными вопросами, задачами, алгоритмами и нестандартными решениями.
318
вопросов
-7
голосов
0
ответов
52
показа
ГВОЗДИКИ СИРИУС КУРСЫ С++ [закрыт]
Гвоздики
задача на динамическое программирование!!
В дощечку в один ряд вбиты гвоздики. Любые два гвоздика можно соединить ниточкой. Требуется соединить некоторые пары гвоздиков ниточками так, чтобы к ...
-1
голос
0
ответов
46
показов
Динамическое программирование: Рюкзак с ограниченным числом предметов
Есть задача:
Мальчик Вася хочет быть самым сильным в своей любимой онлайн игре, для этого он решил собрать самый лучший сет магии. В его распоряжении есть n монет и m заклинаний. Каждое заклинание ...
-1
голос
1
ответ
78
показов
Оставить в массиве k различных чисел [закрыт]
В университете дали задание, не могу придумать как решить:
Дан массив длины n, нам при помощи двух действий (прибавление к наименьшему элементу массива единицы или вычитание из наибольшего элемента 1) ...
1
голос
1
ответ
102
показа
Требуется помощь в решении задачи
Сразу скажу: я понимаю, что тут платформа не для решения задач, но я прошу не решить её, а оптимизировать моё решение или привести своё, более логичное.
Ваня с детства мечтал создавать компьютерные ...
1
голос
1
ответ
338
показов
Задача Доставка
C. Доставка
Ограничение времени 1 секунда
Ограничение памяти 256M
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Евгений — логист, и у него есть n товаров. ...
1
голос
1
ответ
152
показа
Олимпиадная задача. Как найти количество всех возможных сумм в массивах
Недавно Андрей придумал новый способ генерации случайных чисел.
Способ заключается в том, что каждый из N друзей Андрея берет кубик и записывает на всех на всех гранях целые числа (не обязательно ...
5
голосов
2
ответа
276
показов
Проблема в алгоритме Дейкстры. Провал в тестах
Задача:
Ограничение по времени: 1 сек.
Ограничение по памяти: 16Мб.
Между некоторыми деревнями края Власюки ходят автобусы. Поскольку пассажиропотоки здесь не очень большие, то автобусы ходят всего ...
0
голосов
1
ответ
38
показов
Алгоритм обхода в ширину не проходит проверку
Задача:
В неориентированном графе требуется найти длину кратчайшего пути между двумя вершинами.
Входные данные
Во входном файле INPUT.TXT записано сначала число N - количество вершин в графе (1 ≤ N ≤ ...
0
голосов
0
ответов
34
показа
Ввод и вывод "сложных данных" в олимпиадных задачах
Можно ли используя классы StreamReader,StreamWriter обеспечить корректный ввод-вывод для прохождения тестов на Eolymp?
В Интернете есть пример использования этого метода для решения задач, однако мне ...
1
голос
2
ответа
207
показов
Алгоритм по поиску перестановки одной пары элементов массива, чтобы на четных местах стояли четные элементы, а на нечетных - нечетные
Подскажите, пожалуйста, как решить задачу из Тинькофф.Контест. У меня уже есть свое решение, но проверяющая система оценивает его, как частичное. Уже тестировал на многих массивах, везде выдает ...
0
голосов
2
ответа
306
показов
Все двоичные строки длины n, содержащие ровно k единиц
По данным числам N и K выведите все строки из нулей и единиц длины N, содержащие ровно K единиц, в лексикографическом порядке.
Входные данные
Заданы 2 числа: N и K (0 ≤ K ≤ N, 0 ≤ N ≤ 100)
Выходные ...
-2
голоса
1
ответ
62
показа
Проблемы с типом данных, слишком маленький
Имеется калькулятор, который выполняет три операции:
Прибавить к числу X единицу.
Умножить число X на 2.
Умножить число X на 3.
Определите кратчайшую последовательность операций, необходимую для ...
0
голосов
1
ответ
173
показа
Задача на ксерокопии
прошу помочь решить следующую задачу, есть набросок и мне стыдно, что я прошу, но всё же прошу помочь довести до ума.
Сегодня утром жюри решило добавить в вариант олимпиады ещё одну, Очень Лёгкую ...
0
голосов
0
ответов
55
показов
Посчитать кол-во способов представить число в виде произведения чисел фибоначи [дубликат]
Сегодня был на олимпиаде по информатике, там была задача посчитать кол-во способов представить число в виде произведения чисел фибоначи.
Например:
Число: 8,
Ответ: 2,
Тк 2*2*2=8 и 8=8
Числа фибоначи ...
-1
голос
2
ответа
287
показов
Помогите решить задачу пожалуйста c++
Дано натуральное число, нужно его представить как произведение числе Фибоначчи больших 1. Вывести количество возможных вариантов разложения
#include <iostream>
using namespace std;
int main()
{
...
0
голосов
1
ответ
50
показов
Как оптимизировать построчный ввод данных? [закрыт]
Подается число n (n = 173 528). Это кол-во слов, которые затем подаются построчно.
Пробовал использовать:
input = io.BytesIO(os.read(0, os.fstat(0).st_size)).readline
Еще пробовал тестировать с ...
0
голосов
1
ответ
171
показ
Как сохранить данные с первого запуска, чтобы во втором запуске их можно было использовать?
Есть простая задача, которая запускается два раза, причем входные данные при втором запуске зависят от того, что вывело решение при первом запуске.
Описание задачи:
Есть последовательность чисел от 1 ...
17
голосов
8
ответов
514
показов
Новогодний арифметический конкурс 2023
Год назад был объявлен конкурс на представление номера года арифметическими выражениями из цифр. В этом году Harry поспешил все испортить :), опубликовав свои наработки заранее.
Но мы никому не ...
0
голосов
0
ответов
26
показов
В чем ошибка? Не работает условие в цикле
Задача:
Миша записал по 100 слов КОТ и РОТ в некоторый текстовый файл (файл problem4.txt), а затем случайно сделал замены некоторых символов Р на К, но забыл, каких конкретно. Определите, сколькими ...
-2
голоса
1
ответ
38
показов
C++ ARRAYS Сортировка
У меня есть массив размерности n*n,у меня есть идея чтобы отсортировать его так, чтобы на месте первой строки был первый столбик, на месте второй строки второй столбик и т.д. Как это можно ...
-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 += ...
-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]...
-3
голоса
1
ответ
306
показов
задание олимпиады
В старом игровом автомате «Морской бой» игрок сбивает торпедами корабли, двигающиеся по игровому полю слева направо или справа налево.
В нашем варианте игры на поле может находиться одновременно ...
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--)
{
...
1
голос
3
ответа
219
показов
Объясните, пожалуйста в чем ошибка в коде для задачи
Условие задачи: На сковородку одновременно можно положить k котлет. Каждую котлету нужно с каждой стороны обжаривать m минут непрерывно. За какое наименьшее время удастся поджарить с обеих сторон n ...
1
голос
1
ответ
102
показа
Задача из муниципального этапа по программированию
Задача имеет в себе 10 тестов. С числами до миллиона компьютер справляется, потом — всё.
Задача
Дано некое целое положительное число N. Нужно найти сумму чисел от 1 до N, но все числа должны дважды ...
0
голосов
1
ответ
55
показов
Как реализовать цикл for для данной задачи C#
Разработчики нового парка развлечений хотят построить аттракцион американские горки. Они
считают, что большее удовольствие на этом аттракционе люди получают при большем перепаде
высот между соседними ...
-2
голоса
1
ответ
387
показов
Помогите, пожалуйста разобраться в задаче по информатике 5-6 класс
В школе объявили сбор пластика, макулатуры, стекла, батареек и люминесцентных ламп для вторичной переработки и экологичной утилизации. Сбор проводили в три этапа, и администрация школы решила ...
0
голосов
0
ответов
16
показов
Алгоритм поиска по необязательным параметрам
У меня есть таблица с 4 колонками. Метод поиска принимает 4 параметра в соответствии с колонками, но все данные не обязательные,т.е. может прийти как одно значение по которому ведётся поиск, так и ...
-2
голоса
2
ответа
294
показа
Помогите решить задачу на python уже 2 часа сижу
Игра сотри из массива
Однажды Эшмату стало скучно, и он позвонил своему брату Тошмату поиграть в игру. В игре используется массив различных значений. Правила игры следующие:
Тошмат всегда начинает ...
1
голос
1
ответ
75
показов
Здравствуйте, помогите решить задачу бинарным поиском на python
Наткнулся на задачу:
Программа судей задумывает число N(1 ≤ N ≤ 109). Ваша программа должна будет найти число, которое задуманное программой судей за максимум 100 запросов. В каждом запросе ваша ...
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);
...
2
голоса
2
ответа
129
показов
Как оптимизировать этот код по времени?Рекурсия, сумма двух чисел
Заданы три числа: a, b, c. Необходимо выяснить, можно ли так переставить цифры в числах a и b, чтобы в сумме получилось c.
Входные данные
Входной файл INPUT.TXT содержит три целых числа: a, b, c (0 ≤ ...
0
голосов
1
ответ
52
показа
Не могу придумать алгоритм для задачки - максимальный профит от торгов альткоины
Паша сильно увлекся криптовалютами. Недавно он наткнулся на альткоины —
очередную криптовалюту.
Сейчас у Паши S рублей. Сегодня начинаются торги альткоинами, они будут
длиться n дней. Каждый день ...
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
Я не знаю как мне даже подступится к решению, единстве я ...
-1
голос
1
ответ
58
показов
Рассчитать количество частиц атома
Чтобы считать количество мы пользуемся неким детектором, условно ДВИГАТЕЛЬ, который умеет это считать.
Внутри себя коробка хранит число в двоичном виде, разбитое на две части.
Например:
dec | a b
...
0
голосов
1
ответ
80
показов
Как можно ускорить работу программы?
в промежутке от start до finish (включительно) ищет все простые числа
start, finish = map(int, input().split())
count = 0
for i in range(start, finish + 1):
c = 2
while c **...
-1
голос
1
ответ
42
показа
Добрый вечер. Помогите пожалуйста чут-чуть алгоритм доработать
Добрый вечер. Задача очень простая, но наверное есть какой-то крайний случай и поэтому у меня WA на 3 тесте. Тот 3 тест который представлен в условии, у меня правильный ответ выдаёт
2
голоса
1
ответ
414
показов
Олимпиадная задача, оптимизация кода
Есть олимпиадная задачка, её суть такова:
Дано целое число N. 1 <= N <= 10^9. Необходимо определить количество возможных последовательностей длины N, составленных из символов A, G, T, C при ...
0
голосов
1
ответ
127
показов
Если m % n == k или m % n == l, то вывести 1, иначе любое другое число
На вход программе подаются 4 целых числа, по модулю не превосходящие 10^6: m,n,k,l. Если остаток от деления m на n равен k или l, то выведите 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;
...
-3
голоса
1
ответ
742
показа
Задача: "Банковские счета"
Некоторый банк хочет внедрить систему управления счетами клиентов, поддерживающую следующие операции:
-пополнение счёта клиента;
-снятие денег со счёта;
-запрос остатка средств на счёте;
-перевод ...
2
голоса
3
ответа
79
показов
Не удается решить задачу с доброжелательным Никитой
Очень доброжелательный Никита стоя в точке с координатами (0,0) посылает всем людям, стоящим в разных местах лучи добра, только вот он экономит лучи, поэтому те люди, которые находятся на одной прямой ...
-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 (...
0
голосов
1
ответ
82
показа
Помогите с задачой про двумерные массивы
Прямо сейчас Альфу снится кошмар. В нем он бежит по дороге с препятствиями, на которой,
ко всему прочему, разбросаны монеты.
Дорога представляет из себя таблицу n × 3, в клетках которой либо ничего ...
0
голосов
2
ответа
309
показов
Задача "Суперчисла"
Имеется задача:
Суперчислом называется число, являющееся суммой двух простых чисел из диапазона [2…B]. Требуется найти все суперчисла из заданного диапазона [A…B]. (2 <= A <= B <= 40000)
...
0
голосов
1
ответ
44
показа
Помогите решить задачу EOlimp [закрыт]
Итак, вот сама задача: https://www.eolymp.com/ru/problems/3922
Вот мое решение на, скажем, псевдокоде:
function solve(input: string) -> string {
let lines = input.split("\n");
let ...
-1
голос
1
ответ
320
показов
Задача "Степень"
Дана задача:
Для того чтобы проверить, как её ученики умеют считать, Мария Ивановна каждый год задаёт им на дом одну и ту же задачу — для заданного натурального A найти минимальное натуральное N ...
1
голос
1
ответ
48
показов
Помогите найти баг в олимпиадной задаче с матрицей
Решаю олимпиадную задачу "Вывести на экран двумерную матрицу элементы которой заполняются по спирали". Код написал, но он работает только если размер матрицы четный. Если нечетный то матрица ...
0
голосов
1
ответ
187
показов
Программа выводит Unexpected EOF во время выполнения
Я решаю одну задачу на С++.
Вот её код:
#include <iostream>
#include <vector>
#include <cmath>
#include <unordered_set>
using namespace std;
vector<int> decomp (int n)
{
...