Вопросы с меткой [олимпиада]
Вопросы, связанные с олимпиадными вопросами, задачами, алгоритмами и нестандартными решениями.
189
вопросов
1
голос
1ответ
49 показов
Генератор случайных слов без повторяющихся букв без поиска
Какие параметры передаются генератору:
x - номер слова;
N - размер алфавита;
L - длина выходного слова.
Необходимо реализовать нерекурсивный алгоритм, который по переданным трём параметрам будет ...
0
голосов
1ответ
49 показов
Не понимаю где программа проваливается, квадратные уравнения C++
Легенда
Вася уже подзабыл уроки математики 8ого класса, поэтому хочет научить решать уравнения свой компьютер, чтобы больше не тратить на них время. Помогите ему написать эту программу!
Формат ввода
...
2
голоса
1ответ
77 показов
Олимпиадная задача Черепаха
Решал задачу
Домик черепахи расположен в начале прямой узкой грядки, на которой
должны прорасти одуванчики – ее любимое лакомство. И вот черепахе
приснился вещий сон. Из него она узнала, что наконец-...
0
голосов
2ответа
53 показа
Valid Card Number [закрыт]
Я прошел обычный тест и рандомный, но не могу пройти advanced_tests
Условие - In this Kata, you will implement the Luhn Algorithm, which is used to help validate credit card numbers.
Given a positive ...
6
голосов
6ответов
203 показа
Рандом в двумерном квадратном массиве
Как заполнить массив рандомно только 0, 1 и 3, не взяв при этом 2.
0
голосов
1ответ
61 показ
Задачка на олимпиаду С++ [закрыт]
В заданном массиве целых чисел нужно вывести только элементы повторяющиеся несколько раз. То есть числа, которые встречаются один раз не выводятся вообще, а из нескольких одинаковых элементов в ...
0
голосов
0ответов
25 показов
Status Compilation error
One day Alex was creating a contest about his friends, but
accidentally deleted it. Fortunately, all the problems were saved, but
now he needs to find them among other problems. But there are too many
...
-5
голосов
1ответ
49 показов
Найти минимальный отрезок прямой, содержащий максимум точек
Не могу решить задачу с acmp на c++. Кто может помочь? Само условие:
На прямой отмечено N точек. Требуется найти такой отрезок длины L, на котором лежат M из отмеченных точек (M ≥ 2), что величина L/M ...
3
голоса
4ответа
134 показа
Ошибка в алгоритме
Закодил алгоритм проверки числа на то, является ли оно степенным, работает хорошо, но проверка не засчитывает 1 тест. В первой строке количество чисел которые нужно проверить, от 1 до 10 включительно, ...
-1
голос
2ответа
91 показ
Задача: Полярные единички с большими числами
Вроде бы задачка сверх простая, но в условии число в диапазоне от 1 до 10^6.
#include <iostream>
using namespace std;
int main()
{
setlocale(LC_ALL, "Russian");
unsigned long ...
1
голос
1ответ
32 показа
Задача: сортировка рациональных дробей
В этой задаче вам нужно научиться сортировать не числа, а рациональные дроби.
Входные данные
Программа получает на вход n дробей: сначала задается число n,
потом идет n строк, в каждой из которых ...
-2
голоса
1ответ
53 показа
Как это реализовать?(не понимаю структуры программы)
Две железнодорожные ветки пересекаются под прямым углом. Начало координат расположено в точке их пересечения, а оси совпадают с рельсами. Во избежание аварий на перекрестке дежурит диспетчер, но как ...
0
голосов
1ответ
116 показов
Почему программа считает неправильно?
На идеально гладкой горизонтальной поверхности неподвижно стоит куб с массой m1. Неподалеку от куба возвышается стена, плоскость которой параллельна одной из боковых граней куба. С противоположной от ...
-1
голос
1ответ
45 показов
Представить число N в виде слагаемых, где разница между двумя числами между -1 и 1
На вход подается число N и К;
необходимо вывести все возможные сочетания N в виде слагаемых, но разница между последующими числами не более единицы;
кол-во слагаемых - K;
пример:
>> 2 4
-1+0+1+2
...
1
голос
1ответ
24 показа
Задача на создание рамок в двумерном массиве. Не укладывается по времени и не всегда работает
Сейчас учусь в школе и программирую на Python 3.8. Практикую олимпиадные задачи, и попалась одна, как сначала показалось, лёгкая. Вроде код написал, протестировал на разных значениях. Всё отлично ...
3
голоса
1ответ
86 показов
Помогите найти ошибку задача Гиперфиксные суммы
Пробовал решать напролом, получилось что-то такое:
Саму обработку массивов вынес в отдельную функцию
#include <stdio.h>
#include <vector>
using namespace std;
vector <long long> rec(...
1
голос
1ответ
39 показов
Функция завершается не дойдя до return с++
вот код программы, из книги олимпиадное программирование. Он должен решать задачу о количестве способов разместить n ферзей на доске n*n чтобы они не били друг друга (перебор с возвратом)
суть в том ...
1
голос
3ответа
61 показ
Помогите доработать алгоритм
вот код:
не знаю, как доработать алгоритм
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
vector <int> pairs;
int count = 0, ...
0
голосов
0ответов
33 показа
Прогнозирование победы в крестики нолики
У нас есть поле 10x10 для крестиков и ноликов. На поле отмечены крестики, нолики или точки(означает что клетка пустая). Что бы выиграть, надо что бы в ряд или по диагонали было 5 элементов, и на ...
0
голосов
1ответ
34 показа
Удалить элементы из строки начиная с позиции
Дана строка:
let string = '123 345\n32332'. Строка состоит из переносов, пробелом и пр.
Необходимо удалить элементы начиная с определенной позиции.
Есть начальная позиция, обозначенная объектом:
let ...
0
голосов
0ответов
43 показа
Не проходит последние тесты, задача C++
В классических ролевых играх есть 3 стандартных класса: Воин (Warrior), Маг (Mage), Вор (Rogue). Для каждого из классов важен определённый атрибут: для Воина - сила, для Мага - интеллект, для Вора - ...
0
голосов
0ответов
49 показов
runtime error при решении задачи на python
Задача:
дано дерево на n вершинах и число k, хотим найти наименьшее количество ребер, при удалении которых возникает хотя бы одна компонента размера k (1 <= k <= n <= 1000).
Это вполне ...
-2
голоса
1ответ
88 показов
Олимпиадная задача. Монетки
Ограничение времени 1 секунда
Ограничение памяти 512Mb
Условие:
Как всем хорошо известно, дядюшка Скрудж очень богат. Все свое свободное время он проводит со своими золотыми монетам. Сегодня он решил ...
0
голосов
0ответов
248 показов
Интересная задачка, как её решать да и так, чтобы максимально эффективно?
Паркур
Мальчик Миша профессионально занялся паркуром. Для своего показательного номера он нашел N стоящих в ряд столбов, высота i-го столба равна hi. Как известно, чем дальше и выше прыжок, тем он ...
0
голосов
2ответа
58 показов
Как можно оптимизировать код, что бы он выполнялся быстрее?
Есть код, для задания он выполняется долго, как его можно оптимизировать?
import java.util.Scanner;
public class Main
{
static Scanner scanner = new Scanner(System.in);
static void input(int[...
0
голосов
1ответ
610 показов
Как проверить Эйлеровость графа с известными ребрами между вершинами
Вопрос является учебным, однако содержит мои размышления и собственное полуработающее решение
Задание:
Задан рисунок, состоящий из пронумерованных точек и линий между ними. Напишите программу, которая ...
0
голосов
0ответов
44 показа
Вопросы Олимпиады
Сижу решаю олимпиаду на время, нашлась задачка не по зубам. В задаче используются элементы NoCode
Цель задачи - съесть фиолетовый кубик. Слева находятся элементы движения (по порядку): Идти в перёд, ...
-6
голосов
1ответ
2k показов
Олимпиада по информатики задача “Наборы пирожных” [закрыт]
Задача 2: Наборы пирожных
На складе кондитерской фабрики хранятся пирожные двух видов —
круассаны и эклеры. Круассанов A штук, а эклеров — B штук. Есть
неограниченный запас подарочных коробок, в ...
0
голосов
0ответов
40 показов
Решаю задачу на Codeforses, не могу понять почему не проходит претесты
Есть мысли, что не так? Идеи по улучшению кода тоже принимаются
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class TaskB {
public static void ...
0
голосов
1ответ
49 показов
Программа не проходит по времени , несмотря на низкие ограничения
https://acmp.ru/asp/do/index.asp?main=task&id_course=3&id_section=22&id_topic=276&id_problem=1801 - задача с acmp.
Решение вроде работает , но не проходит по времени , хотя ограничения ...
-4
голоса
1ответ
247 показов
Не понимаю, что от меня хотят, как это работает) (c++) [закрыт]
Задача A. Распознавание деталей
Ваша задача - написать программу для распознавания деталей заданного вида на конвейере. Изображение нужной детали вводится при начале распознавания. Далее вводится ...
-10
голосов
1ответ
101 показ
Задачка по информатике 11 класс (средний балл) [закрыт]
Ученик 10 класса учился по математике без двоек, при этом его средний
годовой балл по предмету составил 4,2. Если бы у него было троек столько,
сколько он получил пятерок, четверок столько, сколько он ...
0
голосов
0ответов
176 показов
Олимпиадная задача, непонятная работа компилятора. Выборы в США
Решил задачу, прошёл данные в условии тесты, но когда отправляю задачу на проверку не проходятся даже данные в условии тесты. Если же просто скопипастить и вывести правильный ответ из первого теста в ...
2
голоса
2ответа
408 показов
список смежности ориентированного графа
Дана олимпиадная задача по информатике:
Задача A. Город перекрёстков
Вы разрабатываете навигатор для одного города. Этот город разбит улицами на квадратные кварталы, причём движение по любому из ...
0
голосов
1ответ
155 показов
Последовательность из 5 натуральных чисел. Требуется записать их в обратном порядке, при этом переставив все цифры в каждом числе в обратном порядке
Дана последовательность из 5 натуральных чисел. Требуется записать их в обратном порядке, при этом переставив все цифры в каждом числе в обратном порядке.
Входной файл INPUT.TXT содержит 5 натуральных ...
3
голоса
2ответа
143 показа
Как решить олимпиадную задачу по информатике
Текст задания (он ужасно длинный, ивиняюсь):
Завтра студенты первого курса пойдут сдавать математический анализ. Экзамен будет принимать профессор Ильдар.
Экзамен будет проходить по старинке: студенты ...
0
голосов
0ответов
77 показов
Помогите понять на каком тесте у меня неправильно, руками всевозможные варианты перебираю-всё работает как должно
Яндекс контест https://contest.yandex.ru/yacup/contest/19036/problems/D/
D. Поиск ломающего коммита
P.S. Опять же криво вставляется, вставлю картинкой, для данной задачи это полагаю не важно, ...
2
голоса
2ответа
139 показов
Помогите оптимизировать решение, узкие места покажите, не укладываюсь в время исполнения
Задача пробного раунда Яндекс Контеста https://contest.yandex.ru/yacup/contest/19036/problems/E/
Сеть компании состоит из серверов, каждый из которых имеет уникальный целочисленный идентификатор.
N
...
0
голосов
0ответов
84 показа
Задача “Игра - 2” валится на 12 тесте
(Время: 1 сек. Память: 16 Мб Сложность: 45%)
Вы любите играть в игры? Конечно, любите! Но про эту игру, возможно, ничего не знаете и не слышали даже. Что ж, расскажем о новой игре. На доске написана ...
2
голоса
3ответа
113 показов
Как можно ускорить работу кода?
Задача была такова: есть "таблица умножения" размера n * n, нужно указать какое количество раз встречается в таблице число k.
То что я написал работает, но когда дело доходит до чисел 1e6, ...
0
голосов
1ответ
54 показа
Минимальный код олимпиадных задач Java
Допустим, есть задачка про меньшее из трех чисел
https://acmp.ru/index.asp?main=task&id_task=757
Мой размер кода - 176 символов
import java.util.*;
class a{
public static void main(String[] ...
1
голос
1ответ
206 показов
Помогите разобрать отельный случай задачи
При m >= k, нужно найти C из n по k, но с такими ограничениями так нельзя :( как задачу можно решить без факториала ?
Текст задачи :
Егор хочет оформить свою гостиную в стиле постмодерн с ...
0
голосов
1ответ
107 показов
Тестирующая система выдаёт TLE , хотя у меня всё работает [закрыт]
Выдаёт TLE на приведённом тесте
Текст задачи :
Карантин позади, а значит, наконец-то можно приступить к очным занятиям! Но вот незадача: несколько школьников пришли без ноутбуков. Егор вызвался решить ...
0
голосов
1ответ
186 показов
Программа работает неверно , помогите найти баг [закрыт]
Вот задача,
Вам дана нижнетреугольная матрица из n строк (i-й ряд состоит ровно из i элементов, расположенных в столбцах с номерами от 1 до i). В каждой ячейке матрицы записана маленькая латинская ...
3
голоса
3ответа
108 показов
Помочь сократить код олипиадной задачи 8 класс
Петя нарисовал на клетчатом листке бумаги красивый рисунок прямоугольной формы. Его младшему брату Васе тоже захотелось порисовать, поэтому он вырезал из того же листка бумаги другой прямоугольник. ...
5
голосов
2ответа
191 показ
Как переписать решение без использования циклов?
Задача из олимпиады 8 класс
Имеется N кг металлического сплава. Из него изготавливают заготовки массой K кг каждая. После этого из каждой заготовки вытачиваются детали массой M кг каждая (из каждой ...
2
голоса
1ответ
43 показа
Является ли решение задачи верным?
В общем, в одной книжке нашёл задачу, но там даётся не совсем эффективное относительно моего решение.
Условие: есть N людей, их веса содержатся в массиве weight. Есть грузоподъёмность лифта X. ...
2
голоса
2ответа
179 показов
Интерактивная задача на угадывание числа. C++
Условие задачи:
Это интерактивная задача.
Программа жюри загадывает целое число N (1 ≤ N ≤ 10^9), которое ваша
программа должна будет отгадать не более чем за 100 попыток. Вы можете
делать запросы ...
0
голосов
0ответов
74 показа
Сумма, делящаяся на три C++ [дубликат]
Условие: (После - моё решение, вопрос и комментарии)
Необходимо найти самый большой непрерывный фрагмент в массиве a1, a2... aN, сумма элементов которого делится на 3.
Входные данные
В первой строке ...
0
голосов
2ответа
100 показов
Задача найти 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
Пример ...