Problemas de Programacao - Contest I - Competicao de Algoritmos

Contest I Problem A 3 e 5 Input file standard input Output file standard output Time limit 1 second Memory limit 256 megabytes Dado um numero inteiro n 0 encontre numeros inteiros a 0 e b 0 tais que 3a 5b n Input Um inteiro n 0 n 109 Output Imprima em uma unica linha a e b Caso nao existam inteiros com essa propriedade imprima 1 1 Examples standard input standard output 10 0 2 18 1 3 2 1 1 Page 1 of 3 Contest I Problem B Plantacao Input file standard input Output file standard output Time limit 2 seconds Memory limit 256 megabytes Em uma plantacao existem n plantas em uma linha A iesima planta tem altura hi Em um dia podese adubar um numero arbitrario de plantas e cada planta pode ser adubada no maximo uma vez por dia No proximo dia todas as plantas adubadas ganham 1 metro Determine o menor numero de dias necessarios para que todas as plantas tenham a mesma altura Input Na primeira linha um inteiro n 1 n 106 Na proxima linha n inteiros h0 h1 hn1 0 hi 109 a altura das arvores Output A resposta do problema Example standard input standard output 5 4 2 2 5 1 4 Page 2 of 3 Contest I Problem C Semaforo Input file standard input Output file standard output Time limit 1 second Memory limit 256 megabytes Uma estrada reta de comprimento D tem n semaforos numerados de 0 a n 1 A distˆancia entre o semaforo i e o inıcio da estrada e de dikm Inicialmente o farol i esta no estado ei onde ei e 0 se o semaforo esta verde o semaforo esta aberto 1 se o semaforo esta amarelo o semaforo esta aberto 2 se o semaforo esta vermelho o semaforo esta fechado e nenhum carro pode passar por ele Se o estado do farol i e verde no proximo segundo sera amarelo se e amarelo sera vermelho e se e vermelho sera verde Inicialmente um carro esta parado no inıcio da estrada andando a 1kms e ele so vai parar quando chegar a um semaforo vermelho e vai continuar imediatamente apos o sinal se tornar verde Determine quanto tempo o carro vai levar para percorrer a estrada Input Na primeira linha dois inteiros n 1 n 106 e D 1 D 109 Na segunda linha n inteiros d0 d1 dn1 0 d0 d1 dn1 D Na terceira linha n inteiros e0 e1 en1 0 ei 2 Output Imprima em uma unica linha o tempo que o carro vai levar para percorrer a estrada Example standard input standard output 3 14 1 5 10 0 0 2 15 Page 3 of 3