Имеется N коров, бегающих вдоль бесконечно-длинной прямой трассы. (1 <= N <= 100,000). Каждая корова начинает с уникальной позиции и некоторые коровы бегут с различной скоростью. Трасса имеет только одну дорожку и корова не может перепрыгнуть другую. Поэтому, когда более быстрая корова настигает более медленную, она замедляет свою скорость и становится частью некоторой бегущей группы коров. Фермер Джон хочет, чтобы ВЫ посчитали, сколько таких групп образуется.
Входные данные
Первая строк ввода содержит целое число N. Каждая из последующих строк содержит начальную позицию и скорость одной коровы. Позиция - это неотрицательное целое число, а скорость - положительное целое число, оба числа не более 1,000,000,000. Все коровы начинают в различных позициях, которые задаются в порядке возрастания на вводе.
Выходные данные
Одно целое число, указывающее, сколько групп останется.
Пример
входные данныеСкопировать
5
0 1
1 2
2 3
3 2
6 1
выходные данныеСкопировать
2
ель примеро с огромным хером у меня проблема ламба или фера я сам не знаю как тебе удобнее будет делать в этом случае я не помню как тебе такой вариант возможен по истории
Черный Rollce Roice забираю джекпот со мной baby мама на нёё потрачу все, зделал новый мув и я заберу долг я у нёё есть парень,но походу он лох.
Объяснение:
ель примеро с огромным хером у меня проблема ламба или фера я сам не знаю как тебе удобнее будет делать в этом случае я не помню как тебе такой вариант возможен по истории
Черный Rollce Roice забираю джекпот со мной baby мама на нёё потрачу все, зделал новый мув и я заберу долг я у нёё есть парень,но походу он лох.
Информационная ёмкость всемирной сети Интернет просто огромна! Каждая сфера деятельности, любые вопросы, волнующие человека, находят своё отражение на множестве сайтов. Не является здесь исключением и здравоохранение. В Сети можно найти материалы, представляющие интерес для пациентов, практикующих врачей, организаторов здравоохранения, научных работников, страховых компаний, коммерсантов… Существуют специфические ресурсы, интересные каждой отдельной группе, но есть и такие, которые необходимы многим.
Однако польза от интернет-ресурсов зависит от того, насколько хорошо мы их знаем. Поэтому для облегчения восприятия лучше начать с их классификации.
Итак, медицинские ресурсы (сайты или отдельные странички) сети Интернет можно разделить по типу посетителей и по цели посещения. А поскольку один сайт может предоставлять посетителям информацию разного назначения (как, например, порталы), то классифицировать мы будем не сайты целиком, а отдельные тематические группы информации (тематические ресурсы). Описанную в статье коллекцию ссылок можно найти на сайте www.it2med.ru.
По типу ожидаемых посетителей (“целевая аудитория”) можно выделить следующие группы ресурсов.
Группа А — для пациентов (ресурсы, предлагающие справочную медицинскую информацию о различных заболеваниях, их симптомах профилактики или простого “домашнего” лечения, о врачах и учреждениях, оказывающих соответствующую медицинскую
Группа Б — для специалистов лечебно-диагностических подразделений (специализированная медицинская информация для специалистов практического здравоохранения и научных работников, которая может быть им полезна при проведении профилактических, лечебно-диагностических или реабилитационных мероприятий).
Группа В — для специалистов по организации здравоохранения (законодательные и нормативные акты, справочные материалы, полезные для организации работы и подготовки отчетности учреждений и отдельных частнопрактикующих врачей, а также аутсорсинговые ресурсы — медицинские услуги, оказываемые другими учреждениями и коммерческими фирмами по договорам).
Группа Д — для специалистов финансово-хозяйственных служб и коммерсантов (здесь предлагается продукция, необходимая для обеспечения деятельности медицинских учреждений, — оборудование, медикаменты, расходные материалы, инструментарий, средства связи, транспорт и т. д.).
Группа Е — для специалистов кадровых служб и поиска работы (ресурсы, предлагающие вакансии учреждений и резюме специалистов).