{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv id\u003d\"problem-body\"\u003e\n\t\u003cp align\u003d\"justify\"\u003e\nUm famoso evento que ocorre anualmente na UFV é a Marcha Nico Lopes. Este ano, o CA do curso de Ciência da Computação decidiu fazer um desfile com carros alegóricos na reta principal da UFV (que se chama PH Rolfs e é uma continuação da avenida principal de Viçosa). Tais veículos virão do Rio de Janeiro e chegarão à UFV pelas 4 pilastras.\n\u003cbr\u003e\u003cbr\u003e\nPorém, temos um problema: os carros saíram do Rio na ordem correta (que deve ser seguida à risca para que o desfile faça sentido), mas ultrapassagens fizeram com que eles perdessem a ordem original. \n\u003cbr\u003e\u003cbr\u003e\nDevido ao tamanho dos veículos, infelizmente não há como um ultrapassar outro dentro da UFV. Felizmente um aluno da Computação (é claro!) teve a brilhante ideia de utilizar a rua perpendicular à PH Rolfs que a liga ao CCE. A ideia é que alguns carros alegóricos podem ir ao desfile (que, oficialmente, começa na parte da PH Rolfs que fica em fente ao PVB) e, se necessário, alguns podem desviar em direção ao CCE e, depois, voltar à PH Rolfs (na ordem inversa). Devido à quantidade de carros, não é possível que a fila da PH Rolfs mova para trás. Infelizmente a única rua que pode ser utilizada é essa do CCE ! (as outras estão cheias de capivaras e veículos não podem entrar lá).\n\u003cbr\u003e\u003cbr\u003e\nAjude a determinar se será possível reorganizar os veículos. Você deverá criar um programa que recebe como entrada a ordem dos carros e deverá decidir se será possível ordená-los utilizando a rua do CCE.\n\u003c/p\u003e\n\u003ch3\u003eEntrada\u003c/h3\u003e\n\u003cp align\u003d\"justify\"\u003e\nA entrada contém vários casos de teste. A primeira linha de cada caso contém um número n (1 \n\u0026#8804; n \u0026#8804; 1000), indicando a quantidade de veículos. A segunda linha contém uma permutação dos números de 1 a n, indicando a ordem com que os veículos chegaram à PH Rolfs (a ordem original era 1,2,3, ... n).\n\nUm caso de teste com valor 0 para n indica o final da entrada.\n\u003c/p\u003e\n\u003ch3\u003eSaída\u003c/h3\u003e\n\u003cp align\u003d\"justify\"\u003e\nVocê deverá imprimir, para cada caso de teste, \"\u003ctt\u003eyes\u003c/tt\u003e\" se for possível ordenar os carros alegóricos e \"\u003ctt\u003eno\u003c/tt\u003e\", caso contrário.\n\u003c/p\u003e\n\u003ch3\u003eExemplo\u003c/h3\u003e\n\u003cdiv\u003e\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eEntrada\u003c/th\u003e\n \u003cth\u003eSaída\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\n5 1 2 4 3 \n0\n\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eyes\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e\n\u003ch3\u003eExplicação\u003c/h3\u003e\n\u003cp\u003e\nIlustração (do caso de teste de exemplo):\u003cbr\u003e\n\u003cimg src\u003d\"CDN_BASE_URL/e9d2b04a8eea145c4c7b7b9d41a892d7?v\u003d1710540706\"\u003e\n\u003c/p\u003e\u003cp\u003e\nOs carros podem ser ordenados da seguinte forma (a rua horizontal é a PH Rolfs):\u003cbr\u003e\n\u003cimg src\u003d\"CDN_BASE_URL/3850c71eea4525e748c0f698bbf443c9?v\u003d1710540706\"\u003e\n\u003cimg src\u003d\"CDN_BASE_URL/e86520ee34cb455854fbddcb4a14de0b?v\u003d1710540706\"\u003e\n\u003cimg src\u003d\"CDN_BASE_URL/8a292d5d29444d37079f9ec1e2c04685?v\u003d1710540706\"\u003e\n\u003cimg src\u003d\"CDN_BASE_URL/79d780de876deb764d825b130405cea6?v\u003d1710540706\"\u003e\n\u003cimg src\u003d\"CDN_BASE_URL/a94cce1fd4af9d5cfccda03c0c558bea?v\u003d1710540706\"\u003e\n\n\u003c/p\u003e\u003cp\u003e\nNotem que os veículos só podem se mover para a direita na reta. Na rua do CCE eles podem subir e descer.\n\n\u003c/p\u003e\u003c/div\u003e"}}]}