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

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

Фильтрация
Сортировка
Метки
2 голоса
1 ответ
546 показов

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

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

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

Есть задача: Изначально я написал код на питоне, получилось так: from array import array def string_xor(a: str, b: str): """ Проверка на схожесть строк 3 - одинаковые ...
Null's user avatar
  • 131
1 голос
2 ответа
4k показов

Задача «Разложение на чётнопростые»

Всем здравствуйте! Никак не получается решить одну задачу. Условие задачи: В этой задаче рассматриваются только чётные целые числа. Чётное натуральное число 𝑛 будем называть чётнопростым числом, ...
Daniil Savinov's user avatar
0 голосов
1 ответ
395 показов

Не получается решить задачу из учебника Меньшикова на языке C#. Помогите

В декартовой системе координат на плоскости заданы координаты вершин треугольника и ещё одной точки. Определить, принадлежит ли эта точка треугольнику. Входные данные: В четырёх строках находятся ...
Георгий Андерсон's user avatar
0 голосов
2 ответа
222 показа

Задача найти F(N)

Написал такой код, проходит 4 теста всего. Условие: F(N) = N * F(N - 1) * F(N - 2)* ... * F(1). F(1) = 1. Ввод Число N (1 ≤ N < 20). Вывод Значение F(N). Пример ввода 1 1 Пример вывода 1 1 Пример ...
Jool's user avatar
  • 121
0 голосов
1 ответ
58 показов

Подскажите, пожалуйста, почему этот код иногда выводит 1 вместо нужного числа

Подскажите, пожалуйста, почему этот код иногда выводит 1 вместо нужного числа. Спасибо #include <stdlib.h> #include <stdio.h> int main(){ int isicc; ...
Foss's user avatar
  • 3
-1 голос
3 ответа
661 показ

Нужна помощь с олимпиадной задачей

В одном курином ресторане можно купить: 1 ножку + 1 крыло, 1 ножку + 1 бедро, 1 бедро, 2 крыла, 3 крыла. Требуется определить, можно ли купить ровно k крыльев, n ножек и b бедер. Входные данные ...
Numbezz4k's user avatar
-2 голоса
2 ответа
496 показов

Не могу решить задачу

Не могу решить задачу второй день. Наверное я неправильно понял условие. Забавная игра Вы с друзьями играете в следующую игру. Друзья пишут на доске подряд N натуральных чисел. Ваша задача — найти как ...
Битный овощ's user avatar
-3 голоса
2 ответа
652 показа

Не проходит 10 тест на acmp (задача 65) [закрыт]

#include <fstream> #include <string> using namespace std; int main() { string s; // принятое сообщение string n; // количество следующих сообщений string m; // следующие ...
Ира Злобина's user avatar
17 голосов
14 ответов
1k показов

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

Это конкурс должен был объявлять придумавший его Harry, но он почему-то передумал. Поэтому я за него )) Вот условия конкурса: Пока некоторые рисуют елочки, предлагаю заняться более умственной работой ...
Mikhajlo's user avatar
  • 12.6k
15 голосов
1 ответ
453 показа

Олимпиадная задача на ДП

Прямо неудобно, но... Малому задали домашку - выбрать и порешать любые задачки по ДП c e-olymp. Он выбрал среди прочих эту (текст ниже). Пришел ко мне через часик - что не так? Почему проходит только ...
Harry's user avatar
  • 222k
6 голосов
7 ответов
337 показов

Рандом в двумерном квадратном массиве

Как заполнить массив рандомно только 0, 1 и 3, не взяв при этом 2.
who's user avatar
  • 83
2 голоса
3 ответа
189 показов

Как можно ускорить работу кода?

Задача была такова: есть "таблица умножения" размера n * n, нужно указать какое количество раз встречается в таблице число k. То что я написал работает, но когда дело доходит до чисел 1e6, ...
balaganec's user avatar
1 голос
1 ответ
288 показов

Задача на С++ олимпиадная

Вокруг ведущего стоит N человек, которые пронумерованы по часовой стрелку числами от 1 до N. Ведущий, начиная с первого отсчитывает M человек и тот, на котором остановится счет, выходит из круга. Счет ...
Олим's user avatar
1 голос
1 ответ
841 показ

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

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

Булевы значения/тригеры для недвоичных систем

Планируем провести цикл занятий со школьниками 5-8 классов с популяризацией биоинформатики и биокомпьютеров. В частности, будут практические занятия по созданию биокомпьютеров с переменной логикой. ...
Viktor Tomilov's user avatar
0 голосов
2 ответа
3k показов

Олимпиадная алгоритмическая задача

Прошу натолкнуть на решение задачи или подсказать что можно почитать/посмотреть на эту тему Условие: У вас есть n бревен, длина i-го бревна равна Ai Вы можете выполнить следующую операцию не более К ...
Артём's user avatar
0 голосов
1 ответ
320 показов

Не понимаю где программа проваливается, квадратные уравнения C++

Легенда Вася уже подзабыл уроки математики 8ого класса, поэтому хочет научить решать уравнения свой компьютер, чтобы больше не тратить на них время. Помогите ему написать эту программу! Формат ввода ...
BainkaN17's user avatar
0 голосов
1 ответ
753 показа

Количество точек в прямоугольнике

Линейный массив A содержит 2*N элементов, значения которых задаются по следующей формуле a[i]:=10*sin(N+i*i). Элементы массива нумеруются с единицы. Найти количество точек, расположенных ...
Max's user avatar
  • 361
0 голосов
1 ответ
86 показов

Задача: объединение филий С++

Задача С целью оптимизации компания решила соединить 4 филии в одну. Соответственно и объединить их счета в банке(У каждой филии свой счет). Банк может перевести все деньги с одного счета на другой и ...
ValeraGrinenko's user avatar
0 голосов
2 ответа
219 показов

Насколько такое решение можно назвать хорошим ? Какое решение этой задачи можно считать эталонным?

Задача: Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". Пример : Input: strs = ["...
Artem.rtv's user avatar
  • 351
0 голосов
1 ответ
422 показа

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

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

Задача "модник" на C++

прорешиваю олимпиады и наткнулся на такую задачу: Всего в одном месяце n дней. Вы знаете, что в этом месяце будет проходить m фэшн-эвентов. i-й фэшн-эвент будет проходить со дня li по день ri ...
burnn1k's user avatar
0 голосов
3 ответа
409 показов

Какой алгоритм использовать для решения задачи? [закрыт]

и я не могу понять что именно нужно вывести
Дмитрий Белоусов's user avatar
0 голосов
1 ответ
1k показов

Введение в java олимпиадное программирование

Перевожу свои скудные знания с c++ на java. Поделитесь основными методами? Например, в c++ для ввода используют ввод cin, нужно быстрее - scanf, еще быстрей - cin + (Sync.tool.....), а если совсем ...
Daineal28's user avatar
0 голосов
2 ответа
3k показов

Нужно найти сумму первых трех цифр дробной части вещественного числа [закрыт]

Вводится одно вещественное число, которое не превосходит по модулю 105105, задано с точностью до четырёх знаков после запятой. Формат выходных данных Выведите целое число — искомую сумму. ...
Skufler's user avatar
  • 135
0 голосов
0 ответов
900 показов

Олимпиадная задача, непонятная работа компилятора. Выборы в США

Решил задачу, прошёл данные в условии тесты, но когда отправляю задачу на проверку не проходятся даже данные в условии тесты. Если же просто скопипастить и вывести правильный ответ из первого теста в ...
user avatar
-1 голос
2 ответа
142 показа

Пять Чисел Задача C++

Написал такой код, проходит половину тестов, из тех что не проходят - половина ограничение по времени, половина неверный ответ. Где в коде ошибка и как её исправить? Задача: Код : #include <...
ValeraGrinenko's user avatar
-1 голос
2 ответа
654 показа

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

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

Можно ли как то оптимизировать мой код?

Хината и Кенма играют в компьютерную игру. Для победы одному из них необходимо одолеть всех магических существ другого. Игру можно представить себе так: n - существ выстроены в ряд, i е существо ...
Игнатий Мандаринов's user avatar
-6 голосов
1 ответ
3k показов

Олимпиада по информатики задача "Наборы пирожных" [закрыт]

Задача 2: Наборы пирожных На складе кондитерской фабрики хранятся пирожные двух видов — круассаны и эклеры. Круассанов A штук, а эклеров — B штук. Есть неограниченный запас подарочных коробок, в ...
FUNYA 1337's user avatar