Отримання знань
дистанційна підтримка освіти школярів
Алгоритми знаходження елементів, що задовольняють задані умови (задачі)
Задача Thaw
|
Марійка вела протягом грудня календар температури. Хоч грудень і зимовий місяць, але в деякі дні була відлига (температура перевищувала 0оС). Допоможіть дівчинці порахувати, скільки днів було тепло. Вхідні дані Програма читає з клавіатури: ¤ у першому рядку натуральне число D – кількість днів, в які велися записи; ¤ у другому рядку – D цілих чисел, введених через пропуск, – покази температури. |
 |
Вихідні дані
Програма виводить на екран одне ціле число – кількість днів, під час яких була відлига.
Приклади вхідних та вихідних даних
Введення: 6
-5 -3 0 1 3 -4
Виведення: 2
Введення: 10
3 1 0 -2 -3 0 4 5 -1 -6
Виведення: 4
Задача Snow_White
 |
Білосніжка вирішила купити 7 гномам подарунки. У неї є певна сума коштів, тому на кожен подарунок вона не може витратити більше B монет. При цьому Білосніжці не хотілося б, щоб гноми вважали її жадібною, тому кожний куплений нею товар не повинен бути дешевшим за R монет. У магазині є N товарів різної вартості. Скільки з них влаштовують Білосніжку за ціною? |
Вхідні дані
Програма читає з клавіатури у першому рядку 3 натуральних числа N, R та B – кількість товарів, мінімальну та максимальну ціни за подарунок, а потім N натуральних чисел, введених через пропуск, – ціни товарів.
Вихідні дані
Програма виводить на екран одне ціле число – кількість товарів, які задовольняють критерії Білосніжки.
Приклади вхідних та вихідних даних
Введення: 6 10 20
9 11 23 16 34 20
Виведення: 3
Введення: 8 16 54
60 47 16 14 9 51 97 19
Виведення: 4
Задача Burglars
|
За містом знаходяться N складів із товарами. Кожен склад має цифровий кодовий замок. На випадок пожежі або непередбачуваної ситуації всі коди (паролі) зберігаються в базі системи охорони. Одного дня грабіжники зламали кодові замки на деяких складах і замінили на свій пароль P, щоб вночі спокійно вивести товари. Оскільки зловмисники поспішали, то кругом ставили один і той же пароль. Допоможіть працівникам системи охорони знайти номери складів із зламаними кодовими замками. Якщо інформація про грабіжників виявилася хибною і всі замки в нормі, виведіть -1. |
 |
Вхідні дані
Програма читає з клавіатури:
¤ у першому рядку 2 натуральних числа: N – кількість складів, T – код зловмисників;
¤ у другому рядку N натуральних чисел, введених через пропуск, – паролі на кодових замках.
Вихідні дані
Програма виводить на екран:
¤ число -1, якщо жоден кодовий замок не був пошкоджений;
¤ через пропуск у порядку зростання номери тих складів, замки в яких були зламані.
Примітка. Директор складів у вільний час пише програми на С++, тому нумерація складів починається з нуля.
Приклади вхідних та вихідних даних
Введення: 5 1111
3697 1111 1111 1478 1111
Виведення: 1 2 4
Введення: 6 1234
3697 2589 2036 1496 3204 2647
Виведення: -1
Задача Programmer
 |
Коли на уроці інформатики вчитель пояснював одновимірні масиви, Андрій постійно відволікався на майстрів, які ремонтували фасад школи. Додому було задано задачу: для K цілих чисел знайти суму елементів на парних позиціях та добуток непарних елементів. Вдома “майбутня надія ІТ-галузі” написав програму, яка на його здивування виводила 2 числа. Але зрозуміти, чи правильні вони, Андрій не міг. Напишіть правильну програму, щоб можна було перевірити коректність відповідей юного програміста. |
Вхідні дані
Програма читає з клавіатури спочатку натуральне число K – кількість елементів одновимірного масиву, а потім K цілих чисел, введених через пропуск, – елементи масиву.
Вихідні дані
Програма виводить на екран через пропуск 2 цілих числа – шукані суму та добуток.
Примітка. Оскільки добуток d може бути достатньо великим числом, то змінну d слід описати long long d.
Приклади вхідних та вихідних даних
Введення: 6
12 -9 56 14 7 -8
Виведення: 75 -63
Введення: 7
19 -4 12 52 -7 37 -5
Виведення: 19 24605