Четвер, 21.09.2017, 23:58
Головна Реєстрація Вхід
Вітаю Вас, Гость · RSS
Меню сайту
Статистика

Онлайн всього: 1
Гостей: 1
Користувачів: 0
Форма входу
 Умови
Задача A. "Послідовність 1"

Бали за задачу: 20
Ім'я вхідного файлу: z1.dat
Ім'я вихідного файлу: z1.sol

   У файлі z1.dat міститься послідовність букв латинського алфавіту довжиною не менше одного символу. Перетворити цю послідовність, видаливши всі повторні входження символів. Великі і маленькі букви розрізняються. Результат записати у файл z1.sol.
Вхідні дані:
   У файлі z1.dat записана послідовність символів.
Вихідні дані:
   У файл z1.sol записати перетворений рядок

Приклад вхідних та вихідних даних.
Приклад вхідних даних: 
Приклад вихідних даних:
AaaaA
Aa

Задача B. "Послідовність 2"

Бали за задачу: 20
Ім'я вхідного файлу: z2.dat
Ім'я вихідного файлу: z2.sol

   Словом називається неперервна послідовність символів-букв. Слово може складатись тільки з однієї букви. У файлі z2.dat міститься текст, слова у якому розділені довільною кількістю пропусків. Слова що містять дефіс, в тексті відсутні. Визначити, на яку букву починається більше слів в тексті. Однойменні велика і маленька букви вважаються одною буквою. Якщо таких букв декілька, вивести найменшу за алфавітом. Результат записати у файл z2.sol.
Вхідні дані:
   У файлі z2.dat записано вхідний текст.
Вихідні дані:
   У файл z2.sol вивести знайдену букву. Буква повинна бути маленькою.

Приклад вхідних та вихідних даних.
Приклад вхідних даних: 
Приклад вихідних даних:
Two dozen ironborn sat drinking at the tablet

Задача C. "Робот"

Бали за задачу: 20
Ім'я вхідного файлу: z3.dat
Ім'я вихідного файлу: z3.sol


   Програміст Вася сконструював робота, та першим ділом вирішив його протестувати. Він встановив на прямій ділянці з кінцями A та Б деяку кількість контрольних точок. Коли робот наближається до такої точки, йому передається команда і він записує її. Робот починає свій рух з одного кінця ділянки, закінчує в другій, та на кожну контрольну точку витрачає одну секунду.
   По задумці Васі робот має записувати команди періодично через деякі проміжки часу. Протягом кожного періоду робот записує всі команди, що отримав, при цьому періоди не перетинаються в часі. Але після завершення тестування Вася з’ясував, що відлагодив програму погано, і йому вдалося відновити лише перші два періоди запису. Тепер він хоче з’ясувати, чи вірно він відновив дані, але не пам'ятає, з якого кінця ділянки робот почав рух.

Вхідні дані:
   У першому рядку файлу z3.dat міститься рядок S – послідовність команд на шляху від А до Б. В другому рядку містяться записані команди s1 - за перший період запису. Третій рядок містить записані команди s2 - другий період запису. Команди задані в хронологічному порядку. Всі три рядка непусті та складаються з малих літер латинського алфавіту. Однакові літери відповідають однаковим командам, а різні - різним. Довжина рядків не менша 1 та не більша 2*104
Вихідні дані:
   У файл z3.sol вивести одне з чотирьох слів:
   "AB", Якщо робот рухався від А до Б.
   "BA", Якщо робот рухався від Б до А.
   "ABA", Якщо робот міг рухатися як від А до Б, так і від Б до А.
    "NO", Якщо Вася отримав помилкові дані.

Приклад вхідних та вихідних даних.
Приклад вхідних даних: 
Приклад вихідних даних:
dbcbabbc
cb
abc
BA


aaacaaa
aca
aa
ABA



Пояснення:
   На шляху від Б до А точки розташовані в порядку "cbbabcbd". Послідовність "cb" була записана за перші дві секунди, а послідовність "abc" протягом секунд 4,5,6. А ось на шляху від А до Б послідовність "abc" не зустрічається жодного разу.
SIV
Copyright MyCorp © 2017
Пошук
Календар
«  Вересень 2017  »
ПнВтСрЧтПтСбНд
    123
45678910
11121314151617
18192021222324
252627282930
Архів записів
Друзі сайту
Обдаровані діти

Хмельницькі олімпіади

НМЦ ІКТ і ДН

Портал ХОІППО

Створити безкоштовний сайт на uCoz