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

[dector]

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

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

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

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

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

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

[dimanche13]

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

[HolyDel]

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

[dector]

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

[DarkKnight]

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

[dector]

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

[DarkKnight]

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

[dector]

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

!!!

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

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

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

[HolyDel]

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

[dector]

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

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

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

--

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

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

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

--

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

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

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

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

--

[Fla]

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

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

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

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

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

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

[dector]

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

[Fla]

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

[DarkKnight]

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

и т д =)

[dector]

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