{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"Descrição","value":{"format":"MD","content":"O seu professor de programação pediu sua ajuda para organizar uma pequena competição entre os alunos da sua turma. Cada aluno resolveu uma certa quantidade de problemas, e medalhas de ouro, prata e bronze, as quais devem ser distribuídas segundo as seguintes regras:\n\n1. É possível que vários alunos recebam medalhas do mesmo tipo\n2. Pelo menos 1 medalha de cada tipo deve ser entregue\n3. O número de medalhistas de ouro tem que ser menor que o número de medalhistas de prata, assim como de bronze: Ouro \u003c Prata e Ouro \u003c Bronze.\n4. Cada medalhista de ouro deve ter resolvido mais problemas que outros medalhistas ou aqueles que não recebam medalhas\n5. Cada medalhista de prata deve ter resolvido mais problemas que medalhistas de bronze ou aqueles que não recebam medalhas\n6. Cada medalhista de bronze deve ter resolvido mais problemas que aqueles que não recebam medalhas\n7. O total de medalhistas deve ser menor ou igual à metade do total de alunos\n\nO professor quer dar medalhas para o maior número possível de alunos (Ouro + Prata + Bronze). Determine quantas medalhas de cada tipo devem ser dadas."}},{"title":"Restrições","value":{"format":"MD","content":"- O número de alunos é no mínimo 1 e no máximo 4*10^5\n- O número de problemas que cada aluno fez é no mínimo 0 e no máximo 10^6\n- O número de problemas feitos pelos alunos será apresentado em ordem não-crescente"}},{"title":"Entrada","value":{"format":"MD","content":"A entrada é composta de vários casos de teste, cuja quantidade é indicada na 1a linha da entrada. Após esta quantidade seguem os casos de teste.\nEm cada caso de teste é indicada na 1a linha o número de alunos, N.\nNa linha seguinte são apresentados N valores, relativos ao número de problemas resolvido por cada aluno"}},{"title":"Saída","value":{"format":"MD","content":"Na saída deve ser exibido uma linha para cada caso de teste. Caso seja impossível distribuir medalhas atendendo a todas as especificações, isto será representado pela saída \"0 0 0\". Caso contrário, deverá ser mostrado a quantidade de medalhas de ouro, prata e bronze a ser distribuída. Caso hajam múltiplas respostas que atendam às restrições, qualquer uma delas é válida."}},{"title":"Exemplo 1: entrada","value":{"format":"MD","content":"5\n12\n5 4 4 3 2 2 1 1 1 1 1 1\n4\n4 3 2 1\n1\n1000000\n20\n20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1\n32\n64 64 63 58 58 58 58 58 37 37 37 37 34 34 28 28 28 28 28 28 24 24 19 17 17 17 17 16 16 16 16 11"}},{"title":"Exemplo 1: saída","value":{"format":"MD","content":"1 2 3\n0 0 0\n0 0 0\n2 5 3\n2 6 6"}}]}