Задача A. Е

Автор:О.Ларькина
Входной файл: input.txt   Ограничение времени:1 сек
Выходной файл: output.txt   Ограничение памяти:64 Мб

Условие

Как известно, всем пилотам Альянса Повстанцев для расчета гиперпрыжков нужно знать число е с точностью до 25 знаков после запятой, а иногда меньше.

Так как в пылу битвы вспомнить число не всегда удается, вас попросили разработать программу, которая выводит число е с заданной точностью.

Число е, выведенное с точностью 25 знаков равно 2.7182818284590452353602875.

Формат входного файла

Входной файл содержит число n.

Формат выходного файла

Выходной файл должен содержать число e выведенное с точностью n знаков после запятой.

Ограничения

1 ≤ N ≤ 25

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
4
2.7183

Задача B. Аскии графика

Автор:О.Ларькина
Входной файл: input.txt   Ограничение времени:2 сек
Выходной файл: output.txt   Ограничение памяти:64 Мб

Условие

У всего есть свои фанаты, Звездные Войны не являются исключением.

Формат входного файла

Единственный входной файл к задаче приведен в примере.

Формат выходного файла

Посчитайте количество 8 в тексте.

Ограничения

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
    8888888888  888    88888
   88     88   88 88   88  88
    8888  88  88   88  88888
      88  88 888888888 88   88
88888888  88 88     88 88    888888

88  88  88   888    88888    888888
88  88  88  88 88   88  88  88
88 8888 88 88   88  88888    8888
 888  888 888888888 88   88     88
  88  88  88     88 88    8888888
:)

Задача C. Джордж

Автор:Кленина Н. В.
Входной файл: input.txt   Ограничение времени:1 сек
Выходной файл: output.txt   Ограничение памяти:64 Мб

Условие

У Джорджа есть текст на английском языке, в котором он упоминается в третьем лице. Джордж решил для ясности заменить в этом тексте все слова he и He на George. При этом слова hE и HE он не заменяет.

Текст представляет собой одну строку, состоящую из заглавных и строчных латинских букв, цифр и пробелов. Слова отделяются друг от друга пробелами.

Формат входного файла

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

Формат выходного файла

Выходной файл должен содержать строку, переделанную так, как желает Джордж.

Ограничения

Длина строки находится в диапазоне от 1 до 100 символов.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
h
h
2
hehehe he HE
hehehe George HE

Problem E. Jokers

Author:G. Grenkin
Input file: input.txt   Time limit:1 sec
Output file: output.txt   Memory limit:256 Mb

Statement

Once upon a time Marfa Gennadievna bought a pack of 54 playing cards containing two jokers. She put cards face down and chose N cards of them randomly (with uniform probability distribution).

Your program must calculate the probability that there will be at least one joker among chosen cards.

Input file format

Input file contains a single integer N.

Output file format

Output file must contain a single real number — required probability with at least 6 correct digits after decimal point.

Constraints

2 ≤ N ≤ 54

Sample tests

No. Input file (input.txt) Output file (output.txt)
1
2
0.073375
2
10
0.338924

Problem F. Judging tires

Author:A. Zhuplev
Input file: input.txt   Time limit:1 sec
Output file: output.txt   Memory limit:256 Mb

Statement

According to ISO stadnard Metric tire code, tire dimensions are described by a string of letters and numbers in the following format:

Rules of ACM (Any Car Modification) race specify a fixed tire dimensions for all participating cars. Young racer Vasya has not been able to find this type of tire. However, his car will still be approved for the race by judges only if radius of the wheel (wheel disk radius plus sidewall height) differs by at most K percent from that of the specified tire.

Note: 1 inch = 25.4 millimeters. Number a differs from b by at most c percent when 100 × |a − b| / b ≤ c.

Input file format

First line of input file contains integer K.

Second and third lines contain Metric tire codes of specified tire and Vasya's tire respectively. Tire codes contain only digits, R and slash (ASCII 47) characters.

Output file format

Output file must contain a single string — APPROVED if Vasya's car is approved to the race or DISAPPROVED otherwise.

Constraints

0 ≤ K ≤ 100

Sample tests

No. Input file (input.txt) Output file (output.txt)
1
2
195/65R15
205/55R15
DISAPPROVED
2
1
195/65R15
185/070R15
APPROVED

Problem G. Elementary arithmetic

Author:A. Zhuplev, A. Klenin
Input file: input.txt   Time limit:1 sec
Output file: output.txt   Memory limit:256 Mb

Statement

Underwater arithmetic is very elementary. There are just two operations: WITH and WITHOUT which mean addition and subtraction respectively.

Underwater mathematicians did not yet invent brackets, so all expressions are calculated from right to left. For example, the expression 3 WITH 5 WITHOUT 4 WITHOUT 7 is calculated as (3 + (5 − (4 − 7))).

Scientists of Nearsea Institute of Underwater Arithmetic need a program to evaluate such expressions.

Input file format

First line of input file contains a single integer N. Following 2 × N + 1 lines describe the expression. Odd lines contain integer operands, even lines contain operations.

Output file format

Output file must contain a single integer — calculation result.

Constraints

1 ≤ N ≤ 103

All operands are in range from 0 to 103.

Sample tests

No. Input file (input.txt) Output file (output.txt)
1
1
2
WITH
3
5
2
3
10
WITHOUT
5
WITH
3
WITH
15
-13

Problem H. Error detection

Author:I. Tuphanov
Input file: input.txt   Time limit:1 sec
Output file: output.txt   Memory limit:256 Mb

Statement

FEFU computer scientists use a duplication method to detect errors in network data transfer. Each bit of data is duplicated. The duplicate follows the original bit. Each byte therefore is transferred as a message of two bytes. The first byte of the message encodes high bits of the original byte, the second byte encodes low bits.

For example, a byte 67 is encoded as follows:

  1. 6710 = 010000112;
  2. the sequence 01000011 is encoded as 0011000000001111;
  3. the sequence 0011000000001111 is split into 00110000 and 00001111;
  4. 001100002 = 4810, 000011112 = 1510, so the result is 48 15

Scientists received two bytes. Now they need to find out what the original byte was.

Input file format

Input file contains two integers designating two received bytes.

Output file format

Output file must contain a single integer — the original byte, or 1 if there was an error during transfer.

Constraints

Both input integers are in the range from 0 to 255.

Sample tests

No. Input file (input.txt) Output file (output.txt)
1
48 15
67
2
48 7
-1

0.087s 0.005s 21