Олимпиадные задачи по программированию

@sovaz1997 · Регистрация: 17.12.2011

Студворк — интернет-сервис помощи студентам

Пробуйте

Окружной этап всероссийской олимпиады школьников по информатике
Москва, 2 декабря 2012

Кликните здесь для просмотра всего текста

Во всех задачах входные данные вврдятся с клавиатуры (стандартного ввода), результат выводится на экран (стандартный вывод). Проверять корректность входных данных не нужно.
Ограничение по времени работы программы во всех задачах: 1 секунда.
Для сдачи решений в тестирующую систему нужно зайти на страницу ejudge.mioo.ru, для входа в систему используйте выданный вам логин и пароль. Во время тура можно сдавать решения в тестирующую систему много раз, при этом будет производиться проверка вашего решения только на тесте из условия задачи. Если решение проходит тест из условия, то оно принимается на проверку, если тест не пройден - решение не принимается на проверку и не будет оценено. Полный протокол проверки ваших решений будет доступен в тестирующей системе по ссылке ''Отчёт о проверке".
После окончания олимпиады будет проверено и оценено последнее принятое на проверку решение по каждой задаче. Обратите внимание сданное решение обязательно должно проходить тест из условия, иначе оно не будет принято на проверку.
В тестирующей системе также присутствует "нулевая задача", которая приведена для примера работы с тестирующей системой. ''Нулевая задача" не учитывается при подведении результатов олимпиады.
Сохраните свой логин и пароль. Вечером вы сможете ознакомиться с результатами проверки своих решений на сайте ejudge.mioo.ru, используя свой логин и пароль.

A

B

C

D

E

Второй отборочный тур Московской олимпиады по информатике Декабрь 2012 года, olympiads.ru/mosolymp

A

B

C

@ya_noob · 16.02.2013, 17:45

Сообщение от soon

Python
1
2
3
4
>>> str(bin((8 * 4 * 2 * 16) ** 2012 + 32 ** 2013 + 8 ** 1212 - 2 ** 2012 - 3)).count('1')
3636
>>> str(bin(12 * 128 ** 20120 + 7 * 32 ** 150 + 5 * 8 ** 90 - 6 * 2 ** 120 - 3 * 2 ** 50)).count('1')
223

Лихо вы посчитали. это что за тип данных может вместить 128**20120 ? и с каких пор 10²⁰¹² = 20120 ?

@soon · 16.02.2013, 17:59

Сообщение от ya_noob

это что за тип данных может вместить 128**20120 ?

int

Сообщение от ya_noob

и с каких пор 102012 = 20120 ?

Ах, да, степень же не ассоциативна.

@ьнпкфзр · 16.02.2013, 18:02

баян

@soon · 16.02.2013, 18:47

Посчитал ручками - получил 4999002999900001 на второй пример.

@iama · 16.02.2013, 19:30

Сообщение от sanyachel9binsk

Ну дак попробуй реши...) Я не могу решить, честно скажу) Интересно просто... Какое тут решение.

Я уже написал решение. Могу ссылку сбросить, если вы сами погуглить не в состоянии.

@sovaz1997 · 20.02.2013, 22:02 **[ТС]**

Тема актуальна)

04.08.2014, 12:31

первая задача простая вот код

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include "iostream"
using namespace std;
int a,b,n,c;
int main()
{
    cout << "n=";cin >>n;
    cout << "a=";cin >>a;
    cout << "b=";cin >>b;
    if (a<b)
    {
        for (int i=0;i<=a;i++)
        {
            if (i+b>=n)
                c++;
        }
    }
    else if (a>b)
    {
        for(int j=0;j<=b;j++)
        {
            if (j+a>=n)
                c++;
        }
    }
    else
        for (int m=0;m<=a&&c<=b;m++)
    {
        if (m+a>=n&&m+b>=n)
            c++;
    }
    cout << c;
return 0;
}

@ZaMaZaN4iK · 04.08.2014, 15:08

iama, зря вы так, что нет олимпиадников. Очень даже есть. Глянул так по быстрому - окружной этап ну очень легкий, честно. Вот второй тур уже немного веселее

По задаче А - пишется обычная обратная польская нотация с переводом между системами счисления.А потом в ответе считается кол-во единиц (ну это просто пробегаемся по всем битам).

Новые блоги и статьи Все статьи Все блоги /
Транслитерация текста с кириллицы на латиницу Maks 11.11.2026 Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .	Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .	Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .	Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .	Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .

@sovaz1997 CEO SOVAZ Corp. 386 / 232 / 51 Регистрация: 17.12.2011 Сообщений: 822 Записей в блоге: 1

	Олимпиадные задачи по программированию 19.12.2012, 18:13. Показов 22001. Ответов 27 Метки нет (Все метки) Пробуйте Окружной этап всероссийской олимпиады школьников по информатике Москва, 2 декабря 2012 Кликните здесь для просмотра всего текста Во всех задачах входные данные вврдятся с клавиатуры (стандартного ввода), результат выводится на экран (стандартный вывод). Проверять корректность входных данных не нужно. Ограничение по времени работы программы во всех задачах: 1 секунда. Для сдачи решений в тестирующую систему нужно зайти на страницу ejudge.mioo.ru, для входа в систему используйте выданный вам логин и пароль. Во время тура можно сдавать решения в тестирующую систему много раз, при этом будет производиться проверка вашего решения только на тесте из условия задачи. Если решение проходит тест из условия, то оно принимается на проверку, если тест не пройден - решение не принимается на проверку и не будет оценено. Полный протокол проверки ваших решений будет доступен в тестирующей системе по ссылке ''Отчёт о проверке". После окончания олимпиады будет проверено и оценено последнее принятое на проверку решение по каждой задаче. Обратите внимание сданное решение обязательно должно проходить тест из условия, иначе оно не будет принято на проверку. В тестирующей системе также присутствует "нулевая задача", которая приведена для примера работы с тестирующей системой. ''Нулевая задача" не учитывается при подведении результатов олимпиады. Сохраните свой логин и пароль. Вечером вы сможете ознакомиться с результатами проверки своих решений на сайте ejudge.mioo.ru, используя свой логин и пароль. A B C D E Второй отборочный тур Московской олимпиады по информатике Декабрь 2012 года, olympiads.ru/mosolymp A B C 0

@ьнпкфзр 0 / 0 / 0 Регистрация: 16.02.2013 Сообщений: 5
	16.02.2013, 18:02
	баян 0

@soon 2554 / 1319 / 178 Регистрация: 09.05.2011 Сообщений: 3,086 Записей в блоге: 1
	16.02.2013, 18:47
	Посчитал ручками - получил 4999002999900001 на второй пример. 0

@sovaz1997 CEO SOVAZ Corp. 386 / 232 / 51 Регистрация: 17.12.2011 Сообщений: 822 Записей в блоге: 1
	20.02.2013, 22:02 [ТС]
	Тема актуальна) 0

@ZaMaZaN4iK Мой лучший друг-отладчик! 167 / 167 / 30 Регистрация: 24.06.2012 Сообщений: 662 Записей в блоге: 5
	04.08.2014, 15:08
	iama, зря вы так, что нет олимпиадников. Очень даже есть. Глянул так по быстрому - окружной этап ну очень легкий, честно. Вот второй тур уже немного веселее По задаче А - пишется обычная обратная польская нотация с переводом между системами счисления.А потом в ответе считается кол-во единиц (ну это просто пробегаемся по всем битам). 0