Отправляет email-рассылки с помощью сервиса Sendsay

Информат - алгоритмическое и математическое мышление

Рассылка закрыта

При закрытии подписчики были переданы в рассылку "физика YES" на которую и рекомендуем вам подписаться.

Вы можете найти рассылки сходной тематики в Каталоге рассылок.

←   Ноябрь 2006   →
 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
Автор
ss77_ss77@mail.ru

Статистика

1.523 подписчиков
+1 за неделю
←   Все выпуски   →

Конкурсы и Олимпиады по Машинному программированию (КОМП) Задача 2. Решение


Новости

30 ноября
Завершение конкурса будет происходить постепенно. Начиная с 30 ноября, будут зафиксированы результаты уровней ("Заморожены").
1 декабря --- 1 уровень,
2 декабря --- 2 уровень,
и т.д.,
7 декабря --- 7 уровень,
8 декабря --- 8 уровень,
9 декабря --- 9 уровень.
"Заморозить" --- значит, участники оказавшиеся на этом уровне в этот день больше на другие уровни не переходят и их программы не тестируются.
29 ноября
Районные олимпиады пройдут в Удмуртской республике. Это отборочный этап на республиканский тур, победители которого получат приглашения для поступления в вузы Удмуртии.

 

Рейтинг

Уровень 6

Ляпота Павел Николаевич, Рыбак Михаил Валерьевич, Белоусов Аркадий Владимирович.

Уровень 5

Силаков Роман Дмитриевич.

Уровень 4

Литвинов Владимир Александрович, Короткевич Геннадий Владимирович, Золотов Алексей Евгеньевич, Зубык Тарас Витальевич, Коженков Александр Владимирович, Кибардин Алексей Андреевич, Кожевников Дмитрий Сергеевич, Коровкин Михаил Георгиевич, Чернов Николай Алексеевич, Аржников Анатолий Анатольевич, Городищер Роман Геннадиевич, Павленко Дмитрий Константинович.

Уровень 3

Кретов Алексей Константинович, Вятчиннин Виталий Андреевич, Бикмаматов Ильдар Тагирович, Фатеев Арсений Евгеньевич.

Уровень 2

Гатин Руслан Музахитович, Цыпченко Антон Станиславович, Данилов Сергей Александрович, Рура Виталий Александрович, Крыцкий Никита Владимирович, Вахрушев Андрей Анатольевич, Смирнов Григорий Сергеевич, Мирзасалихов Ранис Альбертович, Шмаков Антон Анатольевич.

Уровень 1

Коломиец Дмитрий Станиславович, Перум Павел Петрович, Марципака Андрей Юрьевич, Абраменко Матвей Сергеевич, Дудина Арина Александровна, Мирзаянов Ильназ Фнунович, Кувшинов Сергей Михайлович, Галялутдинов Руслан Заяудинович, Долотказин Юрий Владимирович, Беляков Максим Олегович, Корчагин Дмитрий Сергеевич, Звонарёв Антон Сергеевич, Мирзаянов Ильназ Фнунович, Смирнов Борис Андреевич.

 

Решение

Посмотрим, как решать  задачу уровня 2. В этой задаче требуется найти решения уравнения на строках вида X+A=B.

Обозначим длину строки A как La, строки b - Lb и строки X - Lx. Lb=Lx+La. Значит Lx=Lb-La, длину строки X. Получается, что X - первые Lx символов строки B. Но нужно кое-что проверить. Первое, а есть ли в строке B Lx символов (Lb >=La). Второе, правда ли, что после строки X в строке B написана строка A. Это две проверки показывают случаи, когда решения нет.

 

 

 



Автор: Пупышев Вячеслав Викторович   
e-mail: pvv@uni.udm.ru   
Web: http://colymp.da.ru   
В избранное