Piedra-papel-tijera P32669


Statement
 

pdf   zip

thehtml

Probablemente conoces el juego del piedra-papel-tijera, en el cual dos jugadores escogen piedra, papel o tijera, y la piedra gana a la tijera, el papel gana a la piedra, y la tijera gana al papel. Si los dos jugadores eligen lo mismo, hay empate. Vas a jugar diversas rondas, y sumarás dos puntos por cada partida ganada, y un punto por cada empate.

Tu oponente ha decidido escribir todas sus elecciones en papel antes de empezar a jugar, y las va a seguir pase lo que pase. Sin embargo, has hecho trampas y las has podido leer todas. Para compensar una ventaja tan enorme, decides jugar entre r1 and r2 piedras, entre p1 y p2 papeles, y entre s1 y s2 tijeras. Bajo esas restricciones, ¿puedes maximizar los puntos que puedes conseguir?

Entrada

Sean r, p y s respectivamente el número de piedras, papeles y tijeras de tu oponente. La entrada consiste en diversos casos, cada uno con r, p y s, seguidos de r1, r2, p1, p2, s1 y s2. Puedes asumir r1r2, p1p2, s1s2, y r1 + p1 + s1r + p + sr2 + p2 + s2 ≤ 108.

Salida

Para cada caso, escribe el número máximo de puntos que puedes conseguir.

Public test cases
  • Input

    3 0 0  1 1 1 1 1 1
    3 0 0  0 1 0 1 3 3
    3 0 0  0 2 0 2 0 2
    5 7 8  3 5 0 9 2 6
    

    Output

    3
    0
    5
    33
    
  • Information
    Author
    Salvador Roura
    Language
    Spanish
    Translator
    Salvador Roura
    Original language
    English
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++