Задача
Изированная вода
В Бердичеве ещё в советские времена продавалась знаменитая изированная вода. Собственно это была обычная газировка на разлив, но продавал её Изя, поэтому и воду все называли изированной. Продавец газировки был человеком не только очень умным и добродушным, но и очень сообразительным. О складе его ума говорит хотя бы тот факт, что у него было $2$ диплома о высшем образовании: он закончил физмат пединститута и мехмат университета, а о сообразительности – то, что имея два диплома, он продавал газировку и довольно успешно. Старожилы утверждают, что попить его газировки прилетали в те времена даже с самой Москвы…
Изя, герой задачи
С постоянными покупателями, и не только с ними, Изя был очень общительным человеком, и иногда, как говорится «под настроение клиента», задавал им свои задачки на сообразительность, которых у него в запасе было великое множество. Одна из подобных его задачек приведена в задаче «Покупка воды». Задав подобную задачку, он ждал от клиента быстрого, сообразительного и, главное, верного ответа на неё, если же ответ запаздывал, или был не верным, Изя всегда говорил что-то типа: «Молодой человек, придёте завтра – Вы сегодня не заслужили на обслуживание». Естественно, это была шутка и клиент всё равно имел возможность приобрести очень вкусную изированную воду.
Перед тем как сформулировать наш вопрос, напомним задачку, упоминаемую выше: «Стоимость бутылки воды, учитывая стоимость пустой бутылки, составляет $1$ руб. $20$ коп., а стоимость пустой бутылки – $20$ коп. Сколько бутылок воды можно выпить на $N$ руб., учитывая, что пустые бутылки можно сдавать, и на полученные деньги приобретать новые бутылки воды?».
Нас же будет интересовать ответ на следующий вопрос: «А сколько покупателей услышали сегодня от Изи фразу «Приходите завтра!»?».
Входные данные
В первой строке входных данных находится единственное число $N (1 ≤ N ≤ 10^6)$ — количество покупателей, которым Изя задавал упоминаемую в условии задачку.
В последующих $N$ строках задано через пробел $N$ пар чисел, первое из которых — количество денег в кошельке перед началом операции «Покупка ГазВоды», а второе — ответ покупателя.
Все входные данные — целые неотрицательные числа, не превышающие $10^9$.
Выходные данные
Вывести единственное число — количество покупателей, услышавших от продавца ответ «Придёте завтра» и при этом ответили неправильно. Подсчитывать же тех, кто долго думал, не обязательно, за Вас это сделает проверяющая система вердиктом TL (Time Limited).
Тесты
Входные данные |
Выходные данные |
5
2 1
2 2
1 2
1 1
2 1 |
3 |
3
45 45
38 37
12 10 |
2 |
3
5 4
7 6
3 2 |
0 |
2
1280 1280
1900 1899 |
1 |
7
1 1
2 2
3 2
6 5
6 6
7 3
2 2 |
5 |
Код программы
|
#include <iostream> using namespace std; int main() { unsigned int n; cin >> n; unsigned int a, b, j = 0; for (n; n > 0; n--) { cin >> a >> b; if (b != a - 1) j++; } cout << j; return 0; } |
Решение задачи
Для решения этой задачи необходимо решить задачу «Покупка воды». Решение очень простое: количество бутылок воды, которое можно выпить на $n$ грн. равно $n — 1$.
Используем это в цикле для проверки на правильность ответа покупателя. Если ответ неправильный, то увеличиваем переменную
j, которая считает количество неправильных ответов, на один, и, после завершения цикла, выводим ее значение.
Ссылки
Код задачи на e-olymp.com
Решение задачи на ideone.com
Related Images:
Для отправки комментария необходимо войти на сайт.