Регистрация Спросить otvet5GPT
5alo
12.04.2023 08:31
Информатика
Есть ответ 👍

COCI 2010/2011 Task PROFESOR 1 st round, October 23rd 2010 Author: Goran Gašić In a long classroom, N desks are arranged in a single row, with two students sitting at each desk. Students are cranky because they are about to have an art class, and their professor is planning to examine them. Each student has studied art, but only to a certain level. The old professor can tell by the looks on their faces just how much they have studied. The professor, being an artist, uses a different coloured pencil for each grade. Unfortunately, today he brought only one pencil. In order to make the examination seem fair, he wants to choose two desks and question one student from each desk positioned between the two desks he has chosen (including the chosen desks). It is important that all examined students deserve the same grades, so he can write them down using his only pencil. The professor wants to know the maximum number of students he can examine this way, as well as which grade the students will get. INPUT The first line of input contains a single integer N (1 ≤ N ≤ 100 000). Each of the following N rows contains two integers: Ai and Bi , grades deserved by students sitting at desk i (1 ≤ Ai , Bi ≤ 5). OUTPUT The first and only line of output must contain two numbers separated by a single space: the maximum number of students the professor can examine and the grade those students will get. If there are multiple solutions possible, output the one with the smallest grade. SCORING Test cases worth 70% of total points have N ≤ 100. SAMPLE TESTS input 1 1 5 output 1 1 input 3 3 5 4 5 1 3 output 2 5 input 4 2 1 3 2 5 3 2 5 output 2 2 нужно решить на паскале

120
182
Посмотреть ответы 1

Ответы на вопрос:

frid1999YT
frid1999YT
4,5(45 оценок)
Берёшь первый элемент, сравниваешь со вторым, если первый больше второго, то первый становится максимальным, если нет, то минимальным. далее берёшь второй элемент сравниваешь с максимальным, если максимальный больше, то так и оставляешь и сравниваешь со следующим элементом, если меньше, то максимальным становится третий и так далее. тоже самое с минимальным, если третий элемент меньше минимального, он становится минимальным. и так до 10-го элемента.

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Информатика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS