Piedra-papel-tijera P32669


Statement
 

pdf   zip

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 r1r_1 and r2r_2 piedras, entre p1p_1 y p2p_2 papeles, y entre s1s_1 y s2s_2 tijeras. Bajo esas restricciones, ¿puedes maximizar los puntos que puedes conseguir?

Entrada

Sean rr, pp y ss respectivamente el número de piedras, papeles y tijeras de tu oponente. La entrada consiste en diversos casos, cada uno con rr, pp y ss, seguidos de r1r_1, r2r_2, p1p_1, p2p_2, s1s_1 y s2s_2. Puedes asumir r1r2r_1 \le r_2, p1p2p_1 \le p_2, s1s2s_1 \le s_2, y r1+p1+s1r+p+sr2+p2+s2108r_1 + p_1 + s_1 \le r + p + s \le r_2 + p_2 + s_2 \le 10^8.

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++