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 нужно решить на паскале

Если игра безошибочна, тогда первый игрок может первым ходом увеличить в 3 раза вторую кучу (2*3=6), второй не станет увеличивать эту-же на 3 т.к сразу проиграет (18>17),

1) он может увеличит первую на три, тогда второй эту же увеличит на 3 и результат 1*3(2)*3(1)=9

9+6=15, первый победит

2)первый игрок будут играть аккуратно и постоянно прибавлять по 2 во вторую кучу, поскольку и в первого "безошибочная игра", то он не станет прибавлять в 1 2 камня(1+2=3, первый умножает эту кучу на 3 и результат 6+(3*3)=15), поэтому и первый и второй будут прибавлять во вторую кучу 6_{1}+2_{2}+2_{1}+2_{2}+2_{1}=15+2_{2}=176

1

+2

2

+2

1

+2

2

+2

1

=15+2

2

=17 17=17 (что по условию не подходит), выиграл 1

1.Стейтмент в программировании — это то же самое, что и «предложение» в русском языке. Мы пишем предложения, чтобы выразить какую-то идею. В языке C++ мы пишем стейтменты, чтобы выполнить какое-то задание

2. Массив, запись, файл

3. следование, ветвление, повторение

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

Свойства алгоритмов: Дискретность,детерминированность,понятность,конечность,универсальность, результативность.

.

.

.

3.Следование — алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами.Ветвление — алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися. Повторение — алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию повторения, называют циклическими или циклами. Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.