Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MINHOCA - Campo de Minhocas

Minhocas são muito importantes para a agricultura e como insumo para produção de ração animal. A Organização para Bioengenharia de Minhocas (OBM) é uma entidade não governamental que promove o aumento da produção, utilização e exportação de minhocas.

Uma das atividades promovidas pela OBM é a manutenção de uma fazenda experimental para pesquisa de novas tecnologias de criação de minhocas. Na fazenda, a área destinada às pesquisas é de formato retangular, dividida em células quadrangulares de mesmo tamanho. As células são utilizadas para testar os efeitos, na produção de minhocas, de variações de espécies de minhocas, tipos de terra, de adubo, de tratamento, etc. Os pesquisadores da OBM mantêm um acompanhamento constante do desenvolvimento das minhocas em cada célula, e têm uma estimativa extremamente precisa da produtividade em cada uma das células. A figura abaixo mostra um mapa da fazenda, mostrando a produtividade estimada de cada uma das células.

Um pesquisador da OBM inventou e construiu uma máquina colhedeira de minhocas, e quer testá- la na fazenda. A máquina tem a largura de uma célula, e em uma passada pelo terreno de uma célula colhe todas as minhocas dessa célula, separando-as, limpando-as e empacotando-as. Ou seja, a máquina eliminara uma das etapas mais intensivas de mão de obra no processo de produção de minhocas. A máquina, porém, ainda está em desenvolvimento e tem uma restrição: não faz curvas, podendo movimentar-se somente em linha reta.

Decidiu-se então que seria efetuado um teste com a máquina, de forma a colher o maior número possível de minhocas em uma unica passada, em linha reta, de lado a lado do campo de minhocas. Ou seja, a máquina deve colher todas as minhocas de uma ‘coluna’ ou de uma ‘linha’ de células do campo de minhocas (a linha ou coluna cuja soma das produtividades esperadas das células é a maior possível).

Tarefa

Escreva um programa que, fornecido o mapa do campo de minhocas, descrevendo a produtividade estimada em cada célula, calcule o número esperado total de minhocas a serem colhidas pela máquina durante o teste, conforme descrito acima.

Entrada

A primeira linha da entrada contém dois números inteiros N e M, representando respectivamente o número de linhas (1 <= N <= 100) e o número de colunas (1 <= M <= 100) de células existentes no campo experimental de minhocas. Cada uma das N linhas seguintes contém M inteiros, representando as produtividades estimadas das células correspondentes a uma linha do campo de minhocas.

Saída

A saída deve ser composta por uma unica linha contendo um inteiro, indicando o número esperado total de minhocas a serem colhidas pela máquina durante o teste.

Exemplo 1

Entrada:
3 4
81 28 240 10
40 10 100 240
20 180 110 35

Saída:
450

Exemplo 2

Entrada:
4 1
100
110
0
100

Saída:
310

Restrições

1 <= N <= 100
1 <= M <= 100
0 <= Produtividade de uma célula <= 500
0 <= Produtividade de uma linha ou coluna de células <= 50000


Adicionado por:Wanderley Guimarăes
Data:2008-04-02
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO PERL6 PY_NBC SCALA TCL
Origem:Olimpíada Brasileira de Informática 2005 -- Programaçăo Nível 1

hide comments
2015-01-06 11:19:19 Stenio Gabriel Gonçalves viana
...


Last edit: 2015-01-12 13:33:49
2014-11-11 23:10:58 Luiz Felipe Lima Pereira
Fabricio Pai igual
2014-11-08 21:48:56 Luiz Felipe Lima Pereira
:)
2014-05-14 01:38:52 Renato Alencar
Pra quem ta dando erro NEZC coloca return 0; no final
2013-12-10 21:06:25 Guilherme
Em C o erro NEZC pode ser resolvido por simplesmente usar o cabeçalho:

int main(void)
{
return 0;
}

Ao invés da rotina:

void main(void)
2013-09-16 03:15:58 Carlos
o que significa = (erro em tempo de execuçăo (NEZC)) pf.. help!
2013-05-29 00:26:37 Isabel Bustamante [introComp]
Ao fazer os testes aqui deu as respostas certas, mas o spoj deu resposta errada.Vocęs trataram o caso do zero?
2013-01-26 17:39:21 Gabriel Lucas de Sousa Portela
Pessoal, eu fiz um programa aqui e sempre dá SIGSEGV, erro comum nos meus programas, eu queria saber o que significa exatamente. Ajudem-me por favor. Sou iniciante ainda.
2012-09-09 05:41:49 Thiago Tavares [UNIFEI]
facil
2011-09-26 01:08:30 Jefferson
Galera, meu programa funciona mas tá dando um erro em tempo de execuçăo (NEZC)... já testei toda a lógica está certa, e ele executa em menos de 1s conforme a regra. Alguem saberia me dizer porque esse erro?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.