{"id":101,"date":"2016-09-06T15:29:26","date_gmt":"2016-09-06T18:29:26","guid":{"rendered":"http:\/\/www.galirows.com.br\/meublog\/competir\/?p=101"},"modified":"2021-10-14T15:29:00","modified_gmt":"2021-10-14T18:29:00","slug":"transporteconteineres-obi2011","status":"publish","type":"post","link":"http:\/\/www.galirows.com.br\/meublog\/competir\/transporteconteineres-obi2011\/","title":{"rendered":"Transporte de Cont\u00eaineres [OBI 2011]"},"content":{"rendered":"

A Betal\u00e2ndia \u00e9 um pa\u00eds que apenas recentemente se abriu para o com\u00e9rcio exterior e est\u00e1 preparando agora sua primeira grande exporta\u00e7\u00e3o. A Sociedade Betalandesa de Com\u00e9rcio (SBC)ficou encarregada de conduzir a exporta\u00e7\u00e3o e determinou que, seguindo os padr\u00f5es internacionais, a carga ser\u00e1 transportada em cont\u00eaineres, que s\u00e3o, por sua vez, colocados em grandes navios para o transporte internacional.<\/p>\n

Todos os cont\u00eaineres betalandeses s\u00e3o id\u00eanticos, medindo A metros de largura, B metros de comprimento e C metros de altura. Um navio porta-cont\u00eaineres pode ser visto como um ret\u00e2ngulo horizontal de X metros de largura e Y metros de comprimento, sobre o qual os cont\u00eaineres s\u00e3o colocados. Nenhuma parte de cont\u00eainer pode ficar para fora do navio. Al\u00e9m disso, para possibilitar a travessia de pontes, a altura m\u00e1xima da carga no navio n\u00e3o pode ultrapassar Z metros.<\/p>\n

\"obi2011-transporteContainers\"<\/a>
\nDevido a limita\u00e7\u00f5es do guindaste utilizado, os cont\u00eaineres s\u00f3 podem ser carregados alinhados com o navio. Ou seja, os cont\u00eaineres s\u00f3 podem ser colocados sobre o navio de tal forma que a largura e o comprimento do cont\u00eainer estejam paralelos \u00e0 largura e ao comprimento do navio, respectivamente. A SBC est\u00e1 com problemas para saber qual a quantidade m\u00e1xima de cont\u00eaineres que podem ser colocados no navio e pede sua a juda. Sua tarefa, neste problema, \u00e9 determinar quantos cont\u00eaineres podem ser carregados no navio respeitando as restri\u00e7\u00f5es acima.<\/p>\n

Entrada<\/strong><\/p>\n

A entrada consiste de duas linhas. A primeira linha cont\u00e9m tr\u00eas inteiros A, B e C que representam as dimens\u00f5es dos cont\u00eaineres, enquanto a segunda linha cont\u00e9m outros tr\u00eas inteiros X, Y e Z que representam as dimens\u00f5es do navio.<\/p>\n

Sa\u00edda<\/strong><\/p>\n

Seu programa deve imprimir apenas uma linha contendo um inteiro que indica a quantidade m\u00e1xima de cont\u00eaineres que o navio consegue transportar.<\/p>\n

Restri\u00e7\u00f5es<\/strong><\/p>\n