Buscar

Algoritmos de programação II - 5

Prévia do material em texto

��������	
�����
����
�������
��
�����������
���
�	��
����
���
��
�
�
���������������	�
�������
�
�����
������	�������	

��
���������
��
��
���	���� !	�

���������	
����
����
������
���
������
��	�������	"
�����������
��������
	���
������	�
�#��������������
�
�
�
���"	�	�$���
�
�������%��#������
�

���������
����
���&
���������#��������������
���
����	�
�#�������%�
�����	���"�����
�������
"	������	����
#����	�#������
�
�
�
���"	�
�
�%�
�����������	������
��$
��
�

��
�'���	�
������

���
	"������
��	��
�	��	��
�����
��
��
���������	
���
����
�������	
���� (����
�)��
��*�	�+�)��
�,
���)��
�-��
�
	���)��
�(����
�)��
��.
��
�)��
�/012343562376�������	
���(����
�)��
�8����
����
�	�	
�

�
���	��	���
�#�������
����
��
����
������
�
�
�
���
�����

��	��������	����9	:�8����������������
�
�
�
������
�������9	;<:�
#��������������	����	��
����	�����
���������	����	;<#������
���
������
������#�
8���
�����	���
�
�
�
��
�

��������
	������	����&
���������#�8���
�	�����
���"
����
����
�����	��
��
���"
�
������
�����������
����
�
�
�
�
��#����
�
������������	
���	�
�	�	
�

��������
!	�

���	
���
�
�
�
����'���
�������
�
��������
��
��$�������
�=>?@�
��AB
$���
��������
�

���
�����
���	��
�
�
�
���
!	�
��������
�����"��	C"
�����������
���
�
��

����C�	�����
�
�$���
��D�	����
���������	
��	����
���	��
	��	����
���	������������������������������������������������	�����	����	�����	�����	�����������	����
���	�
�	���������	�������������	���
�	���������	�������������	���
�	���������	�������������	�������
	����	�
�����	��������	���	���
	�	�	����	����	��	����
���	���	���������	������	���������	����������	�	������	�� !	�
	�����	��������	����	��
	�� ���	�����������������������������
	�"	�����	
�����	���������	�������#�����������!	�"�
���		������	�������
	����	�
�����	�$��
%�&	���
	�	�	���	����	��	�����
���	���	������������������������	����������
	�	�����	�	����'���
	�� ���	���������	���������	������	�	�����	���������	�������	�����	����'����������	�������	��#����������	���'�����������	�����������������
	����	�
�����	�(����&	���
	�	�	����	����	��	�����
���	���	����������������������	����	��"�
���������	����� !	��	�������!	��
	�������������
	����	�
�����	�)����&	���
	�	�	���	����	��	�����
���	��	��������������������
����������������	��
�������
����������	�����	�������	���������	���������������	����������������������	��������	������������	�������������������	���������	����	���	�������	������������������
	�������	��	
������ ��	��������	�!	��	��������	"�����#����
	����$���
�����!�
��	%&��'�!���������
	�����	���()��	��������	%�*��+���,�
	������	�
	��	���������	��������������
�����!�
������
��������%-�� �	��	.��	��	���������	��������������
�����!�
����������	���	��������	��������	�������	������	%/��0��������	�,��������	%�1��0���	
���	��������/�,��������	���,������������
�����!�
��������	�����������2�������������������.������������������������
	��,��	����	����	���	�������	�
�#	���	
���	����	�������	�
	�����	�����	������	�
����	�� 3������	�� 	���3������	�� 	���4���� 	���5��
6� 	���7������ 	���8����� 	���9:;<=>=?@<=A@0���	
���	�
����	�
	�����	�����	�3������	�� 	��"����,�������	����	����
�����!�
���	�������	���
	�������	��	
����������������
	�#���	��	�.��	�����,�$���	������	��"�������!	���"�.���
���
���	
	�!	����	�.��	��.�������	�.�����	���
�����������	�,��.����������	��
�	���	��2�	�������	��	���������	
���������	
���

���
�������
�������
�
�
��������
������
�
	��
������	���������
����
�������������
����������	���
����������	
�
�
���	�������
����

�
���	
������
�
�
�����
�	���
�
����������
��������� �����������������
�
�
������
	��������!"�����
���������
�������
#���������	
�������
������!"�������
����������
��	������ ��	
��������
�
�
����

�
#�����$��������
��������������
��������%	��&��������������������������
�	�����������	
�
�
�
�
�
�	��
�
�
���������
��������
��������'�
����
����������������
�
�
�
���
��
�������	
�
�
�
�
���
����
����

�������'�
#����
���

�
���
(����
����������'��
#��������

��	
�
�
����������
��������)
��
��������������������������
�	�����������	
������*
��
�	������������
����
��
��
���
��������������
���
�����	�
������������
��������+
����������������������������
�	������������	
�
�
	�������	���

��	�	����
�����
��,������-./0����1�����������
�����
�
�
�
���
�(��
������	
��
���
�
���

��	�	����	
�����������������������	���	����������
����
�����������	
�����
����2���������


������
���	���
�	���
�����
���34
������������5���
���6776�������
������+
�������� ����
�	�������	���

��	�	����
�����
��	
���

������
���
������������
���
�
�
������	���	
������
����2������	
����	�����������
�	���
����5��
��
������	��-./0���
��
��	
��������
2����
��

���8�������+
�������� �9�������59:);<��=��+��>?@ABCDEAF3��
�����
���1����������G�	��3�;������5���	
��6776�
��������	
����
���
�	��������������
��
�������������������������
��������	���
���
�
�����������	���������
��	��
��������
����
����
������
�����
���� 	
��!�������
�� �	
��!� "#$%&'����������
���������
������
����
���	�����
���� (!���
��������
������
��
��
����
���	�����
��������
�
�)����������	
*��
+,-./�
�)���	�����������
��	��
������ 	
��!�����
��
������
���	�����
���
����
�����������������
��� �	
��!���������
�
����������������������
��	�����	������
����
����������������������������
���
�
�
������������
�����������������0���
1
���
������������������������������
���
�
�
������������
�����������������0���
1
���
�����������������
�����������
�
�
��
��������
������������������
�
�
��
�1�	�������������������������
�1�	��������������������������
���
�
�
������������
���������������
�������0���
1
���
�����������������
�����������
�
�
��
�1�	������������������
�
�
��
��������
���2&34565784598���������
������������
�����
��
������:
��������	�
�
��
����
�������
�������	
����)���1�*���
�����������������������
���;������+,-.������
������
���	�����
���<����
���)���
��
��������������������������
��	��
��������
����
���� �	
��!�����������
������������
�������
�
��
�1��
����)���
���	�����
���
+,-.���
�������
���������1�
��������
������
������
��������
��
�;��
����
��
�������
�
��
��
��

���	�����
�)���������
����������
*���
�����
����������������
�
��
����������������������
���
��

����)���
���	�����
�������
*�����������
���
���������	�	
���
����	
����
�	��	�
�
	�����	�	������
�����	�
��������	�	
�
�
���	�
���	�	��������	
����	�
����	
�������	
	
��
	
���
���	�	�

����	
��������	��	
�
�
����	��	�
����	�	���	��	����	

����
��	�����	���
���������	����	�����	
����	
���
��������	�	�
���	
�
�
���	��	�����	�	 ����	!"#$�	
����	�����������	��	����	�
��	!"�� �$%	&���	�����
�
	�
�	�
���	
���	��	�	
�
�
�����	 
��	������
�
�����
	������'����	��	�
�
	(���	��
	�!"��� �$%	!�	�� �������	�
	�����	���	�
�������	
�	
����
���	
�	��

����
	���	�)��
	�
	�����	
	���	���
���	�
	
�
�
����	��
	�*���	��
����������	+����%	!	���
����	�	�
�������	�
	),	�� ��	
�
�
����
���	���
���	��
	�
�)�	�	�)��
	�
	�����	����
����%	&��	�
�����	-	�����	���
���	���
��
	��	�������.
�	�	�
 ���%	/%	(��	����������	�	��
�����	���	�����	
�	��
	
����
���������.
�	����������	����
	��	
�
�
����	��
	�
	�
�
��

�������%//%	0	�����	���
��	��������	��	
��������	�	
�
�
���	

��������"����	�1�2	33	�$	��	��	���	
��������	�	
�
�
���	

��������%///%	0	�����	���
��	���
���	�
	�	�)��
	�
	�����	�	� ���	��
�
�
���	
����������	��	�
��	��	�����	
	�
�����	
���	�	
������%/4%	0�	�)
 ��	��	�����	��	�
����	),5	�	33	6	"�	���	���	
���������$	
�1�2	33	�	"�	�	�	
������	
�	��
	�	���	����������$%7��,	����
��	��
	�
	������	
�5//	
	/4�	�

���%	/�	//	
	///�	�

���%	///	
	/4�	�

���%/	
	///�	�

���%	/�	//	
	/4�	�

���%
��������������	
���
�����������������������������������������	�����	��� ��������!�"��!�����	����#$�	����"����%���&�	����������#$�	��!�������	�	������	�� ������	�"���	�!�	�'����	"��	�������	����	�(������������ �	����)��!�����������#%��!���*���������	�� ������	�����!������!�	���	�#$�	�"���������
���������������������������'+�"������,	���������� �	����	�����*��������(�� ���� (���!�	�� ������	�����������!��-���	�#%������	���!�������� �	������	�	����!�� �	������������!�������*�����%��������������!������%�����������!����� ���./���������������������������������"�������	�� �����������������*����!����	��������	�� ������	�����!����	�#%��!�������
�����������������������������	���"��������*�(������0 ������ �������!�������������������11�2�3	�(�������"������ �������&��%�������������!�4����	�	�������5�6�11�&�3��������	�#%����"���&����� ��� �)�!�4
�7�	����81�2�	�(�������"���&������������!�������	�#%����!�������
�9�� (�������!����!���#%��:��(��;���������!�	����	����������	�!���!��!��!����������������������� �	������	�� �	��	������"�����	��	����������� ������������!������!�		�	�	�� �	��	
���,	��		��� ������#�������!����		�	�	�� �	��	������������!�)��!���� �	�������� ������������	��	�� ������	���(���)�!�	
<�����	����	��������#$�	�����	����!�	���!������"���	��	%��3�4���!�!����	����3=4��� 	�	��	�����������	���	�(���
�
�3���4�9�:��(��;�������������������>����!�����������������!���	%���������"��	��
��
�3���4�9�:��(��;������ ������?@AB@�	�������������)��������	�(������!�������������
��������������	�
��
��������������������������
�����������������������������
�����
������������������
������������������	���
����������� 
� �����������
����
���������������
!��
�������
�������"�����
�����
��
�������������
�������������#�!���!�
�������$�����$�$��$����������$�����$����$��$��$�$����������������$��$�%&'()*)+,()-,"��.�
���������	���
�����
����������/�
 ��0�
��	����
 �
�����1������
2��
�2!��������
3����
��������������
�������������4����#�!��������������!
����.�!�����������������
�!�
�������������
�!�������/�
 �0�
����������������������������������������5��!�����
�67�!
����.�!�����"��.�
����������	�.�
������
�����/�
 ��0�
����
�!������������5��
�����������
�!���� ��
��
����
��������
����������!���7
�����!���������8�!�9:��������������
���
����
�������
��"��.�
�����������	���
�����
����������������/�
 �0�
���
 ����������
���������������
�����
��
����������.�
�������������
�����
������6���
������������
����4	�����
�������������.�������������������;��;<=���������������������������
�����
�������������������;��;<��"��.�
����������	�.�
����67������������	���
����������� 
� �����������
����
�������������5��!������
��
���������������9����������
�
���
������
�����������
�>�!�������
����9������
��������
�.����
���
������������ ������!��!����?����
����9��
�����������	�
���������
	�����	������������������
�������	��������������	���������
������
�������������	���	����		�	��������	�����������������������
�������
�����������	��	��������������������	������������	����������������������������������	����		��������������������������������������	����	����������	����������������������������������������������	���� ����������������������	�����!����	����������������������������������������������	���
	������"����������������	����������������������������������������	���#��	�����	������������	����������������	��		���$�	��	�����������������������	������������	�%��&��������	�#�����������	�����������������������������������������������������������	��������������������������	��������$�������	��� '()*+,%%��-��� �	�.�����������������������������������������	���	������������	�����	�����	���������������������������������������		�����		�	���������	�����������
�����	���������������������	������	�����	��������		�	��		���$�	���		�����������������������������	��		���$�	�%���%%�	���
��	�	��	��		���$�	�%���%%�	��������	��$�	�����������	����	���%%����/�������	��
�����������%����		������%�/����������	�����
��	�������%%�/���������	�������������������		������%�/����������	���������������������%%�/���������	�����
��	���	��		���$�	�%���%%�	���
��	�	��	��		���$�	�%���%%�	��������	��$�	�����������	������%%�/������	��
�����������%�
�����������	�
��

�������������
������
�������������������������������
������������� ���!���"����"���������!�����"�#�!����������$�
��������!�"�"��"��������!�
��������%�������
!�&�'��!��!������
������"���� ���!���"���"�������"�#�����
�"�������!����� �
!��������"����������������"��������
���������(�����"�������!�
����
!��!�
������
!����
��
���!�
�����!��!�
����������"�
�)�������*�"�"��
��������!�"�"��"����������%�
���!����
����#�
��������!�"�"��"����#����!��%�
�"��������!�
������
!�&
��

��������������
���#�
!������������"���������!�����!�"�
��
�������!�
���
�������"���"�
������"��+
��������,��������������������������������!����"�
������"��!����!�����

�"���"�
!����"��������!���-���������.�����"�����,����"�
���/#������������
�!��������"���������"���������!����&�
��

������������0�
!���������������������
���$�
�
������
�
&
���
���
��������,��������1����!�����������"�"��"�������!����������������2������"�#�"�"������� �
!��
����!��"���������#�3"�
�0�"�������� ���"��#������"��"�"�
&�
�$�
��������

����������������������
������"�������!�"��"��$�
���������
�"����������!�"�"��"��"�"�
���#��#�"�
����������"���"�"��"�
������%�
�"����
���������������&4��
�"����"������
���
��������,��������1������#������
�������%�
���
� �����������������
���!�"�
�"����
���
�����
�����������"����"����!����
�!����
�������
���������&5&�'�
���
��
���������&�6&�'�
���
��$��1���&7&�8���
���������"�����#��29:;9<=>3&
�����������	�
����
��������
�	�
�����������
������������
��������
	����������������
���������	���������������
������������
��
������
������������
���������������
�����������
�����
��
��
������ ����������	���������������

�
����
�	�
�����	�
�������
�	��������
�����������!
����������������������������
�����	
���
���������������������
���	��������������������	
�
��
�����
�����	�
��
�����������
������

���������������
�
���������	
���
�������������������
�����������
�����������������
�������������
�	����������

��"���#$���%�&$�%�'$���#$���%�&$��%�'$��#$�%�&$���%�'$���#$��%�&$�%�'$����#$���%�&$�%�'$���#$�%�&$��%�'$����()*+,-,./+,0/#$�����1������������������2�������
��������������
$���
��
�����
�����������
����������������������
�
�����������
����
�������
�����������
���������������������������
�
���
������
���������
��������������3���
����
������������
�������
�����	
���
��������������������
���	���������������������	
�
��
����
�����	�
��
�����������
������

��������������
�
���������	
���
�����&$���1����������� 
��2��������	�
����
��������
�	�
�����������
���
����
����������
���������
�������	�
��	����������
�����������������������
������	�
��������
���������
������������	�
������������$��������
�������
��������	
���
����������������
���������
	���������������
���������	���������������
������������
��
������
������������
���������������
�����'$���4
�����

�������������2��������
������
���	����������������	���
���
�
���������	�
���������
���������	
��
�
�����
������������
����������������

������������������������
����
����������������������	���������������������
�����������
��������

�����������������
�	
���������
�������	
������
���
��
�����	��	
����
���������������
��	������	�����������
��
�����

����������
���
�	�
�����������������
��	�������������	�����������
�	���������������������
�������� !" #$%�

Continue navegando