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

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

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

   Фермер Дієтенко володіє полем, на якому він випасає тварин. Відомо розмір поля a, кількість тварин b на ньому та рівень засобів виробництва c. Держава надає фермеру допомогу, яка обчислюється наступним чином: за кожну тварину фермер отримує таку кількість грошей, яка рівна добутку рівня засобів виробництва на середню кількість метрів поля, що припадає на одну тварину. Допоможіть обчислити загальну суму державної допомоги для всіх фермерів, якщо загальна кількість фермерів у державі f.
Вхідні дані:
   Перший рядок вхідного файлу subs.dat містить кількість тестів n (n≤20). Перший рядок кожного тесту містить число фермерів f (0<f≤20) у державі. У наступних f рядків записано через пропуск значення a, b, c (0<a, b, c≤10000) для кожного фермера.
Вихідні дані:
   У окремий рядок текстового файлу subs.sol для кожного тесту записати суму загальної державної допомоги для всіх фермерів.

Приклад вхідних та вихідних даних.
Приклад вхідних даних: 
Приклад вихідних даних:
2
5
1 1 1
2 2 2
3 3 3
2 3 4
8 9 2
3
9 1 8
6 12 1
8 1 1

38
86











Задача B. "Мутанти"

Бали за задачу: 20


   Генетичний код кролика являє собою деяке двійкове число. Небезпечний вірус уражає кролика змінюючи його код. Вірус змінює справа першу групу одиничних бітів на нульові, так щоб утворився неперервний ланцюжок нульових бітів. У фермера Дієтенко є N уражених кроликів, допоможіть йому взнати нові генетичні коди кроликів, для кращого та найшвидшого їх лікування. Якщо новий генетичний код кролика 0 – то такий кролик є невиліковним.

Вхідні дані:
   Перший рядок стандартного потоку містить натуральне число N (N≤1000) – кількість кроликів. У наступному рядку через пропуск записано N натуральних чисел, кожне із яких не перевищує 2∙109
Вихідні дані:
   У перший рядок вихідного стандартного потоку записати через пропуск нові ненульові генетичні коди кроликів, а у другий рядок - кількість невиліковних кроликів.
Пояснення:
   Нехай код ураженого кролика 8610=10101102. Новий код 8010=10100002. Кролик з кодом 5610=1110002 – є невиліковним.

Приклад вхідних та вихідних даних.
Приклад вхідних даних: 
Приклад вихідних даних:
4
23 56 36 86

16 32 80
1


Задача C. "Абсолютна стійкість"

Бали за задачу: 20


   Зацікавившись генетикою фермер Дієтенко помітив цікаву закономірність у генетичному коді кролика, поданого як десяткове N- значне число: якщо сума будь яких сусідніх цифр являє собою просте число, то такий кролик має високу стійкість щодо ураження його вірусом, а якщо код закінчується магічною цифрою три, то кролик із таким кодом має абсолютну стійкість, нібито його вірус обходить стороною. Допоможіть фермеру визначити кількість N- значних десяткових чисел, які мають такі унікальні властивості.
Вхідні дані:
   Перший рядок стандартного потоку містить натуральне число N (2≤N≤15) – кількість цифр у генетичному коді кролика.
Вихідні дані:
   У вихідний стандартний потік записати через пропуск два числа: загальну кількість кроликів із високою стійкістю та кількість кроликів із абсолютною стійкістю, щодо ураження вірусом.

Приклад вхідних та вихідних даних.
Приклад вхідних даних: 
Приклад вихідних даних:
3
125 15
VSD
Copyright MyCorp © 2017
Пошук
Календар
«  Листопад 2017  »
ПнВтСрЧтПтСбНд
  12345
6789101112
13141516171819
20212223242526
27282930
Архів записів
Друзі сайту
Обдаровані діти

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

НМЦ ІКТ і ДН

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

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