Отправляет email-рассылки с помощью сервиса Sendsay

Олимпиадная информатика в Ханты-Мансийском АО-Югре

Рассылка закрыта

При закрытии подписчики были переданы в рассылку "Все о тренингах для бизнеса" на которую и рекомендуем вам подписаться.

Вы можете найти рассылки сходной тематики в Каталоге рассылок.

←   Декабрь 2008   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
Автор
Alexeyev

Статистика

3.211 подписчиков
-1 за неделю
←   Все выпуски   →

Задача в неделю. Олимпиадные задачи по информатике. Задание D-го занятия


Центр информационных технологий ИРО

Югорский государственный университет

Югорский НИИ информационных технологий

Телекоммуникационный проект "Задача в неделю"

Занятие № D (15 декабря 2008 года)

Задания проекта в этом учебном году выбираются на олимпиадном сайте <Школы программиста> Красноярского краевого Дворца пионеров и школьников. Для работы с этим ресурсом надо на нём зарегистрироваться. После этого вы сможете не только сдавать задания нашего проекта, но и самостоятельно решать задачи из <Архива задач> и принимать участие в соревнованиях (раздел <Олимпиады>). На выполнение сегодняшнего задания отводится одна неделя - до 12 часов московского времени 22 декабря.

 

400. Коробка

(Время: 1 сек. Память: 16 Мб Сложность: 50%)

Иван работает на заводе, который производит тяжелую технику. Его работа очень проста - он собирает коробки и упаковывает в них технику для заказчиков. Каждая такая коробка представляет собой параллелепипед. Для сборки коробки Иван использует шесть прямоугольных деревянных плиток. Каждая плита представляет собой одну из сторон коробки.

Петр подбирает плитки для Ивана. Петр недостаточно умен и поэтому часто допускает ошибки - он приносит Ивану такие плитки, из которых невозможно собрать коробку. Но Иван не доверяет Петру. Поэтому он всегда тратит массу времени на то, чтобы объяснить Петру то, где он допустил ошибку.

К счастью, Петр обожает все, что связано с компьютерами и верит в то, что компьютеры никогда не ошибаются. Иван решил, что можно использовать это в их работе. Иван попросил Вас написать программу, которая по заданным размерам шести плиток скажет: возможно ли построить из них коробку.

Входные данные

Входной файл INPUT.TXT содержит шесть строк, каждая из которых содержит два натуральных числа w и h (1 ≤ w, h ≤ 10 000) - ширина и высота плиты в миллиметрах.

Выходные данные

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

Примеры

№

INPUT.TXT

OUTPUT.TXT

1

1345 2584

2584 683

2584 1345

683 1345

683 1345

2584 683

POSSIBLE

2

1234 4567

1234 4567

4567 4321

4322 4567

4321 1234

4321 1234

IMPOSSIBLE

 

Сдача решений этой задачи осуществляется в разделе <Архив задач> по ссылке. После сдачи задачи прошу прислать на мой электронный адрес описание результатов вашей работы (оформляйте это одним файлом, содержащим ваши персональные данные, описание алгоритма и текст вашей программы).

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

 

Успехов!

Ведущий проекта, к.п.н., доцент

Алексеев Александр Владимирович,

e-mail - aav@uriit.ru, internet - http://zvn.irohmao.ru.
В избранное