forum.boolean.name - Районная олимпиада 2007г.

forum.boolean.name (http://forum.boolean.name/index.php)

- Алгоритмика (http://forum.boolean.name/forumdisplay.php?f=21)

- - Районная олимпиада 2007г. (http://forum.boolean.name/showthread.php?t=5420)

Районная олимпиада 2007г.

Вот Что было в воскресение.
Извините - переведу позже... :pardon:

http://i043.radikal.ru/0712/31/0071c84e54ac.jpg
(~400кб)

В принципе можно было решать на паскале, РАЯ...

Часть аффатаров сдели чисто подписанные работы. И ничего не решали.

ИМХО 3д гейм девелопинг интереснее РППО...

ЗЫ Последняя задача показалась мне самой интересной

Re: Районная олимпиада 2007г.

Жаль мову не разумию, но вроде ниче сложного нет.

Re: Районная олимпиада 2007г.

dector, вроде кто то перевод обещал.

Re: Районная олимпиада 2007г.

далаю... думаю тупое условие переводить не надо - только суть задачи и ТЗ.

Re: Районная олимпиада 2007г.

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

Re: Районная олимпиада 2007г.

вот жаль что не на компах...

Re: Районная олимпиада 2007г.

на компах)а на чем еще?на тетрисе?))))

Re: Районная олимпиада 2007г.

Цитата:

вот жаль что не на компах...

!!!

Цитата:

на компах)а на чем еще?на тетрисе?))))

Ага, размечтался. ;)

А на листочках не хочь?!:( :(

Re: Районная олимпиада 2007г.

наверно на бумажке.

Цитата:

Сообщение от Задача 1

На улице находятся один против другого два магазина. На каждом - вывеска. Одной ночи хулиган разломал вывески и поменял вторые половины местами. Известно что в каждой вывеске четное количество букв. Есть 2 строки S1 и S2 с текстом вывесок что получились.

В входном файле(.dat) записано две строки не более 100 малых латинских букв. программа выводит в исходный файл (.sol) ВСЕ возможные результаты, или 0 если вывески были созданы не в результате действий хулигана.

Цитата:

Сообщение от Задача 2

Составить программу что вычисляет количество арифметических прогрессий, длинной К, которые можно сложить из целых чисел от 1 до N.

Ввод и вывод с файла\в файл.

Цитата:

Сообщение от Задача 3

Есть M горизонтальных линий на лиске и N вертикальных. Каждая линия закрашена (1- красный, 2- зеленый, 3 - синий). Надо посчитать сколько клеток с всеми сторонами одинакогово цвета.

ТУ: В вводном файле через пробел на 1 строчке: M и N
2 строка: Цвет линий горизотальных(слева направо)
3 строка: Цвет линий вертикальных(сверху вниз)

Вывести количесто таких клеток

Re: Районная олимпиада 2007г.

#1 вообще не понял.

Насчет #2 - A из N по K - материал прервой четверти 10 класса.

Код:

int answer = fact(n)/fact(n-k);

Кодится элементарно. К функции надо условий добавить, что бы это было арифметической прогрессией.
*Ну или тупо перебрать все варианты n^k раз...

#3 Самое простое - делаем матрицу по начальным данным и тупо пробегаемся по каждой клетке и ифаем каждые 4 стороны.

Правка: в #2 юзается A из N по K, а не C...

Re: Районная олимпиада 2007г.

В 3 матрицу как таковую не создавал. Просто перебирал варианты где mi[i1] и ni[i2] и mi[i1+1] и ni[i2+1]одинаковые)

Re: Районная олимпиада 2007г.

Кстати да, ступил)

Re: Районная олимпиада 2007г.

№1 сначала тоже не понял.в общем тема такая:
у мервого магазина например была вывеска "Овощи Фрукты" а у второго "Соки Воды".так вот.этот негодяй поменял 2е или 1е слово на вывесках магазинов местами.и надо вывестив се озможные варианты.т.е. в выходном файле должно быть чето типа
Овощи Соки
Соки Овощи
Фрукты Соки
Фрукты Овощи
Овощи Врукты
Воды Соки
Соки Воды

и т д =)

Re: Районная олимпиада 2007г.

Нет. остается полюбому 1я буква! остальные могли мигрировать на другую вывеску. но с условием что на старых и новых вывесках будет четное количество букв.