Ускова О.Ф., Горбенко О.Д. Олимпиадные задачи по программированию. Лучшие решения. Часть 5

Подождите немного. Документ загружается.

ПММ ВГУ и студентами ВВАИИ, где первенствовали студенты факультета

ПММ: Выростков Д . (1 место ), Ларин И., Коржов Н . (2 место ). Л

учшими

среди студентов ВВАИ были Гаршин И.А., Бельцевич В.В., Молодкин Д.В.,

Винокуров С.Д ., Винокуров В .Д .

Благодаря финансовой поддержке ФЦП «Интеграция» и областной

администрации Воронежской области никаких оргвзносов и других

финансовых расходов от участников школы –

олимпиады и вузов, которые

они представляли , не требовалось . Более того , каждый участник 2-го тура

получил в подарок 3 и 4 части сборника «Олимпиадные задачи по

программированию Лучшие решения», газеты «Молодой коммунар»,

«Учитель», «За на

уку», английская версия «Воронежского университета»,

блокноты , ручки , дискетки , современную методическую и учебную

литературу по информатике .

Иногородние участники второго тура были обеспечены бесплатным

для них питанием и проживанием . Многие участники бы

ли награждены

учебным пособием «Программирование на Паскале : задачник» (Авторы О .Ф .

Ускова, М .В . Бакланов, И.Е. Воронина, О .Д . Горбенко, Г.Э . Вощинская, М .В .

Мельников, Н .В . Огаркова). В этой книге есть глава, в которой представлены

олимпиадные задачи прош

лых лет и программы, разработанные студентами

факультета ПММ А. Поляковым, Л . Мхитарян , Д . Колбешкиным, М .

Ефремовым. Учебное пособие вышло в издательстве «Питер» в сентябре 2002

г. и имеет гриф Министерства образования Российской Федерации. Средства

для приобретения этой книги выделило ЗАО «Релекс» .

Участники школы - олимпиады, представившие оригинальные

решения предложенных заданий, были отмечены дисками с компьютерными

играми, которые предоставил генеральный директор фирмы «БУРУТ»

Колыхалин Виктор Михайлович.

Каждый участник 2-

го тура получил 5 процентную скидку до конца

2002 года на приобретение товаров в магазинах фирмы «Мирра-

Люкс»

(руководитель регионального отделения фирмы Черных Нина Петровна,

доцент, выпускница факультета ПММ ВГУ ) и компьютерной

фирмы «РЕТ»

(генеральный директор Колыхалин Владимир Михайлович).

Ректорат ВГУ выделил средства на опубликование пробного

учебного пособия «Информатика. Методы представления, хранения и

обработки информации» (Авторы О .Ф . Ускова, И.Е . Воронина, Н .В .

if (Q[j]=per_start+src) then{найдено значение функции на нужном

этапе периодического оборота }

begin

R:=j;

exit;

end;

halt(255);

end;

begin

fillchar(Q,sizeof(Q),0);

ReadData;

Go;

{$IFNDEF Tester_}

WriteData;

{$ELSE}

CheckData;

{$ENDIF}

end.

Программа № 9

Мыши

Коту снится сон , что его окружили 13 мышей: 12 серых и одна белая.

«Мурлыка, ты можешь съедать каждую тринадцатую мышку . Считай их по

кругу в одном направлении. Белую мышку ты должен съесть последней.»

Задумался кот… С какой мышки начать?

В общем виде решение этой задачи предложил студент 2 курса факультета

ПММ Ларин Игорь.

Пусть по кругу расставлены числа 1, 2, … , n в порядке возрастания, если

смотреть по движению часовой стрелки . Будем вычеркивать каждое s-ое

число , начав отсчет с числа f. К примеру , если s=2, f=1, n=10, то

первым

будет вычеркнуто число 2, потом 4 и т.д . Задача состоит в том , чтобы найти

каким по счету будет последнее оставшееся число , если считать от f

Заметим, что эта задача эквивалентна задаче по нахождению последнего

оставшегося числа , если f=1.

Рассмотрим вспомогательную задачу : какое число будет s-ым по счету ,

если отсчет начинать с f. Ответ:

(f + s - 2) mod n + 1 (1)

Миненк

ова, М .В . Бакланов, М .М . Мельников), которым были награждены

победители 2-го тура школы - олимпиады .

Профессора факультета ПММ М.А. Артемов, Г.И. Лозгачев, А .Г.

Баскаков выделили из своих грантов РФФИ денежные премии для

награждения студентов (специализирующихся по их кафедрам ), показавших в

первом туре хорошие результаты .

В заключительный день состоялся разбор заданий 2-го тура, который

провели представители студенческого директората А . Поляков, М . Ефремов,

А . Якубенко и член жюри олимпиады, ассистент кафе

дры МО ЭВМ

Мельников В .М ., один из постоянных авторов олимпиадных задач по

программированию и компьютерному моделированию

Выступившие на церемонии награждения победителей студенты

Затворницкий А. (ВГТА ), Мамедов Э . (ВГУ , ПММ), Сидоренко С . (ВГУ ,

ПММ), Малашенко О . (СТИ МИСиС), Иванников М . (ВГТУ ) выразили

благодарность оргкомитету , студенческому директорату , спонсорам ФЦП

«Интеграция» за организацию и проведение школы - олимпиады , отметили

хорошую организацию и доброжелательные отношения ко всем ее

участникам .

При подготовке вариантов заданий школы - олимпиады наряду с

авторскими разработками используются после адаптации к аудитории

участников материалы российских и международных студенческих и

школьных олимпиад по информатике . В итоге формируется материал для

последующей работы с одаренными студентами, преподавателями вузовской

и школьной информатики . По мнению вузовских преподавателей

информатики , проведение олимпиад по программированию способствует

росту интереса учащихся к предмету , а также росту их творческой

активности .

Ниже представлены результаты второго тура в основной номинации

Выростков Дмитрий ВГУ ПММ 3

Малашенко Олег СТИ МИСиС ПМ 2

Виктор Гайдай ВГУ ПММ 3

Соломатин Алексей ВГУ ФКН 1

Лагунов Сергей ВГУ МАТ 2

Ларин Игорь ВГУ ПММ 2

end;

{перещет для очередного xn}

function xn(x:word):word;

begin

xn:=trunc(l*abs(sin(l*x*x+l*l*x+1)));

end;

{считает xn пока не встретится нужный номер}

procedure Go;

var

x:word;

j:word;

per_int,per_start:word;

src:word;

begin

j:=1;

x:=xn(x0);

while (Q[x]=0) do

begin

Q[x]:=j;

if j=p then

begin

R:=x;

exit;

end;

x:=xn(x);

inc(j);

end;

per_int:=j-Q[x];

per_start:=Q[x];

src:=(p-per_start+1) mod per_int;{ посчитан ли требуемый номер,

пройдет ли функция период до требуемого значения }

if src=0 then src:=per_int;{найден номер р, либо для получения

требуемого нужно пройти период или периоды}

dec(src);

for j:=0 to l do

Погореленко Владимир ВГУ ПММ 2

Просин Сергей ВГУ ПММ 2

Сидоренко Станислав ВГУ ПММ 2

Мухоедов Дмитрий ВГУ ПММ 3

Гаршин Игорь ВВАИИ 2

Затворницкий ВГТА 5

Барабаш Владимир ВГУ ПММ 2

Десятов Андрей ВГУ ФКН 2

Хорпяков Михаил

Аленин Сергей ВГПУ

Андрейчиков Василий ВГУ ПММ 2

Беленко Александр ВГУ ПММ 2

Бойченко Анастасия ВГУ ПММ 3

Булгаков ВГУ ФКН 2

Иванников Максим ВГТУ ФАЭМ 2

Карпюк Дмитрий ВВАИИ 2

Козлова Оля СТИ МИСиС 2

Колесник Артем ВГТА 3

Коржов Николай ВГУ ПММ 2

Лавский Николай СТИ МИСиС 3

Матюшевский Кирилл ВГУ ПММ 2

Новаковский Сергей ВГПУ

Орлова Александра ВГУ ПММ 3

Полянский Владислав ВГУ ПММ 2

Пронин Сергей ВГУ ПММ 3

Сергеев Сергей ВГПУ 2

Скрипченков Денис ВГУ ПММ 2

Соколов Сергей ВГУ ПММ 3

Сорокин Андрей ВГУ ПММ 2

Стешенко Сергей ВГПУ 2

Тахиров Фируз ВГТА 3

Тищенко Иван СТИ МГИСиС ТУ 3

Токарчук Роман ВГПУ 2

Черников Вячеслав ВГТУ ФАЭМ 2

Шуваев Ярослав ВГТА 3

{считывание из текстового файла input в переменные x0,p,l}

procedure ReadData;

begin

Assign(input,cInFile);

Reset(input);

readln(x0,p,l);

close(input);

end;

{запись результата в выходной файл output}

procedure WriteData;

begin

Assign(output,cOutFile);

Rewrite(output);

writeln(r);

close(output);

end;

{проверка данных в файле - результате }

procedure CheckData;

var

S:string;

V:longint;

err:integer;

begin

Assign(output,cOutFile);

{$I-}

reset(output);

{$I+}

if (IoResult<>0)then Opa(2);

if Eof(output) then Opa(2);

read(S);

Val(S,V,err);

if err<>0 then Opa(2);

if V<>r then Opa(1);

close(output);

Opa(0);

13 68

Результаты второго тура в номинации «Первокурсники»

1 Николаева Татьяна Евгеньевна ВГУ физ 0,3

2 Драпалюк Владимир Сергеевич ВГУ физ 5

3 Щербаков Евгений Анатольевич ВГУ ПММ 10

4 Мамедов Эмин Фарад Оглы ВГУ ПММ 7

5 Соломатин Алексей Иванович ВГУ ФКН 10

6 Шалиткин Андрей Владимирович ВГУ ПММ 5

7 Негодяев Алексей Михайлович ВГПУ физмат 5

8 Ревенко Алена Валерьевна ВГПУ физмат 0,3

9 Каширин Александр Николаевич ВГПУ физмат 1

10 Ланцузский Михаил Михайлович ВГУ физ 0,3

11 Цепляев Константин Юрьевич ВГУ ФКН 2

12 Мамонов Дмитрий Сергеевич ВГУ ПММ 7

13 Свиридов Андрей Александрович ВГУ физ 5

14 Котов Сергей Александрович ВГУ ПММ 0,5

Результаты второго тура в секции прикладного программного обеспечения

Белобродский Андрей ВГУ 14

Янин Алексей ВГПУ 14

Павлов Леонид ВГУ 12,5

Новаковский Сергей ВГПУ 12,5

Коржов Николай ВГУ 11

Лущиков Алексей ВГПУ 11

Саввин Павел ВГТА 11

Стешенко Сергей ВГПУ 10

Фурсова Ирина ВГПУ 10

Новости школы -олимпиады

29.11.2002

Определен срок проведения второго тура школы -олимпиады в основной

секции - 10-11 декабря 2002 года. Иногородних участников убедительно

просим подтвердить через e-mail: t0140@fromru.com или по телефону

(0732)789-305 свое участие во втором туре .

26.11.2002

В газете "Воронежский университет " готовится подборка материалов о

школе -олимпиаде .

Init;

Prepare;

Perform;

Done;

End.

Программа № 8

Задача была предложена на олимпиаде по информатике для первокурсников в

1999 году. Автор решения – призер олимпиады Бойченко Анастасия,

студентка 3 курса факультета ПММ.

Написать программу для вычисления x

(0<=x

<=255,0<p<=2000000000,0<=L<=10000;

x[n+1]=|L*sin(L*x[n]*x[n]+L*x[n]+1)|, n=0,1,2...Во входном файле через

пробел записаны целые числа x

,p,L. Результат следует поместить в выходной

файл

{$A+,B-,D+,E+,F+,G+,I+,L+,N+,O+,P-,Q-,R+,S+,T+,V+,X+}

{$M 30000,0,655360}

program zasedanie;

const

cInFile='input.txt';

cOutFile='output.txt';

var

x0,l:word;

p:longint;

r:word;

Q:array[0..10000]of word; {запоминает номер для х- го значения}

procedure Opa(code:byte);

begin

case code of

0: writeln('OK');

1: writeln('Wrong Answer');

2: writeln('Presentation Error');

end;

Halt(code);

end;

22.11.2002

В газете "Ф@культет ПММ" (гл . редактор доц . кафедры ММИО

И.Л .Каширина) помещены материалы о результатах второго тура в

номинации "Первокурсники" и в секции "Прикладное программное

обеспечение ".

13.11.2002

7 ноября 2002 года на 3-й Международной междисциплинарной научно-

практической конференции "Современные проблемы гуманизации и

гармонизации управления" в г.Харькове председатель жюри О.Д .Горбенко

сделал доклад "Студенческие олимпиады по программированию и

компьютерному моделированию : аспекты управления"

11.11.2002

Состоялся второй тур школы -олимпиады в номинации "Первокурсники".

Результаты здесь .

10.11.2002

Подведены итоги второго тура в секции "Прикладное программное

обеспечение ", который проходил на базе Воронежского государственного

педагогического университета. С результатами можно ознакомиться здесь .

6.11.2002

Декан факультета компьютерных наук проф . Э .К.Алгазинов наградит

денежной премией студентов факультета КН, которые покажут хорошие

результаты во втором туре школы-олимпиады .

5 ноября 2002 года на заседании Ученого совета факультета ПММ

рассматривались итоги первого тура школы -олимпиады . Призерам были

вручены сувениры . Выступившие на заседании совета проф . А .И.Шашкин ,

проф . В.Г.Задорожний , проф . М.А.Артемов , доц . И.Б .Руссман тепло

поздравили победителей первого тура и пожелали успеха олимпиадному

движению .

Зав. кафедрой технической кибернетики (ВГУ ), проф . Г.И.Лозгачев выделил

из своего гранта РФФИ денежную премию для награждения Сергея

Пронина, студента кафедры технической кибернетики, показавшего

хорошие результаты в первом туре олимпиады .

5.11.2002

Ректор ВГУ проф . И.И.Борисов установил призы для награждения

победителей школы -олимпиады в номинации "Первокурсники" и в основной

номинации.

C:=C mod N;

i:=1;

while i <= M do

begin

Read(Inp, B);

B := B - C;

if B<0 then B:=B+N;

{Теперь в В - остаток n}

if A[B] >= 0 then

Write(Outp, A[B], ' ')

else

i := M; {Принудительный выход }

inc(i);

end;

Close(Outp);

{Если вышли по ошибке в декодировании}

if A[B] < 0 then

begin

ReWrite(Outp);

WriteLn(Outp, 'NO.');

Close(Outp);

end;

procedure Done;

begin

Close(Inp);

end;

Begin

2.11.2002

Проф . кафедры теоретической и прикладной механики М.А .Артемов выделил

из своего гранта РФФИ денежную премию для награждения Шестопаловой

Елены, студентки кафедры ТиПМ,показавшей хорошие результаты в первом

туре школы -олимпиады среди девушек.

31.10.2002

Определен список участников второго тура во всех номинациях .

30.10.2002

Определена дата проведения второго тура олимпиады для первокурсников -

11 ноября 2002 года в 14 часов .

28.10.2002

Второй тур секции "Прикладное программное обеспечение " школы -

олимпиады состоится 4 ноября 2002 года в 8:30 в ауд. 428 Воронежского

государственного педагогического университета. Во второй тур прошли

студенты ВГПУ , ВГТА , факультетов ПММ и экономического ВГУ .

26.10.2002

5 ноября 2002 года на заседании Ученого совета факультета прикладной

математики, информатики и механики будут рассматриваться итоги

первого тура школы-олимпиады . Приглашаем на это заседание студентов

факультета ПММ - победителей первого тура (И.Ларин , С .Сидоренко,

В.Барабаш, Д .Скрипченков , В.Погореленко, А.Сорокин , В.Андрейчиков ,

Д .Мухоедов , Н .Коржов , С .Соколов , Д .Мамонов , Э .Мамедов , Е .Щербаков ,

В.Гайдай, Д .Выростков , С .Полянский , С .Пронин , А.Тарасова, А .Бойченко,

Л .Тюнина)

25.10.2002

Основной приз олимпиады предоставит компания "Информсвязь -

Черноземье " - именную стипендию в размере 1000 рублей в месяц

24.10.2002

НПО "Релэкс" выделило средства для награждения победителей школы -

олимпиады учебным пособием "Программирование на Паскале : задачник"

(Авторы О.Ф .Ускова, М.В.Бакланов , И.Е .Воронина, О.Д .Горбенко,

Г.Э .Вощинская, В.М.Мельников , Н .В.Огаркова). Книга только что вышла в

издательстве ПИТЕР и имеет гриф Министерства образования Российской

Федерации.

23.10.2002

Зав. кафедрой ММИО (ВГУ ), проф . А .Г .

Баскаков выделил из своего гранта

{Построение соответствий между числами А и остатками}

function Prepare : boolean;

var

k:Integer;

A, ModD : Integer;

begin

for k:=0 to D-1 do

begin

{Считаем первую возможную пару A и ModN для текущего К }

A := (K * N) div D;

ModD := D - (K * N) mod D;

{Корректировка}

if ModD = D then

ModD := 0

else

inc(A);

{Остальные пары для К }

repeat

Save(A, ModD);

ModD := ModD + D;

A := A + 1;

until ModD >= N;

end;

Prepare := true;

end;

{Декодирование}

procedure Perform;

var

i, B : Integer;

Outp : Text;

begin

Assign(Outp, OutName);

ReWrite(Outp);

WriteLN(Outp, 'YES!');

РФФИ денежную премию для награждения Алины Тарасовой , студентки

кафедры ММИО, занявшей 1 место в первом туре школы -олимпиады среди

девушек.

21.10.2002

Лучшая из программ победителя олимпиады будет опубликована в очередном

выпуске регионального сборника научных и научно-методических работ

" Математическое обеспечение ЭВМ " (гл . редактор - Н .А.Тюкачев, зав .

кафедрой программирования и информационных технологий ВГУ )

19.10.2002

В газете "Учитель" Воронежского государственного педагогического

университета №15 опубликована заметка проректора по научной работе

ВГПУ А.С.Потапова "Вторая региональная школа-олимпиада по

программированию и компьютерному моделированию в ВГПУ"

17.10.2002

ООО "OCS-Юг" (директор Игорь Юрьевич Батуев, с отличием закончивший

факультет ПММ) учредило приз (цифровой фотоаппарат ) победителю

второго тура школы-олимпиады

Коллектив кафедры МО ЭВМ факультета ПММ принял решение взять на

кафедру вне конкурса второкурсника , показавшего лучшие результаты среди

студентов 2 курса по итогам обоих туров .

11.10.2002

В газете "Ф@культет ПММ" № 9 (гл . редактор доц . кафедры ММИО

И.Л .Каширина) опубликована информация об олимпиаде . Деканат

факультета ПММ планирует на заседании Ученого совета факультета

наградить победителей первого тура - студентов факультета ПММ

5.10.2002

Награждение студентов воронежских вузов , показавших хорошие

результаты в первом туре , проходило 30 сентября на пленарном заседании

международной конференции "Теория конфликтов и ее приложения". Среди

них студенты ВГТА А . Колесник, Я .Шуваев, А.Затворницкий , Ф .Тахиров ,

студенты ВГТУ М . Иванников , В.Щербаков , В.Черников , студенты ВГПУ

А.Негодяев, А.Каширин , А.Ревенко, С .Сергеев, С .Новаковский , С .Стешенко,

Р .Токарчук , студент ВВАИ Д.Карпюк, студенты факультета

компьютерных наук ВГУ А.Десятов , А.Соломатин , М.Хорпяков ,

математического факультета ВГУ С .Логунов , А .Лучкин , физического

факультета ВГУ А.Свиридов , Д .Северинов , факультета ПММ ВГУ И.Ларин ,

С .Сидоренко, В.Барабаш, Д .Скрипченков , В.Погореленко, А.Сорокин ,

В.Андрейчиков , Д .Мухоедов , Н .Коржов , С .Соколов , Д .Мамонов , Э .Мамедов ,

NotUniq = -2; {Остатку соответствует более одного иегроглифа }

var

{Начальные данные}

N, M, C, D : Integer;

{Число A[i] соответствует i-му остатку }

A : array[0..MaxN] of Integer;

{Входной файл}

Inp : Text;

procedure Init;

var

i : Integer;

begin

Assign(Inp, InpName);

reset(Inp);

ReadLn(Inp, N, M);

ReadLN(Inp, D, C);

for i:=0 to N-1 do

A[i] := NotUsed;

end;

{Производит запись в массив соответствий,

причем число R отвечает остатку N}

procedure Save(R, N: Integer);

begin

if A[N] = NotUsed then

A[N] := R

else

A[N] := NotUniq; {Повторная запись в эту ячейку }

end;

17 64

Е .Щербаков , В.Гайдай , Д .Выростков , С .Полянский , С .Пронин , А.Тарасова,

А.Бойченко, Л .Тюнина и др.

В церемонии награждения принимали участие студентк

и третьего курса

факультета ПММ Е .Антошина, Н .Панарина, Е .Ситникова, И.Ситникова,

Е .Хренова, Т.Рожнова.

27.09.2002

Генеральный директор фирмы "БУРУТ" Колыхалин ВикторМихайлович

предоставил для награждения призеров олимпиады игровые компакт -диски

Испанская косметическая фирма "Ninelle" (бренд-менеджер по ЦЧЭР

Г.Иванова) наградила победительниц первого тура олимпиады Л .Тюнину,

А.Бойченко, А.Тарасову своей продукцией

Доктор физико-

математических наук, профессор Волгоградского

технического университета Генн

адий Ильич Брызгалин наградил студентов

воронежских вузов , показавших хорошие результаты в первом туре , своей

монографией "Чудесной тайны ключ" (новое прочтение "Слова о полку

Игореве", опирающееся на уникальную закономерность, обнаруженную в

строении поэмы )

23.09.2002

Президент фирмы 'RelexUS' А.В.Пешков (выпускник факультета ПММ)

предоставил для награждения призеров второго тура олимпиады две ценные

книги "Ethical Hacking" (720 страниц ) и "Web Hacking" (490 страниц).

17.09.2002

Издательство "РадиоСофт " (зам. директора фирмы А.Сисёв , выпускник

факультета ПММ) наградит победителей второго тура школы -олимпиады

"Современным англо-русским словарем по вычислительной технике " (600

страниц ).

11.09.2002

В газете "Известия" от 10 сентября 2002 года опубликована заметка

А.Сорокина "По президентскому гранту" .

9.09.2002

В субботнем номере молодежной общественно-

политической газеты

Воронежской области «Молодой Коммунар» от 7 сентября 2002 года на 16

полосе опубликована заметка О.Емельяненко «Талантам надо помогать»

нашей школе-олимпиаде .

6.09.2002

Каждому участнику второго тура олимпиады будет предоставлена 5-

процентная скидка до конца года на приобретение товаров в магазинах

фирмы «Мирра-

Люкс» (руководитель регионального отделения фирмы

Черных Нина Петровна) и компьютерной фирмы «РЕТ» (генеральный

директор Колыхалин Владимир Михайлович)

4.09.2002

чисел (кодов В ), разделенных пробелом .

Output.txt: В первой строке должно стоять слово YES или NO, и , если YES,

во второй строке должна быть выведена исходная (декодированная) последо-

вательность .

Идея решения.

Каждое число кодируется по формуле B=(AD+C) mod N. Пусть n = B - C mod

N, причем если n<0, прибавим к нему N, тогда AD mod N = n, т.е . n - остаток

от деления произведения AD на N. Теперь наша задача сводится к определе -

нию, A < N, соответствующего остатку n, и , если оно единственно, то оно

и будет исходным числом . Запись AD mod N = n означает, что AD = kN + n,

причем т.к. A < N то 0 <= k < D. Перепишем это равенство в виде

A = (kN + n)/D. Отсюда можно определить все пары A и n, удовлетворяющие

поставленному уравнению. Зафиксируем некоторое k,тогда A0 = kN div D +

и n0 = D - kn mod D, очевидно, удовлетворяют уравнению. Кроме того , если

N > D, то n = n0 + pD и A = A + p, p=1,2,..., также , являются решением

уравнения. Таких пар для каждого k конечное число т. к . n < N. Перебрав

все k мы построим таблицу соответствия чисел А остаткам n, причем необхо -

димо особо отмечать неоднозначность решения (если одному остатку соот-

ветствуют несколько чисел A). Теперь даже если при заданных N, C и D не

все числа B имеют обратные отображения, некоторые кодовые

последователь-

ности удастся расшифровать.

}

Program Cipher;

const

MaxN = 30000; {Максимальная длина последоваетльности }

InpName = 'input.txt'; {Имя входного файла}

OutName = 'output.txt'; {Имя выходного файла }

NotUsed = -1; {Начальное значение, соответствующее остатку }

ООО ПФ "Джуди" (генеральный директор - Андрейчиков А . В .) выпустило

третью часть сборника "Олимпиадные задачи по программированию .

Лучшие решения", в которую вошли задачи олимпиад прошлых лет , решение

которых представлено студентами факультета прикладной математики ,

информатики и механики Колбешкиным Д., Якубенко А ., Ромащенко А. В

издание вошли материалы первой открытой региональной студенческой

школы-олимпиады

3.09.2002

Ректорат Воронежского госуниверситета планирует выделить бесплатные

путевки для отдыха на турбазах России, а также санаторно-курортные

путевки восьми студентам Воронежского университета, показавшим

наилучшие результаты в олимпиаде .

Ректорат Воронежского госуниверситета планирует выделить бесплатные

путевки для санаторно-курортного лечения всем студентам -инвалидам

Воронежского университета – участникам школы-олимпиады и поощрить

их денежным вознаграждением.

Ассоциация «Женщины в науке и образовании» выделила приз участнику

первого тура , первым приславшему правильное решение заданий первого

тура независимо от номинации.

Ассоциация «Женщины - математики» выделила приз участнице первого

тура , представившей оригинальное решение заданий первого тура

независимо от номинации.

30.08.2002

Фонд профессора С .Г.Крейна выделил призы участникам первого тура ,

показавшим наилучшие результаты в разделе математика .

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

хорошие результаты в олимпиаде

- физический факультет : по направлению физико-математические

науки ;

- факультет компьютерных наук: по направлению компьютерные

науки ;

- математический факультет : по направлению математика ;

- химический факультет : по направлениям химия и медицина;

- юридический факультет : по направлению юриспруденция;

- факультет романо-германской филологии: по направлению

компьютерная лингвистика ;

- экономический факультет : по направлению экономика ;

- факультет прикладной математики , информатики и механики: по

begin

Init;

readln(IFile, s);

while s <> '#' do

begin

s := s + ' ';

IndicatePairs(s, pair1, pair2);

if (DefineCross(Pair1)) and (DefineCross(Pair2))

then

OutCross(Pair1, Pair2)

else

OutImpossibl;

readln(iFile, s);

end;

Done;

end.

Программа № 8

Шифр

Автор решения - Гладышев Олег, магистрант первого года обучения,

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

информатике , участник четверть- финала первенства мира по

программированию среди студентов .

Задача была предложена на четвертьфинале мирового первенства по

программированию 2000 года (г. Саратов).

Условие задачи . Алфавит некоторой страны состоит из большого количества

иероглифов. Все они пронумерованы числами от 0 до N (0<=N<=30000).

В исходном тексте каждому иероглифу ставится в соответствие его номер A,

который умножается на некоторое число D и к результату прибавляется чис-

ло C. В качестве кода В берется остаток от деления полученного числа

на N. Требуется написать программу, которая по заданным N, D, С и кодо-

вой последовательности определяет возможно ли однозначное

декодирование и, если да, вычисляет исходную последовательность.

Input.txt: В первой строке стоят числа N и M, разделенные пробелом , где

M (1<=M<=30000) - количество иероглифов в сообщении. Во второй строке

находятся числа D и С (1<=C,D<=30000). В третьей - последовательность

направлениям программирование и компьютерное моделирование .

29.08.2002

Руководитель проекта доц . О.Ф .Ускова выступила на

Воронежском областном радио в передаче "Диалоги о главном " с рассказом о

Второй региональной студенческой школе -олимпиаде по программированию

и компьютерному моделированию .

25.08.2002

Компания "Информсвязь - Черноземье ", фирмы РЕТ, РЕЛЭКС , Центрально-

Черноземное представительство корпорации "ПАРУС", г.Воронеж

планируют пригласить победителей школы-

олимпиады для прохождения

стажировки и последующего трудоустройства.

Информационная поддержка открытой региональной студенческой

школы -олимпиады по программированию и компьютерному

моделированию

Газета «Комсомольская правда» (региональный

выпуск )

Газета "Молодой коммунар"

Газета "Воронежский университет"

Воронежское государственное радио

Газета «Факультет ПММ»

Газета белгородских студентов «СтуДень»

ООО ПФ «Джуди»

Спонсоры второй открытой региональной студенческой школы -

олимпиады по программированию и компьютерному моделированию

Администрация Воронежской области

ЗАО "РЕТ", г.Воронеж

Косметическая фирма NINELLE, Испания

ЗАО "РЕЛЭКС", г.Воронеж

Фонд С.Г.Крейна

Российская Ассоциация "Женщины в науке и

образовании"

Российская Ассоциация "Женщины -математики "

ООО ПФ "Джуди "

ООО «БУРУТ»

ООО «Эксперт»

ООО «OCS-Юг»

Фирма «Информбухгалтерия-Воронеж»

Фирма «Компьютерные технологии»

Компания «Информсвязь-Черноземье»

Издательское предприятие «РадиоСофт»

Фирма RelexUS (США)

procedure OutCross(var p1, p2 : TPair);

//Вывод пересечения

var

i, g, mUp, mDown : integer;

begin

mUp := Max(p1.posS2, p2.posS2);

mDown := Max(p1.lengS2-p1.posS2, p2.lengS2-p2.posS2);

if p1.posS2 > p2.posS2 then

addSpace(p2.s2, p1.s2, abs(p1.posS2-p2.posS2),

abs(p1.lengS2 - p1.posS2 - p2.lengS2 +

p2.posS2))

else

addSpace(p1.s2, p2.s2, abs(p1.posS2-p2.posS2),

abs(p1.lengS2 - p1.posS2 - p2.lengS2 +

p2.posS2));

for i := 1 to mUp + mDown do

begin

if i <> mUp then

for g := 1 to p1.lengS1 + p2.lengS1 + 1 do

if (g = p1.posS1 )then

write(OFile, p1.s2[i])

else

if (g = (p2.posS1+ p1.lengS1 + 1)) then

write(OFile, p2.s2[i])

else

write(OFile, ' ')

else

write(OFile, p1.s1, ' ', p2.s1);

writeln(OFile);

end;

writeln(OFile);

end;

procedure OutImpossibl;

begin

writeln(OFile, NeVozmozno);

writeln(OFile);

end;

procedure Done;

begin

close(IFile);

close(OFile);

end;