Итоги городской олимпиады

Победителями городского тура олимпиады по информатике стали:

1. Гаджиев Казанфар - 11 класс - МОУ лицей №7
2. Старостенко Валерия - 10 класс - МОУ СОШ №11
3. Базан Нина - 9 класс - МОУ лицей №7

Призерами городского тура олимпиады по информатике стали:

1. Долинкин Артур - 11 класс - МОУ СОШ №22
2. Елисеев Дмитрий - 11 класс - МОУ СОШ №1
3. Соломкин Виталий - 11 класс - МОУ СОШ №14
4. Лихачев Иван - 11 класс - МОУ СОШ №19
5. Баласанова Екатерина - 11 класс - МОУ СОШ №32
6. Тюрин Кай - 10 класс - МОУ СОШ №9
7. Федоренко Богдан - 10 класс - МОУ СОШ №10

Честь города в этом году  будут защищать только победители городской олимпиады.

Городская олимпиада, анализ

Методические рекомендации и ответы к заданиям муниципального этапа всероссийской олимпиады школьников 2009-2010 учебного года по информатике

Задача A. Умные слоны

Решение:

Задача на динамическое программирование. Пусть слонов N штук.

Нужно отсортировать слонов по увеличению веса сохранив при этом начальную нумерацию слонов. Этого можно достичь путем хранения исходных номеров слонов в отдельном массиве Ind[1..N], в котором Ind[i] содержит исходный номер слона, который после сортировки по возрастанию веса оказался на i-м месте.

Будем называть подпоследовательность слонов подходящей, если в ней слоны расположены по возрастанию веса и при этом убыванию IQ.

НАЖМИТЕ СЮДА, ЧТОБЫ ЧИТАТЬ ДАЛЬШЕ