Заочна олімпіада з інформатики 2013_2014

1.Два кола задані координатами центрів у прямокутній системі координат і радіусами. Потрібно знайти площу їх перетину.
Обмеження: вхідні числа - дійсні і по модулю не перевищують 1000.
Вхідні дані

Зі стандартного потоку введення вводиться:

перший рядок - через пропуск три числа у такій послідовності: координати центру, радіус першого кола;

другий рядок - через пропуск три числа у такій послідовності: координати центру, радіус другого кола.

Вихідні дані

Виведіть на екран дійсне число з двома знаками після коми - площа перетину.

Вхідні дані	Вихідні дані
20 30 30 15 40 30	608.37

2.Мій багатий дядечко подарував мені один долар на мій перший день народження. У кожен наступний день народження він подвоював свій подарунок і додавав до нього стільки доларів, скільки років мені виповнювалося.
Напишіть програму, яка підраховує загальну суму грошей, подарованих до N-го дня народження.
Вхідні дані

Зі стандартного потоку введення вводиться число - кількість років. (1 <= N <= 20).
Вихідні дані
Виведіть на екран число, рівне сумі отриманих у подарунок грошей.

Вхідні дані	Вихідні дані

3.Секретне агентство «Super-Secret-no» вирішило для шифрування листування своїх співробітників використовувати «метод бутерброда». Спочатку літери слова нумеруються в такому порядку: перша буква отримує номер 1, остання буква - номер 2, друга - номер 3, передостання - номер 4, потім третя ... і так для всіх букв. Потім всі букви записуються в шифр в порядку своїх номерів. В кінець зашифрованого слова додається знак «дієз» (#), який не можна використовувати в повідомленнях.
Наприклад, слово «sandwich» зашифруйте в «shacnidw #».
На жаль, програміст «Super-Secret-no», написав тільки програму шифрування і звільнився. І тепер агенти не можуть зрозуміти, що ж вони написали один одному. Допоможіть їм.
Вхідні дані
Зі стандартного потоку введення вводиться слово, зашифроване методом бутерброда. Довжина слова не перевищує 100 літер.
Вихідні дані
Виведіть на екран розшифроване слово.

Вхідні дані	Вихідні дані
Aabrrbaacda#	Abracadabra

4.Будемо називати числа круглими, якщо вони містять у своєму записі тільки цифри 0 і 5.
Складемо послідовність круглих чисел в порядку зростання: 0, 5, 50, 55, 500, 505 і так далі.
Написати програму, яка знаходить K-е за порядком в цій послідовності кругле число.
Вхідні дані
Зі стандартного потоку введення вводиться натуральне число K - номер круглого числа в послідовності (0 <K <500).
Вихідні дані
Виведіть на екран необхідне кругле число.

Вхідні дані	Вихідні дані

5.Прямокутний паралелепіпед із сторонами А,В,С (усі розміри не більше 10 і виражаються натуральними числами) розбито на кубики з ребром довжиною 1. Кубики пронумеровано випадковим чином послідовними натуральними числами від 1 до А*В*С. Через скільки кубиків пройде найкоротший шлях від кубика з номером 1 до кубика з номером А*В*С, якщо на кожному кроці можна переходити в будь-який сусідній (по вертикалі, по горизонталі, по діагоналі) кубик.

Вхідні дані

Зі стандартного потоку введення водиться:
перший рядок - три числа А(висота), В(ширина), С(довжина), розділені пробілом;
у наступних А*В рядках – по С чисел у кожному - номери кубиків. Дані розміщуються вздовж довжини по рядках (по ширині) зліва направо.
Вихідні дані
Виведіть на екран одне число, яке вказує довжину шляху.

Вхідні дані	Вихідні дані
2 3 4 1 3 5 7 9 11 13 15 17 19 21 23 2 4 6 8 10 12 14 16 18 20 22 24

6.Заданий не пустий рядок що складається з символів М, D, C, L, X, V, I. Переставте символи в цьому рядку так, щоб вони утворили правильне число в римській системі числення. Так число 999 в римській системі числення буде записане як СMXCIX.

Вхідні дані
Зі стандартного потоку введення вводиться послідовність символів М, D, C, L, X, V, I довжина якої не перевищує 15.
Вихідні дані
Виведіть на екран отримане число в десятковій системі числення. Якщо побудувати число не можливо, то вивести число 0. Якщо задача допускає кілька рішень, вивести максимальне з можливих чисел.

Вхідні дані	Вихідні дані
LILI
IXIC