Турніри Школи Олімпійського Резерву "Step by Step"

Рекомендуємо ознайомитися з правилами участі у турнірах Школи Олімпійського Резерву "Step by Step"
Рейтинг учасників турнірів

Невиправдані сподівання
класифікація: "easy"
дата старту: 2008-09-15
дата завершення: 2008-09-19
турнір проводить: Зубик В.В.
к-ть учасників:  14 
результати турніру

опис турніру:

Незважаючи на не оптимістичну назву нашого турніру будемо сподіватися, що ваші алгоритми будуть працювати вірно.

Завдання на турнір >>
задача 1. "Dream"
кількість балів: 40

Василько мріяв про те, щоб йому на свято 1 вересня подарували комп'ютера. Він хотів навчитися розв'язувати задачки і брати участь в шкільних олімпіадах з програмування. Але на це свято йому подарували багато кубиків з літерами, як натяк та те, що йому треба спочатку навчитися читати. Не дуже він хотів забавлятися з літерами і тому придумав собі математичну задачку.

Кубики Василько розкладав у стопбчики різної висоти, а потім пробував переставляти кубики таким чином, щоб всі стовбчики стали однакової висоти. Незабаром він знайшов спосіб, як це можна зробити переставляючи мінімальну кількість кубиків.

Попробуйте і ви знайти цей спосіб і напишіть відповідну програму.

Формат вхідних даних. У першому рядку вхідного файлу dream.in міститься N (0< N <51) – кількість стовбчиків з кубиками. Наступний рядок містить N цілих чисел не більших 100 – кількості кубиків у відповідних стовбцях. Загальна кількість кубиків завжди ділиться на кількість стовбців.

Формат вихідних даних. У вихідних файл dream.out вивести єдинне ціле число – мінімальну кількість кубиків, які треба переставити.

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

dream.in

6

5 2 4 1 7 5

dream.out

5

 

задача 2. "Guess"
кількість балів: 30

Василько почав вивчати правила додавання у стовбчик. На сьогодні він уже робить в цьому неабиякі успіхи. Василько придумав гру на відгадування. Він записую в рядок два цілих числа, що містять не більше 10 знаків і зразу ж записує кількість переносів при їх додаванні. Попробуйте скласти програму, що зможе перевірити Василькові відгадування.

Формат вхідних даних. У вхідному файлі guess.in в кожному рядку міститься по три цілих числа: перші два з них числа, що не містять більше 10 знаків, а третє – прогнозована Васильком кількість переносів.

Формат вихідних даних. У вихідний файл guess.out для кожного вхідного рядка вивести «YES», якщо Василько правильно визначив кількість переносів або «NO» у випадку його помилки.

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

guess.in

123 456 0

555 555 1

123 594 1

guess.in

YES

NO

YES

 

задача 3. "Value"
кількість балів: 30

Васильку, як юному математику, вчителька доручила визначити процент учнів, що мають бал вищий за середній у класі. Попробуйте йому допомогти в цьому; складіть програму, що зможе це швидко зробити.

Формат вхідних даних. У першому рядку вхідного файлу value . in міститься кількість учнів в класі N ( N <=1000 ). Наступний рядок містить N цілих чисел не більших 100 – оцінки учніі по 100-бальній шкалі.

Формат вихідних даних. У вихідний файл value.out вивести шуканий процент з трьома знаками після коми.

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

value.in

9

100 99 98 97 96 95 94 93 91

value.out

55.556%

 


назад у розділ "Турніри"