Тренувальний тур
(не заліковий)
Розв’язок задачі відправляти на адресу:
Gimn14@lt.ukrtel.net
Лист повинний містити розв’язок однієї задачі.
Тема листа VIO
Вміст листа
Код учасника ...
Код задачі ...
Мова програмування в якій розв’язана задача ...
Розв’язок задачі розмістити, як вкладений текстовий файл з іменем коду завдання програмного коду розв’язку задачі.
Задача: Прохід по лабиринту (100 балів)
Koд: VIO_01
Умова
Дано матриця n:m, яка містить 0 і 1. 1 – це стінка, 0 - прохід.
Потрібно знайти оптимальный прохід з точки is,js (початок) в точку ie, je.
Вихідний файл LAB.IN містить:
1-й рядок - розмір поля
2-й рядок - координати початкової позиції (row,col)
3-й рядок - координати кінцевої позиції (row,col)
4-й рядок і дальше - схему лабиринта з 0 і 1
Наприклад:
10 10
2 2
4 4
1 1 1 1 1 0 1 1 1 1
1 0 0 0 0 0 1 0 1 0
1 0 1 1 1 1 1 0 1 0
1 0 0 0 1 0 0 0 1 0
1 0 1 0 1 0 0 0 1 0
0 0 1 0 1 0 0 0 1 0
0 0 1 0 1 1 1 1 1 0
1 0 0 0 0 1 0 0 0 0
1 1 0 0 0 0 0 1 0 0
1 1 1 1 1 1 1 1 1 1
Вихідний файл LAB.OUT містить маршрут проходження (i1:j1 ... in:jn):
2 2
3 2
4 2
4 3
4 4
Задача: Працівники (100 балів)
Koд: VIO_02
Умова
На заводі кожна з N деталей може бути обробленою на одному з двох верстатів: A або B. Кожна деталь має порядковий номер від 1 до N. До обробки деталі поступають послідовно, у відповідності зі своїми номерами. Кількість деталей завжди парна.
Існують правила, за якими визначається чи можна обробляти деталь на певному верстаті.
1) Якщо на поточний момент на верстаті B була оброблена така ж кількість деталей, як і на верстаті A, то наступна деталь повинна бути оброблена на верстаті A.
2) У підсумку на кожному з верстатів повинно бути оброблено однакову кількість деталей.
Скільки існує людей, стільки і думок. Кожен із працівників цього заводу запропонував свою послідовність обробки деталей, причому всі пропозиції виявилися різними, але такими, що задовольняють правилам 1 і 2.
Завдання
Напишіть програму STAFF, що за інформацією про кількість деталей N визначає максимальну можливу кількість працівників заводу.
Вхідні дані
Єдиний рядок вхідного файлу STAFF.DAT містить парне число N (2,4,6,...,28) – кількість деталей яку необхідно обробити.
Вихідні дані
Єдиний рядок вихідного файлу STAFF.SOL має містити ціле число – максимальну можливу кількість працівників заводу.
Приклад вхідних та вихідних даних
STAFF.DAT
4
STAFF.SOL
2
Перший працівник вважає що на верстаті A необхідно обробити деталі 1 та 2, а на верстаті B, відповідно, 3 та 4. Другий має думку, що на верстаті A потрібно обробити деталі 1 та 3, а на станке B – детали 2 та 4. Інших варіантів послідовності обробки немає.
|