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

@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

@Bsod · 19.12.2012, 18:52

это скорее задачки не на программирование=) тут почти все задачки из дискретной математики и математической логики (1-2 курс вуза)

@ArtMaster · 19.12.2012, 21:49

а в чем прелесть олимпиадной задачи в задаче о колбах?!
это задача B

@sovaz1997 · 19.12.2012, 21:50 **[ТС]**

Кто уже что-то решил?

@ArtMaster · 19.12.2012, 22:05

ну в колбах находим среднее, считаем сколько колб в которых воды больше чем среднее столько касаний и нужно сделать, вроде так.

Мне больше задача с капчей нравится)
только вопрос по ней у тебя(участника) этот алфавит где-нибудь есть?! или его самому нужно делать?

@sovaz1997 · 20.12.2012, 21:28 **[ТС]**

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

у тебя(участника)

Я участвовал не в городской, а в окружной олимпиаде

Добавлено через 31 секунду
Вверх

Добавлено через 55 минут
Тема актуальна

Добавлено через 3 часа 11 минут
Тема актуальна

@-=ЮрА=- · 20.12.2012, 22:20

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

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

- колбы очень просто : находим общий объём, находим равновесный объём, т.е Vp = Voбщ / 10 и смотрим у скольких колб объём больше Vp

Код дал для значений примера и рандомного заполнения колб

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
34
35
36
37
38
39
40
41
42
43
#include <ctime>
#include <iostream>
using namespace std;
 
int main()
{   
    int i;
    int S;
    int V;
    int M;
    srand(time(0));
    int colbs[10] = 
    {30, 26, 2, 3, 4, 5, 6, 7, 8, 9};
    int N = sizeof(colbs)/sizeof(colbs[0]);
    cout<<"\tExample fill colbs : "<<endl;
    for(S = i = 0; i < N; i++)
    {
        cout<<"colb #"<<i + 1<<" : "<<(colbs[i]/* = rand()%100*/)<<endl;
        S += colbs[i];
    }
    cout<<"Average V : "<<(V = S / N)<<endl;
    for(M = i = 0; i < N; i++)
    {
        if(V < colbs[i])
            M++;
    }
    cout<<"Average V will be acceded on "<<M<<" times"<<endl;
    
    cout<<"\tRandom fill colbs : "<<endl;
    for(S = i = 0; i < N; i++)
    {
        cout<<"colb #"<<i + 1<<" : "<<(colbs[i] = rand()%100)<<endl;
        S += colbs[i];
    }
    cout<<"Average V : "<<(V = S / N)<<endl;
    for(M = i = 0; i < N; i++)
    {
        if(V < colbs[i])
            M++;
    }
    cout<<"Average V will be acceded on "<<M<<" times"<<endl;
    return 0;
}

http://codepad.org/UeRxT2pV
Отработка

Example fill colbs :
colb #1 : 30
colb #2 : 26
colb #3 : 2
colb #4 : 3
colb #5 : 4
colb #6 : 5
colb #7 : 6
colb #8 : 7
colb #9 : 8
colb #10 : 9
Average V : 10
Average V will be acceded on 2 times
Random fill colbs :
colb #1 : 95
colb #2 : 86
colb #3 : 76
colb #4 : 34
colb #5 : 9
colb #6 : 95
colb #7 : 23
colb #8 : 18
colb #9 : 38
colb #10 : 16
Average V : 49
Average V will be acceded on 4 times

@sanyachel9binsk · 14.02.2013, 18:23

А можно подробнее, пожалуйста? Ну расписать, что и как тут задаётся... Где массив, где цикл и т.д. Интересно просто стало)

@iama · 14.02.2013, 18:32

sovaz1997, тут почти нет программистов олимпиадников, вряд ли тут тебе кто-то поможет.

А задачки самые обычные, вообще говоря.

@sanyachel9binsk · 15.02.2013, 09:54

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

sovaz1997, тут почти нет программистов олимпиадников, вряд ли тут тебе кто-то поможет.

А задачки самые обычные, вообще говоря.

Ну попробуй задачу про анализ выражения решить...

Bringoff · 15.02.2013, 10:31

Как это «нет олимпиадников»? А где они есть тогда?

@iama · 15.02.2013, 17:24

sanyachel9binsk, можно букву?
Izobara, а можете назвать олимпиадников? Они сидят на топкодере, кодфорсес.

@sanyachel9binsk · 15.02.2013, 23:23

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

sanyachel9binsk, можно букву?

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

Bringoff · 15.02.2013, 23:28

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

[b]
Izobara, а можете назвать олимпиадников? Они сидят на топкодере, кодфорсес.

Я, например

Я не раз здесь и на соседнем форуме постил олимпиадные задачи — знаете, помогали. Почти всегда.

@iama · 16.02.2013, 01:11

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

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

Обычная длинная арифметика, никакой интеллектуальности. В чём проблема?

@sanyachel9binsk · 16.02.2013, 13:43

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

Обычная длинная арифметика, никакой интеллектуальности. В чём проблема?

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

@ya_noob · 16.02.2013, 14:44

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

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

идея такая: каждое слагаемое состоит из небольшого кол-ва единиц, слева от которых огромное кол-во нулей.
Например, первое слагаемое во втором тесте (12₁₀*(80₁₆^10²⁰¹²)) можно расписать так: 1100₂ * (1(семь нулей))₂^10²⁰¹² = 1100₂ * (1(7*10²⁰¹² нулей))₂ = 11(7*10²⁰¹² + 2 нулей)₂
единицы в каждом слагаемом скорее всего не будут пересекаться, и если бы были только операции сложения, то получилось бы что-то типа (11000000000000010000000010100000000000) , что легко подсчитать. Но всё портят операции вычитания, из-за которых прийдется заменять приличное кол-во нулей на единицы.

@sanyachel9binsk · 16.02.2013, 16:26

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

идея такая: каждое слагаемое состоит из небольшого кол-ва единиц, слева от которых огромное кол-во нулей.
Например, первое слагаемое во втором тесте (12₁₀*(80₁₆^10²⁰¹²)) можно расписать так: 1100₂ * (1(семь нулей))₂^10²⁰¹² = 1100₂ * (1(7*10²⁰¹² нулей))₂ = 11(7*10²⁰¹² + 2 нулей)₂
единицы в каждом слагаемом скорее всего не будут пересекаться, и если бы были только операции сложения, то получилось бы что-то типа (11000000000000010000000010100000000000) , что легко подсчитать. Но всё портят операции вычитания, из-за которых прийдется заменять приличное кол-во нулей на единицы.

Но тут же надо написать программу...

@ya_noob · 16.02.2013, 16:37

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

Но тут же надо написать программу...

я написал ИДЕЮ решения. руками прийдется считать в любом случае (оценивать каждое слагаемое), и для программы вычислений немного достанется: подсчитать сколько нулей надо заменить единицами при вычитаниях (там числа получаются большие).

@soon · 16.02.2013, 17:02

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

Новые блоги и статьи Все статьи Все блоги /
Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025

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

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

@Bsod 28 / 12 / 9 Регистрация: 30.11.2011 Сообщений: 44
	19.12.2012, 18:52
	это скорее задачки не на программирование=) тут почти все задачки из дискретной математики и математической логики (1-2 курс вуза) 0

@ArtMaster 26 / 24 / 8 Регистрация: 27.10.2012 Сообщений: 74
	19.12.2012, 21:49
	а в чем прелесть олимпиадной задачи в задаче о колбах?! это задача B 1

@sovaz1997 CEO SOVAZ Corp. 386 / 232 / 51 Регистрация: 17.12.2011 Сообщений: 822 Записей в блоге: 1
	19.12.2012, 21:50 [ТС]
	Кто уже что-то решил? 0

@ArtMaster 26 / 24 / 8 Регистрация: 27.10.2012 Сообщений: 74
	19.12.2012, 22:05
	ну в колбах находим среднее, считаем сколько колб в которых воды больше чем среднее столько касаний и нужно сделать, вроде так. Мне больше задача с капчей нравится) только вопрос по ней у тебя(участника) этот алфавит где-нибудь есть?! или его самому нужно делать? 0

@sanyachel9binsk 1 / 1 / 2 Регистрация: 27.10.2012 Сообщений: 209
	14.02.2013, 18:23
	А можно подробнее, пожалуйста? Ну расписать, что и как тут задаётся... Где массив, где цикл и т.д. Интересно просто стало) 0

@iama 1360 / 988 / 119 Регистрация: 30.07.2010 Сообщений: 5,297
	14.02.2013, 18:32
	sovaz1997, тут почти нет программистов олимпиадников, вряд ли тут тебе кто-то поможет. А задачки самые обычные, вообще говоря. 0

Bringoff СуперМодулятор 134 / 134 / 48 Регистрация: 03.11.2012 Сообщений: 974
	15.02.2013, 10:31
	Как это «нет олимпиадников»? А где они есть тогда? 1

@iama 1360 / 988 / 119 Регистрация: 30.07.2010 Сообщений: 5,297
	15.02.2013, 17:24
	sanyachel9binsk, можно букву? Izobara, а можете назвать олимпиадников? Они сидят на топкодере, кодфорсес. 0

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

Решение