������������� ������� ����� ������ �� ������������� ����� ��������.
�������� ������� ����� �� ���� ������ �������. �������� ������� ���������� ��������� ������� ���� ������������.
���� ������� ��������� ������ ���� �� ����, ��� � ���������� - ������� ��, ����� - ����� ��� ������� �������.
����: �� ������ ������ ����� (N < 1000) - ���������� ����.
�� ������ ���������� ����� �� ����.
�����: ���� ������� ��������� ������ ���� �� ����, ��� � ���������� - ������� ��, ����� - ����� ��� ������� �������.
�������:
|
���� |
����� |
����������� |
|
5 1 2 6 6 8 |
OK |
��� ������������ |
|
3 10 20 19 |
3 |
�� ������ ���� ������������ ������� ��������� ��������: ������� ������ ������ ����� ��� �� ������ ���� |
� ���� ��������� "�-�����" ���������� ��������� �����. ������ ������ ����� � ���������. �����������, �������� ���� �������� ��������� ������ � ����� �������, ����� ������� ������� ��� ����� ������ �����.
�� ������ ������� ���������� ������������ ����� � ����.
����: ����������� ����� ������� (N < 1000) � ����� N ����������� ����� � ���� �������.
�����: ���� ����� � ������������ ����� ����.
������:
|
���� |
����� |
����������� |
|
5 2 1 10 50 10 |
70 |
�������� ����� �������: 10 2 50 1 10 |
���������� ������ ��� �������. � ����� ���� ���������� ���������.
�� ������ ������� �������� ������ ����������� �� ������ � ������.
����: ����������� ����� ����������� (N < 1000) � ����� N ��� ����� � �� ��� ������� �� ������� ����������.
�����: N ����� ���������� ����������� �� ��������.
������:
|
���� |
����� |
����������� |
|
3 4 4 7 3 2 9 |
9 7 4 |
�������� ��������� 1-�� ��������� 4, 2-�� - 7, 3-�� - 9 |
�� ����������, ���������� ������������ �����������, ����� ��������� ������ ���������� ����������� (������������). ��������, ���� ����� ������������� ������� ������, ����� ������������� ��� �����, � ����� ���������� �� (������� ��������������� �������� � ���� �������� ����� ������).
��� ��� ������, ������� ������� "�������" �� ��� ����� � ������������� �� �� �����������.
�����������, �������������� ������� ������������ �� �������.
����: �� ������ ������ ����� (N < 1000) - ���������� ��������� � �������.
�� ������ ��� ������,�� ������� � ���������� �������� � �����
�����
(����������� �� 1 �� N-1)
�������� ������� - ����� �����.
�����: ������ ����� ��������.
�������:
|
���� |
����� |
����������� |
|
5 3 1 2 2 1 2 |
1 3 1 2 2 |
���� �������� ������������� ������ 3 1 � 2 2 1 |
|
6 2 1 3 4 6 2 3 |
1 2 3 2 4 6 |
����������� �������� �������� � 0-�� �� 2-� |
�� ����������� ��������� ��������� ������������ ���������. ��������� ���������� ����� �������� ������� ���������� �������. �������� ��������� ��������� ��������, ���������� ������ �� ���� III �������.
�� ����������� ��������� ���������� ���������� ��������.
����: ����������� ����� �������� (N < 100) � ����� N ����������� ����� � ���������� ����������.
�����: ���� ����� � ����� ��������.
������:
|
���� |
����� |
����������� |
|
10 1 3 4 3 5 6 7 7 6 1 |
5 |
������� � ��� ���������, ��������� 7, 6 ��� 5 ������ |
���� ��� ����� N � �. ������� ������������ �� N ����� (N ����� �� 1 �� N ��� ����������) ����� ����� ���������� ��������� �� ����������� �� ��������������� ������� ������� ����� K �������. ���� ��������� ������� ��������� � �������� �����.
����: ����������� ����� N (N < 100) � ����� ���������������� �. �������������, ��� ��� ���� ������� �������� ������ ������� ����������.
�����: ����� �� ������.
������:
|
���� |
����� |
����������� |
|
5 3 |
3 1 2 5 4 |
� �������� ���������� ������� 3 1 2 5 4 ����� ��������� ������: 1�3 3�2 � 5�4. �������� � ������ �������� ������. |