[Resolvido] Como tratar Restrições de maratonas de programação?

2 respostas
S

Olá,

Eu estou fazendo alguns exercícios do site br.spoj.pl. Tudo certinho, mas eu não entendo como tratar as Restrições que eles colocam. Algumas são faceís, mas em outras estou tendo problemas.

Olhem um exemplo:

RESTRIÇÕES:
0 ≤ P ≤ 150 (P = 0 apenas para indicar o fim da entrada)
0 ≤ I ≤ P (I = 0 apenas para indicar o fim da entrada)
0 ≤ H ≤ 1000
1 ≤ A ≤ P

As duas primeiras dizem que tenho que colocar 0 caso algo saia fora das restrições. Mas as outras duas não me dizem o que fazer em nenhum lugar do problema, só diz que nao poder ser daquele jeito.
O que fazer??

Vlw :slight_smile:

2 Respostas

D

Você não trata as restrições. As restrições são o universo de possibilidades em que eles podem fazer os casos de teste, nada mais que isso. Seu programa tem que funcionar com valores que pertencem aquele conjunto de entradas informado.

Por exemplo:

significa que toda entrada será entre 1 e 150 e que, quando não houver novos valores ,virá 0 como entrada. Seu programa buga com valores maiores que 150 ou menores que 0? Pouco importa, eles não testarão isso.

Isso é disponibilizado para os competidores terem uma ideia de qual algoritmo usar.

S

Entendi,

muito obrigado :slight_smile:

Criado 9 de agosto de 2011
Ultima resposta 9 de ago. de 2011
Respostas 2
Participantes 2