Arquivo fonte: L1Q1.java | L1Q1.c | L1Q1.cpp
Arquivo de entrada: L1Q1.in
Arquivo de saída: L1Q1.out
O arquivo de entrada consiste de uma ou mais
linhas, cada uma contendo um inteiro positivo n (3 ≤ n < 150),
indicando o número de cidades no país.
O fim do arquivo é indicado pelo valor zero (0), que não deve ser processado.
Para cada valor de n da entrada, imprima uma linha com o valor de m
correspondente.
Entrada exemplo:
3
4
5
6
7
8
9
10
11
12
0
Saída exemplo correspondente à entrada acima:
2
5
2
4
3
11
2
3
8
16
Arquivo fonte: L1Q2.java | L1Q2.c | L1Q2.cpp
Arquivo de entrada: L1Q2.in
Arquivo de saída: L1Q2.out
O arquivo de entrada consiste de uma seqüência
de conjuntos de dados. Cada conjunto de dados consiste em dois polinômios P1 e
P2. OBS: Não haverá termos de grau
repetidos na entrada. O grau dos polinômios P1 e P2 podem ser imensos, mas
caberão sempre em um inteiro. Nenhum termo de P1 e P2 fornecido na entrada
terá coeficiente nulo. Nenhum termo nulo de P1 + P2 deverá ser impresso. P1 +
P2 nunca será identicamente nulo. Entrada exemplo: Saída exemplo correspondente à entrada acima:
Um polinômio é apresentado como uma série de linhas (cada linha é um termo)
com 2 números C (≠ 0) e G (≥ 0) separados por um espaço. C é o
coeficiente do termo, e G é o grau do termo. Cada termo deve ser somado ao
polinômio em questão. Cada polinômio acaba em uma linha com um único 0.
Segue um exemplo:
1 1
1 0
1 2
2 3
1 5
0
O texto acima deve representar o polinômio: x^5 +
2x^3 + x^2 + x + 1
O arquivo de saída deverá ser o polinômio P1 + P2 impresso da forma
apresentada na entrada, mas os termos devem ser impressos em ordem decrescente
de grau.
4 8
1 1
0
-4 8
1 2
0
1 1
1 0
1 2
1 3
1 5
1 4
0
-2 0
-1 1
-1 4
-1 3
-1 7
1 2
0
1 2000000000
0
2000000000 1
0
Conjunto #1
1 2
1 1
Conjunto #2
-1 7
1 5
2 2
-1 0
Conjunto #3
1 2000000000
2000000000 1
Arquivo fonte: L1Q3.java | L1Q3.c | L1Q3.cpp
Arquivo de entrada: L1Q3.in
Arquivo de saída: L1Q3.out
O arquivo de entrada consiste de vários blocos
de dados. Cada bloco começa com o valor de N ≤ 1000, descrito na especifiação.
Em cada uma das linhas seguintes há uma permutação de 1, 2, ..., N. A última
linha do bloco contém apenas o valor zero (0).
O fim do arquivo é indicado por um valor de zero para N.
Para cada bloco de dados, imprima o número do conjunto de entrada.
Para cada linha de um bloco, imprima uma linha com "Sim", caso a permutação possa
ser alcançada através da reodernação descrita no problema, ou "Nao", em caso
contrário. Após cada bloco, imprima uma linha em branco.
Entrada exemplo:
5
1 2 3 4 5
5 4 1 2 3
0
6
6 5 4 3 2 1
0
0
Saída exemplo correspondente à entrada acima:
Conjunto #1
Sim
Nao
Conjunto #2
Sim