1 Востаннє редагувалося bishkulya (05.06.2015 01:11:29)

Тема: 100 грн. C++ потрібно до ранку 05.06.2015

Перевантаження математичних
операторів
Атестація
Для атестації вчитель математики підготував учням N прикладів з арифметичними діями
+, -, *, :. Кожен приклад має певну кількість арифметичних дій. Щоб отримати атестацію,
кожен учень повинен виконати К прикладів з заданого переліку, але таким чином, щоб
кожен приклад з більшим номером із заданого списку, мав більшу кількість
арифметичних дій.
Скільки різних варіантів можна створити з заданого переліку, щоб кожен варіант мав по
К прикладів.
Технічні умови
Вхідні дані
Перший рядок вхідного файлу містить два числа: кількість прикладів N (1 ≤ N ≤ 100),
яку підготував учитель, та кількість прикладів К (1 ≤ K ≤ 100), яку необхідно виконати
для здачі заліку. Далі йде N рядків, номер кожного з яких відповідає номеру завдання і
містить єдиний приклад з арифметичними діями +, -, *, :.
Кількість арифметичних дій в кожному прикладі не перевищує 1000.
Вихідні дані
Єдине число – кількість шуканих різних варіантів. Два різних варіанти повинні
відрізнятись хоча б одним прикладом. Якщо не можна створити жодного варіанту, то
вивести -1.
Інформація про задачу
Ліміт часу: 1 секунда
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 10
Складність: 53% 20/43Приклад
Приклад вхідних даних
5 3
3*5-7
4-2
8:4*2
4+4*4-4
18:2*4:3-7
Приклад вихідних даних
5

2 Востаннє редагувалося vitia444 (05.06.2015 02:11:14)

Re: 100 грн. C++ потрібно до ранку 05.06.2015

На тому сайті, де взята задача, можна подивитись хто її вже рішив і надіслати їм повідомлення

3

Re: 100 грн. C++ потрібно до ранку 05.06.2015

так цю задачу брав викладач а в інтернеті її не можу ніяк найти

4

Re: 100 грн. C++ потрібно до ранку 05.06.2015

bishkulya написав:

так цю задачу брав викладач а в інтернеті її не можу ніяк найти

http://www.e-olymp.com/uk/problems/30

5

Re: 100 грн. C++ потрібно до ранку 05.06.2015

Курсова - 100 гривень? Коли я навчався, десь так і було. Але тоді долар по 4 гривні був, а мінімалка - 200 гривень.
А ще за терміновість, причому неймовірну...

Подякували: Regen1