Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Химия, химия…
Как известно из курса средней школы магия чисел необыкновенна. А если числа представляют собой дроби, то все становится еще красивее. Известный во всем мире химик Дмитрий Иванович смешивал в разных пропорциях различные вещества. Он днями и ночами проводил время в своей химической лаборатории, но однажды он не смог вспомнить, в каких пропорциях смешивал вещества, а в каких нет. Из-за чего же возникла такая проблема?
 Ответ, как говорится, безумно прост. Дмитрий Иванович, будучи увлечен химией, не обратил внимания на труды Карла Людвига фон Берталанфи по общей теории систем, поэтому ему был чужд системный подход к науке. Поняв свою ошибку, Дмитрий Иванович решил зафиксировать, что одного вещества может быть не более N частей и смешивать он имеет право ровно 2 вещества. Состав каждой из смесей должен представлять собой правильную несократимую дробь, знаменатель которой не превосходит N. Например, для трех веществ он может их смешать в пропорциях 1/3, 1/2, 2/3.
 Напишите программу, которая поможет Дмитрию Ивановичу систематизировать его опыты.
Входные данные:
Единственная строка входного файла содержит число N. Ограничения. 1 ≤ N ≤ 255, N – целое число.
Выходные данные:
В выходной файл вывести все пропорции, которые удовлетворяют условию задачи в порядке возрастания. Каждая строка файла содержит ровно одну пропорцию. 

Примеры:
input.txt output.txt
1 5 1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5

Сложность задачи: 25%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 19, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]