Олимпиадные задачи по программированию. Лучшие решения: Учебное издание. Часть 8

М И Н И СТ Е РСТ В О О Б РА ЗО В А Н И Я РО ССИ Й СК О Й Ф Е Д Е РА Ц И И

} fclose(in);

В О РО Н Е Ж СК И Й ГО СУ Д А РСТ В Е Н Н ЫЙ У Н И В Е РСИ Т Е Т

} // Function name // Description

: writeFile : writes output.txt file

// Return type // Argument

: void : int iRepeatMove

void writeFile(int iRepeatMove) {

О .Ф .У скова О .Д .Гор бенко

FILE *out; if ((out = fopen("output.txt", "wt")) == NULL) { fprintf(stderr, "Cannot open output file.\n");

О ЛИ М П И А Д Н ЫЕ З А Д А ЧИ П О П РО ГРА М М И РО В А Н И Ю . ЛУ ЧШ И Е РЕ Ш Е Н И Я Часть8

exitprog(); } else У чебное издание

{ if (iRepeatMove == MAXMOVES + 1) { fprintf(out, "Н и чья.\n"); } else { int iPlayerWin = iRepeatMove % 2 + 1; fprintf(out, "Иг р ок %ld в ы й г р ал. Х од %ld", iPlayerWin, iRepeatMove ); }

В О РО Н Е Ж – 2004

} fclose(out);

56

ББ К 32.97 У Д К 681.3

// Function name // Description

: exitprog : Waits while user presses Enter key

// Return type

: void

void exitprog() {

О ли мпи адны е задачи по пр ог р амми р ов ани ю. Лучш и е р еш ени я. В в ос ьми час тях. Час ть 8.: У чебное и здани е/ О .Ф .У с к ов а, О .Д .Гор бенк о – Вор онеж : Вор онеж с к и й г ос удар с тв енны й уни в ер с и тет, 2004 –с .74 Сбор ник с ос тав лен по матер и алам Всер ос си й с к ой с туденческ ой олимпи ады «Инфор маци онное модели р овани е и сов р еменны е к омпьютер ны е технолог и и»

scanf("%1c"); exit(1); }

// Function name // Description

: readFile : Reads file input.txt

// Return type ББК 32.97 У Д К 681.3

: void

void readFile() { FILE *in;

Печатаетс япо р ек омендаци и р едак ционно-и здательск ог о с ов ета фак ультета пр ик ладной математи к и , инфор мати к и и механик и Вор онежск ог о г ос уни вер си тета Р ецензент– к анди датфизи к о-математи чес к и х наук , доцент Л.С.М и лов ск ая

if ((in = fopen("input.txt", "rt")) == NULL) { fprintf(stderr, "Cannot open input file.\n"); exitprog(); } else

ISBN 5-815-047-0 © Вор онеж ск и й уни в ер с и тет © О .Ф .У ск ов а, О .Д .Гор бенк о

{ fscanf(in, "%ld", &n); char chr; for (int i=0; i < n * 2 ; i++) { fscanf(in, "%ld %ld %c", &aMoves[i][0], &aMoves[i][1], &chr); aMoves [i][2] = (chr=='+') ? true : false; }

55

Output.txt, в к отор ом к аждаяс тр ок а с одер ж итр езультаточер едной иг р ы . Пр имер в ходны х данны х 2 11+ 22+ 2212+ Пр имер в ы ходны х данны х Иг р ок 2 в ы и г р ал. Х од 3 2 11+ 22+ 12+ 22Пр имер в ы ходны х данны х Н и чья */ #include <stdio.h> #include <stdlib.h> #define NMAX 51 #define MAXMOVES 101 int n; char aMoves[2*NMAX][3]; //array for reading player moves from file bool aField[NMAX][NMAX]; //field on move i bool aField2[NMAX][NMAX]; //field on moves i+1, i+2... int iMinFirstRepeatFound;

54

П РЕ Д И СЛО В И Е И з д ание п од г от овле но по м ат е риалам Все российск ой ст уд е нче ск ой олим п иад ы «И нф орм ационное м од е лирование и совре м е нны е к омп ьют е рны е т е хнолог ии», п ровод им ой в соот ве т ст вии с п рик аз ом Минист е рст ва образ ования Российск ой Фе д е рации № 1187 от 25.03.2003 г од а. О но м оже т б ы т ь т ак же п оле з но ш к ольник ам ст арш их к лассов, ст уд е нт ам и учит е лям инф орм ат ик и об щ е образ оват е льны х и п роф ильны х уче бны х з аве д е ний. В п е рвой част и рассмат ривались з ад ачи п ре д ш е ст вовавш их олим п иад п о инф ормат ик е раз личног о уровня (ф ак ульт е т ск их, вуз овск их, м е жвуз овск их, ре г иональны х, ф е д е ральны х). Не к от оры е з ад ачи п риве д е ны с ре ш е ниями, в основном раз работ анны ми ст уд е нт ам и ф ак ульт е т а п рик лад ной м ат е м ат ик и и м е ханик и Вороне жск ог о униве рсит е т а, ст авш ими в свое вре мя п риз е рами эт их олим п иад . Во вт орой част и п ом им о з ад ач, п ре д ложе нны х на олим п иад ах раз личног о уровня, бы ли п ре д ст авле ны м ат е риалы п е рвог о (з аочног о) т ура ш к олы -олим п иад ы . В т ре т ье й част и п ре д ст авле ны мат е риалы Вт орой от к ры т ой ре г иональной ст уд е нче ск ой ш к олы - олимп иад ы п о п рог рамм ированию и к омп ьют е рному м од е лированию. Че т ве рт ая част ь д оп олняе т их анализ ом ре з ульт ат ов п е рвог о т ура и лучш им и ре ш е ниями п обе д ит е ле й п е рвог о т ура. В п ят ой част и п ре д ст авле ны ре з ульт ат ы вт орог о т ура Вт орой от к ры т ой ре г иональной ст уд е нче ск ой ш к олы -олим п иад ы по п рог рамм ированию и к омп ьют е рному м од е лированию и из бранны е ре ш е ния з ад ач. В ш е ст ой част и п од ве д е ны ит ог и Ре г иональной ст уд е нче ск ой олим п иад ы по п рог рам мированию, п освящ е нной 85-ле т ию Вороне жск ог о г осуниве рсит е т а. Се д ьм ая част ь п од г от овле на п о м ат е риалам п е рвог о т ура Т ре т ье й от к ры т ой ре г иональной ст уд е нче ск ой ш к олы -олим п иад ы по п рог рамм ированию и к омп ьют е рному м од е лированию. Наст оящ ая восьм ая част ь п освящ е на з ад ачам , к от оры е п ре д лаг ались на т ре т ье м т уре Все российск ой ст уд е нче ск ой олим п иад ы «И нф орм ационное м од е лирование и совре м е нны е к омп ьют е рны е т е хнолог ии», к от орая вп е рвы е п ровод илась в г .Вороне же в 2003 г од у.

3

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

Задача3. Ф иш ки

у ниве рс ит е т у – 85 л е т

А в тор р еш ени я – член ж юр и , член О лимпи й с к ог о с ов ета, аспи р ант фак ультета ПМ М ВГУ А ндрей Я куб енко

Создани е и с танов ление Вор онежс к ог о уни вер си тета тес но с в язано с с удьбой Ю р ьев ск ог о (Д ер птск ог о) унив ер с и тета, отк р ы тог о ещ е в 1802 г оду по ук азу импер атор а А лек сандр а I. В мар те 1918 г ., к ог да пос ле ок к упаци и Э с тонии в ой с к ами к ай зер ов ск ой Гер мании местны е в ласти пов ели лини ю на пр ев р ащ ени е Ю р ьев ск ог о (Д ер птс к ог о) уни в ер с итета в немецк ое учебное зав едение, уни вер си тет ок азалс я в к р ити ческ ом полож ении . В и юле и с ентябр е 1918 г . изД ер пта (тепер ь Тар ту) с пеци альны ми поездами в Вор онеж пр ибы ло 39 пр офесс ор ов , 45 пр еподав ателей , 43 челов ек а обс луж и в ающ ег о пер с онала и ок оло 800 студентов . 12 ноябр я1918 г ода в Вор онеж ск ом г ос удар с тв енном уни вер с итете на четы р ех фак ультетах - медицинс к ом, физик о-математи чес к ом , и стор и к офи лолог ическ ом и юр и ди чес к ом - начали с ь учебны е занятия. Ж и знес пос обность уни вер с итета пр ов ер и ла Вели к ая О течес тв енная в ой на 1941-1945 г г . В пер в ы е же дни на фр онт уш ли почти все с туденты , более 60 пр еподав ателей . 25 янв ар я1943 г . Вор онеж бы л ос в обож ден отфаш и стск и х захв атчик ов, а уж е в ав г усте началас ь р еэ вак уаци яуни вер с и тета. Сег одня на 16 фак ультетах обучаетс я с в ы ш е 18 ты с яч студентов, с луш ателей и аспир антов . Ф ак ультет ПМ М ос нов ан в 1969 г оду на базе математи к омехани чес к ог о фак ультета. В ег о с оздании пр и ни мали участи е и зв ес тны е учены е пр офес сор а М .А . К р ас нос ельск и й , С.Г. К р ей н, Д .Д . Ив лев . Н а базе фак ультета бы ли пр ов едены тр и О тк р ы ты х р ег иональны х с туденческ и х олимпи ады по пр ог р амми р ов ани ю и к омпьютер ному моделир ов ани ю, и в пер в ы е пр ов одитс я Вс ер ос си й ск аяолимпи ада.

/* Иг р а с фи ш к ами пр оис ходитна поле N на N к леток (в пр имер е ни же N=4). В ней учас тв уют дв а и г р ок а. Пер в ы м счи таетс яиг р ок , совер ш ающ ий пер в ы й

ход. Во в р емяи г р ы и г р ок мож етли бо помести ть чер ную фи ш к у

в любое место

доск и , ли бо снять с ущ еств ующ ую, что пр и водит к

р азли чны м с хемам р ас станов к и . Ес ли очер едная полученная с хема (и ли ее р азвор от на 90, 180, 270 г р адус ов ) пов тор яетс я в о в р емя и г р ы , то и г р ок получи в ш и й так ую с хему пр ои г р ы вает, а др уг ой иг р ок в ы иг р ы вает. Иг р а зак анчи в аетс яв ничью после 2N ходов , ес ли не бы ло повтор яющ и хсяс хем в ходе иг р ы . Р асс мотр им в к ачес тв е пр имер а с ледующ и е 5 с хем : .O.O

. .O.

....

O...

O.O .

..O.

.O..

O..O

. OO .

.O..

..O.

.O..

.O O.

O..O

.O..

.O..

O .O.

...O

....

..O.

Ес ли пер ваяс хема бы ла получена р анее, то любаяи з 3 с ледующ и х с хем будетзавер ш ать и г р у, а пос ледняянет. Входны е данны е Во в ходном фай ле Input.txt к аж дая и г р а из с ер ии и г р опис ы ваетс я набор ом с тр ок : пер ваяс одер ж и т р азмер поля(2 0) then for k := 0 to nres-1 do write(fo, res[k], ' '); writeln(fo); b := ReadTest;

А Н Т ИПО В Сер г ей А натольев ич, р ек тор ВО ИПКР О , док тор фи зи к оматемати чес к и х наук , пр офесс ор ;

end; close(fi); close(fo);

У СК О ВА О льг а Ф едор овна, доцентк афедр ы математичес к ог о

end. Св ой в ар и ант пр едложил В ячеслав Ёж кин, студент Волог одс к ог о

обес печени яЭ ВМ ВГУ , к анди даттехни чес к и х наук ; ГО Р БЕН К О О лег Д анилов и ч, зав .к афедр ой математи чес к ог о

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

обес печени яЭ ВМ ВГУ , к анди датфи зик о-м атематичес к и х наук

и тог ам олимпи ады .

Д А Н ЬШ ИН Бор ис Ив анови ч, ди р ек тор к омпани и «Инфор мсв язьЧер ноземье»

{Поис к мак с . подпос ледов ательнос ти , не обязательно встр ечаю щ ей с яв и с ходны х

ЛА ПЫ ГИН Д ми тр ий Р удольфови ч, зам. г енер альног о ди р ек тор а ЗА О "Р ЕТ", г .Вор онеж

тек с тах целик ом (подр яд) } const _max=30;

Ж ю ри Пр едс едатель ж юр и

- ГО Р БЕН К О

О лег

_maxwords=100; Д ани лови ч, зав . к афедр ой

математи чес к ог о обеспечени я Э ВМ ВГУ , к анди дат фи зик о-математи ческ и х наук .

_eof=#13; _eoln=#10; type

Зам.пр едс едателя- У СК О ВА О льг а Ф едор овна, доцентк афедр ы

tWord = string[_max];

математи чес к ог о обеспечени яЭ ВМ ВГУ , к андидаттехническ и х наук . Члены ж юр и :

ws1, ws2, ws3 : array[1.._maxwords] of tword;

Т Ю К А ЧЕВ Н ик олай А р к ади еви ч, зав .к афедр ой пр ог р амми р ов ани я и инфор маци онны х технолог и й , к анд. фи з.-мат.наук , доцент; к анди датфизи к о-математи чес к и х наук , доцент; М и хаи л

Влади мир ов ич,

Вади м

М итр офанови ч,

w : tword; i, j, i2, j2 : integer;

пр еподаватель

к афедр ы

пр ог р ам мир ов ани яи инфор маци онны х технолог ий ВГУ ; М ЕЛЬН ИК О В

words1, words2, words3 : integer; Ch : char;

М А Х О Р Т О В Сер г ей Д митр иев ич, доцентматематическ ог о фак ультета, БА К ЛА Н О В

var

пр еподаватель

im, jm : integer; t : array[1.._maxwords, 1.._maxwords] of byte;

к афедр ы

m : byte;

математи чес к ог о обеспечени яЭ ВМ ВГУ ; procedure nextch; begin

10

47

О л им пийс к ий с о ве т :

inc(no); k1 := k1+1;

- Поляк ов А ндр ей (аспи р ант пер вог о г ода обучени я, сор осов ск ий студент,

k2old := k2;

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

k2 := tk+1;

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

FindWord(k1, k2);

учебы ),

k2 := k2old;

-

dec(no);

Ефр емов

М ак с им

(аспи р ант пер в ог о

г ода

обучени я, победи тель

фак ультетск ой с туденчес к ой оли мпиады , отли чник учебы ),

end else begin

- М хи тар ян Луси не (ас пи р антк а пер вог о г ода обучени я, победи тель

if (no > nres) then begin

уни в ер с итетск ой студенчес к ой олимпи ады ),

res := o;

- Вахтин А лек сей (ас пир ант фак ультета к ом пьютер ны х наук , победи тель

nres := no;

фак ультетск ой с туденчес к ой оли мпиады ),

end;

- Я к убенк о А ндр ей

inc(k1);

победи тель меж в узовс к и х с туденчес к и х оли мпи ад, пр изер четв ер ть-фи нала

end;

(аспи р ант пер вог о г ода обучения, неоднок р атны й

ми р овог о пер в енс тв а по пр ог р аммир овани ю, отли чник учебы );

end;

-

end;

Плахотны й Влади ми р (студент 4 к ур са фак ультета ПМ М , пос тоянны й

учас тник олимпиад).

var

П о рядо к и про грам м а про ве де ния

b : boolean; k : byte;

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

begin

э тапа в

сентябр е – ноябр е 2003 г ода. Пер в ы й

э тап пр ов оди лс я в

clrscr;

телек оммуник аци онном р ежи ме 25-26 сентябр я 2003 г ода, в тор ой – на

assign(fi, 'input.txt');

лабор атор ной базе Вор онежс к ог о г ос унив ер с итета 20-23 ноябр я2003 г ода.

assign(fo, 'output.txt');

У частник ам олимпи ады бы ло пр едложено 4 задания, с уть к отор ы х в

reset(fi); rewrite(fo);

р азр аботк е инфор маци онной модели пос тав ленной пр облемы , р азр аботк а на

b := ReadTest;

пр ог р аммир ов ани як онк р етной опер аци онной с р еды .

ее основ е алг ор и тма р еш ения и с оздание пр ог р амм ы в одной и з с и стем while b do begin

Пр ог р амма и р ег ламентпр оведени яолимпиады следующ и е

nres := 0;

20 ноя бр я , четвер г Д еньзаездаучастников

no := 0;

Пр ожи в ание и ног ор одни х участни к ов

- в общ еж ити и Вор онежс к ог о

FindWord(0, 0);

46

11

областног о и нс титута пов ы ш ени я к в алифи к ации р аботни к ов обр азов ани я

end;

(ВО ИПК Р О , ул. Бер езов аяР ощ а, 54): 4-мес тны е номер а, стоимость одног о

end;

места - 60 р ублей в с утк и . Пр оезд к ВО ИПКР О (до ос танов к и "Бер езовая

ReadTest := true;

Р ощ а"): от

end; Ц ентр альног о

ав тов ок зала

автобус

-

№ 9к с ;

end;

из центр а г ор ода (к и нотеатр "Спар так ") - автобус ы № 9к с , 9а, мар ш р утное так с и

№

3,25а,

36,

42,

50,

70а

(наи более

подходящ и й );

function FindWordInT2(st : wword; start : byte) : byte;

от железнодор ож ног о в ок зала - ав тобус № 9а, мар ш р утное так си № 19;

var i : byte;

отЛев обер ежног о ав товок зала - мар ш р утное так с и № 16а.

begin

Спи ск и участник ов находилис ь у в ахтер а инсти тута и к оменданта.

FindWordInT2 := 255;

У частни к ов олимпиады , пр и езжающ и х поездами и з М оск в ы

for i := start to n2-1 do

М ос к в у), в стр ечали

(и ли чер ез

пр едстав ители ор г к оми тета 21 ноябр я с ав тобус ом.

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

if (st = t2[i]) then begin FindWordInT2 := i;

21 ноя бр я , п я тница(ауд.435 г л.кор п .)

break;

10:00 – 11:00 Э к с к ур с ияв м узей р едк ой к ниг и

end;

11:00 – 12:00 Р ег истр аци яи ног ор одни х учас тник ов оли мпи ады

end;

12:00 – 12:30 О бед (для иног ор одни х участник ов – за с чет ор г к оми тета)

procedure FindWord(k1, k2 : byte);

12:00 – 12:30 Р ег и стр аци явор онеж ск и х участни к ов

var tk, k2old : byte;

12:30 О ткр ы тие втор ог о этап а Вр учение сер ти фи к ата участия и

begin

с ув енир ов .

write(k1, ' ');

11:00 – 12:45 Вы с тав к а-пр одаж а к ни г

к омпьютер ной

тематик и

издательс к ог о дома «Питер »(дляучастни к ов оли мпиады с к и дк а 20%)

while (k1 =i*d){

С ув ажением , А нтон М и хай лов (Калининг р адс к ий уни в ер ситет).»

N-=i*d;

«…

S+=d;

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

олимпи аде захв аты в ает…

Э то к ак с пор т. Ви к тор Гай дай (Вор онеж ск и й

d*=10;

уни в ер с итет)»

i++; } if (newline) out0) then begin s:=s-q;inc(i) end

Д енисов А . ВГА СУ Гаш к ов М . ВГПУ

else q:=0; end;

Cпо нс о ры В с е ро с с ийс к о й с т у де нче с к о й о л им пиады

{Пр ов ер к а пр ави льнос ти нумер ации}

ЗА О "Р ЕТ ", г .Вор онеж (Генер альны й дир ек тор -

if (s mod i)0 then writeln('impossible')

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

else begin s:=s div i; writeln(s+round(exp((i-1)*ln(10)))-1); end; readln(input,s); end; close(input);close(output); end. Ещ е

один

вар и ант р еш ения пр едложен

Н икит о й

(М аг нитог ор с к ий техни чес к ий уни в ер ситет)

К осмети ческ аяфи р ма NINELLE, Ис пания(Бр енд-менеджер к омпани и по Ц ЧЭ Р - Галина Ив анов а) ЗА О "Р ЕЛЭ К С", г .Вор онеж (Генер альны й дир ек тор - Иг ор ь А лек сеев ич Бой ченк о, к анд.техн.наук , в ы пуск ник фак ультета ПМ и А СУ ВГУ ) В ай неро м

О О О «Э к с пер т»(Д ир ек тор – Сер г ей Д митр и ев и ч М ахор тов , к анди датфиз.-мат. наук , в ы пуск ник фак ультета ПМ М ВГУ ) О О О «БУ Р У Т »(Генер альны й ди р ек тор – К олы хали н Вик тор

//Vainer Nikita Igorevich //Magnitogorskiy Gosudarstvenniy Tehnicheskiy Universitet #include

М и хай лови ч) О О О "OCS-Ю г " (Д и р ек тор - Иг ор ь Ю р ьев и ч Батуев , в ы пуск ни к фак ультета ПМ М ВГУ )

38

19

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

begin

Бор ис Ив анови ч Д аньш ин, в ы пус к ни к фак ультета ПМ М ВГУ )

M:=(L+R) shr 1; K:=NumOfChars(M);

Ц ентр ально-Чер ноземное пр едстави тельс тв о к ор пор ации «Пар ус »(Генер альны й ди р ек тор - А лек с андр

if KK0 then R:=M-1 else Break;

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

end; if K=K0 then WriteLn(M) else WriteLn('Impossible');

О О О «М онитор -Сер в и с» (Генер альны й дир ек тор - О лег

end;

Петр ов и ч М ахначев , в ы пус к ник фак ультета ПМ М ВГУ )

Close(Input);

Ф ир ма Лонда К олор , Гер мания (М енеджер по к лючев ы м

Close(Output);

к ли ентам – О льг а Ф р олов а)

end.

Газета «К омпьютер р а-Р ег и он» (Главны й р едак тор издательск ог о дома – Светлана К олес ник ова)

Пр и в едем р еш ение э той же задачи члена жюр и , члена О лимпий с к ог о

О О О «Питер -центр » (Генер альны й ди р ек тор Вор онежск ог о

с овета, ас пи р анта фак ультета ПМ М Вор онеж с к ог о г ос уни вер с итета А ндрея

фили ала – Д митр и й Вик тор ови ч Ш и ш к и н)

По ляко ва

Издательс тв о к омпьютер ной ли тер атур ы BHV-Пи тер (Д ир ек тор Вади м А лек с андр ов и ч Сер г еев )

program BookPages;

К осмети чес к аяфир ма Unicosmetic, Санк т-П етер бур г (Д и р ек тор Вор онежск ог о пр едстав ительс тв а – М и хаи л Сер г ееви ч Чир к о, к анд.фи з-

{Ф унк ци я, опр еделяющ ая чис ло знак ов , необходимое длянумер ации в сех i-значны х с тр ани ц}

мат.наук , в ы пус к ник фак ультета ПМ М ВГУ ) О О О «Э нфор с »(Д и р ек тор – Д митр и й Любк ин, в ы пуск ник

function gen(i:integer):longint;

фак ультета ПМ М )

var j:integer;

О О О Н ПП "Ш К О ЛА -ИН Ф О " (Д ир ек тор - К онс танти н Ю р ьев ич

k:longint; begin

Татар к ов , в ы пус к ни к фак ультета ПМ М ВГУ )

k:=9; Ит о го вая т абл иц а о л им пиады С е к ц ия 1. «П рограм м иро вание и к о м пью т е рное м о де л иро вание » №

Ф ИО

Гор од

1 Чеpны х Сеpг ей Владими pови ч

К алининг р ад

2 Ёжк и н Вячес лав Сер г еев ич

Волог да

Сумма М ес то баллов 21 1 16

for j:=1 to i-1 do If MaxLongInt div 10 > k then k:=k*10 else k:=0; if MaxLongInt div i >k then gen:=k*i else gen:=0 end;

2 var i:integer;

Си дор енк о Стани с лав 3 Владленови ч

Вор онеж

20

16

2

s,q:longint;

37

MaxTenDegree:=1;

4 Луг ов ов А лек сандр Э дуар дови ч

М ос к в а

14

2

CurLen:=1;

5 Х ади ев К амиль Р ав илеви ч

К азань

14

2

Result:=0;

6 Ш итов А ндр ей Н ик олаев и ч

Чебок сар ы

14

2

Ndiv10:=N div 10;

7 Ш аталов М и хаи л Иг ор ев и ч

Вор онеж

13

2

8 Соломатин А лек с ей Ив анов и ч

Вор онеж

12

3

9 Бели ц А лек с андр Бор ис ови ч

К и р ов

11

3

10 Вы р ос тк ов Д митр ий А ндр ееви ч

Вор онеж

11

3

11 М и хай лов А нтон А натольев ич

К алининг р ад

11

3

while MaxTenDegree