vigotech / reto

Reto de programación mensual

O reto

O reto é un exercicio de programación curto (uns 30 minutos, sen contar posibles bonus optativos) que se propón o principio do mes e se fecha a finais.

Se queres participar pero tes dubidas, contacta no canal #reto da VigoTech Alliance e terás axuda da organización.

Normas

• O reto pódese resolver en calquera linguaxe ou forma. A finalidade é didáctica, non competitiva.

• As solucións se enviarán en formato Pull Request a este mesmo repositorio. O código fonte estará dentro dunha nova carpeta de nome o login de github do usuario que presenta a solución e dentro da carpeta onde se atopa o reto.

• Este README se actualizará cas novas PRs para que sexa doado revisalas.

• Todas as PRs se poñerán en master unha vez rematado o reto, o derradeiro día do mes.

• Calquera pode propoñer un novo reto facendo unha PR neste repositorio. O reto revisarase pola organización para asegurar que cumpre os obxetivos da actividade.

Reto Outubro 2017: terminado

Ver 201710/README.md

PRs:

• @migonzalvar en Python: #33
• @ivanlc80 en Java: #34
• @rocasan en Java: #35
• @isGroba en Java: #36

Reto Junio 2017: terminado

Ver 201706/README.md.

PRs:

• @kix2902 en Java: #29
• @kix2902 en Kotlin: #30
• @sergiocarracedo en PHP: #31

Reto Maio 2017: terminado

Ver 201705/README.md

PRs:

• @danybmx en Go: #14
• @daavoo en Python: #15
• @migonzalvar en Python: #16
• @alexhermida en Python: #17
• @sergiocarracedo en PHP: #18
• @felixgomez en Haskell: #19
• @antonmry en Java 8: #22
• @rubenrua en Scala: #23
• @alexhermida en Rust: #24
• @peque en Python: #25
• @felixgomez en PHP: #26
• @tomasalmeida en C: #27

Reto Abril 2017: terminado

Ver 201704/README.md.

PRs:

• @rubenrua en Scala: #2
• @albertoruibal en Kotlin: #4
• @migonzalvar en Python: #5
• @danybmx en JS: #6
• @antonmry en Groovy: #7
• @kix2902 en Java: #8
• @saulmm en Java Rx: #9
• @felixgomez en PHP: #10
• @carlosgoce en Ruby: https://github.com/vigojug/reto/pull/11/files

reto's Issues

Nova proba para o bonus opcional 2

Abro Issue porque estou liándoa parda intentando facer outro pull request só con cambios no README sen joder o que xa teño aberto para a solución. xD

A cousa é que a proba recomendada no README para o bonus opcional 2 creo que non é a máis doada para evaluar a capacidade da solución.

Básicamente, ti podes crear unha solución válida que antes de probar por forza bruta todas as posibles combinacións faga un par de "checkeos" rápidos coma:

• Ver se 0 está na lista -> true
• Ver se o primeiro número da lista é > 0 -> false

Usando a segunda condición (que sería lóxico e lexítimo), a proba recomendada para o bonus 2 remata case instantáneamente e penso que pode levar confusión a hora de evaluar a capacidade do algoritmo no reto dos 300 segundos.

Propoño como proba para o bonus 2 o seguinte exemplo:

[-10, -9, -8, -7, -6, -5, -4, -3, -2, -1, 55] - > true

Que non inclúe o número 0, evalúase a true, e penso que non é susceptible de resolverse con "checkeos rápidos".

Código exemplo de Python para generalo:

def get_case(N):
    case = list(range(-N, 0))
    case += [abs(sum(case))]
    return case

E poderíase empregar incrementalmente igual que a que hai agora:

# get_case(11)
[-11, -10, -9, -8, -7, -6, -5, -4, -3, -2, -1, 66] -> true
# get_case(12)
[-12, -11, -10, -9, -8, -7, -6, -5, -4, -3, -2, -1, 78] -> true
...