{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003c!DOCTYPE html\u003e\n\u003chtml\u003e\n\u003chead\u003e\n\u003cstyle type\u003d\"text/css\"\u003e\nh1,h2,h3,h4,h5,h6{margin-bottom:0;}\ndiv.textBG p{margin: 0 0 0.0001pt;}\n\u003c/style\u003e\n\u003c/head\u003e\n\u003cbody\u003e\n\u003ccenter\u003e\n \u003ch1\u003eOptimización de Conjuntos\u003c/h1\u003e\n\u003c/center\u003e\n\u003cp\u003e\n Observamos la siguiente oferta de Steam de loot boxes:\u003cbr\u003e\n Un lootbox y una llave por cada 3 llaves usadas.\u003cbr\u003e\n Ahora decides comprar algunos conjuntos (lootbox más la llave) (digamos N) en Steam. Te gustaría saber cómo puedes obtener la mayor cantidad de conjuntos con los que cuentas.\u003cbr\u003e\n La figura de abajo muestra el caso en el que N \u003d 8. El Método 1 es el modo estándar: después de abrir tus loot boxes, tienes 8 llaves usadas. Tomas 6 de ellas y obtienes 2 nuevos conjuntos. Ahora, después de abrir los loot boxes, te quedan 4 llaves usadas, así que tomas 3 de ellas para obtener otro conjunto. Finalmente, solo te quedan 2 llaves usadas, por lo que ya no puedes obtener más conjuntos. Por lo tanto, has abierto 8 + 2 + 1 \u003d 11 loot boxes.\n \u003cimg src\u003d\"http://drive.google.com/uc?export\u003dview\u0026id\u003d1tzj-AOHEq1O2w9gy5bzM43mIlAtg2_2X\" alt\u003d\"Centered Image\"\u003e\n\n\n\u003cbr\u003e\n ¡Puedes hacerlo aún mejor! En el Método 2, primero le pides a un amigo que te pase una llave usada (\"los desarrolladores no pensaron en esto\"), luego puedes abrir 8 + 3 + 1 \u003d 12 loot boxes. Por supuesto, cuando tengas llaves usadas deberías devolver el favor.\n \u003cimg src\u003d\"http://drive.google.com/uc?export\u003dview\u0026id\u003d1aTgdXyChYX7CiYR07Tl2YfXj_U0Yd_gh\" alt\u003d\"Centered Image\"\u003e\n\u003c/p\u003e\n\u003ch4\u003eEntrada\u003c/h4\u003e\n\u003cp\u003e\n La entrada consta de varias líneas, cada una con un número entero N (1 ≤ N ≤ 200).\n\u003c/p\u003e\n\u003ch4\u003eSalida\u003c/h4\u003e\n\u003cp\u003e\n Para cada caso, tu programa debe imprimir la cantidad máxima de loot boxes que puedes disfrutar. Puedes pedir prestadas llaves usadas a otros, pero si haces eso, asegúrate de no llamar mucho la atención o van a sacar un parche para arreglarlo.\n\u003c/p\u003e\n\u003ch4\u003eEjemplo de entrada\u003c/h4\u003e\n\u003cpre\u003e\n8\n\u003c/pre\u003e\n\u003ch4\u003eEjemplo de salida\u003c/h4\u003e\n\u003cpre\u003e\n12\n\u003c/pre\u003e\n\u003c/body\u003e\n\u003c/html\u003e\n"}}]}