Report Page

BOCA	Maratona dos Alunos da USP 2006 - IME-USP

Clarification List

#	Site	User	Time	Problem	Status	Judge (Site)	Question	Answer
1	1	31	1	I	answeredall	judge31 (1)	Qual é a saida do exemplo de entrada?	A saída correta para o exemplo de Entrada é: Instancia 1 5624-82: Mix Tor 5624-82: mir Tor 4824: Tor 4 4824: Torf 4824: fort 10/783--5: je Bo" da 10/783--5: je bo"s 5 10/783--5: neu o"d 5 381482: so 1 Tor 04824: 0 Tor 4 04824: 0 Torf 04824: 0 fort
2	1	31	2	C	answeredall	judge31 (1)	Errata do parágrafo 3	Todas as regras de composição que consideramos aqui serão ou da forma 'A -> BC' ou da forma 'A -> a', onde 'A', 'B' e 'C' são elementos de V e 'a' é elemento de T. A notação acima indica que podemos substituir o não-terminal 'A' a esquerda da seta pelo terminal 'a' ou pela concatenação dos não-terminais 'B' e 'C'
3	1	16	16	F	answeredall	judge33 (1)	O exemplo não confere com o enunciado ("A primeira linha é composta por um inteiro n, 3 <= n <= 100."). Mesmo assim, devemos seguir o enunciado, não?	Corrigindo o enunciado: "A primeira linha é composta por um inteiro n, 2 <= n <= 100."
4	1	24	27	A	answered	judge32 (1)	E possivel encadear dois loops? i.e.: [>[>]]	Sim.
5	1	202	36	F	answered	judge33 (1)	A saída da primeira instância deveria ter como raio o valor 3, não? Há mais de um possível centro nessa mesma instância também. Qual centro deve ser preferido? Ou a correção contempla todos os possíveis centros?	No response.
6	1	109	40	A	answeredall	judge31 (1)	Pode existir um loop dentro de outro loop na entrada do programa?	Sim.
7	1	203	47	A	answered	judge33 (1)	O programa a ser executado fica dentro da memoria de 30000 posicoes ou esta contido num buffer a parte, assim como a entrada?	No response.
8	1	203	47	A	answered	judge33 (1)	O ponteiro de execucao de programa é o mesmo ponteiro de indicacao da memoria de 30000 bytes?	No response.
9	1	202	49	General	answered	judge33 (1)	Favor reler a questão 36 contra a questão 16. Em que clarification minha questão (36) foi respondida?	No response.
10	1	202	65	C	answered	judge32 (1)	Para a regra A -> BC, A, B e C são elementos distintos de não-terminais V? Ou é possível uma regra A -> AB?	Sim. É possivel.
11	1	24	70	A	answered	judge33 (1)	o exemplo do exercicio mostra duas quebras de linha apos o hello world? isto eh, o proprio input ja gera um \n?	Após cada instância, seu prorama deve imprimir uma linha em branco.
12	1	24	75	A	answered	judge33 (1)	nossa pergunta nao foi essa. queremos saber se é possivel que o exemplo DADO NO exercicio imprime PELA EXECUCAO do brainfuck um \n, isto eh, nap rova nao da para ver se existe UM ou DOIS \n no final, e isso fara toda a diferenca.	No response.
13	1	11	75	B	answered	judge33 (1)	Preciso analisar se o jogador que vai fazer a próxima jogada vai vencer em um turno ou preciso prever a continuação do jogo, ou seja, até chegar a um palito só?	Precisa prever a continuação, assumindo que o adversário é inteligente e portanto sempre escolhe a melhor jogada possível.
14	1	101	76	E	answered	judge32 (1)	quando termina a entrada do problema E??	No response.
15	1	10	83	A	answered	judge32 (1)	O programa pode estar incorreto ? Por exemplo, ele pode tentar acessar uma posição inválida do vetor ? Exemplo: <.	No response.
16	1	302	87	F	answered	judge32 (1)	Existe um limite para as coordenadas x e y?	No response.
17	1	1	90	A	answered	judge33 (1)	caso o valor apontado seja transformado em 0 sai-se do loop?	No response.
18	1	112	99	C	answered	judge33 (1)	O conjunto T vai ser soh de letras minusculas assim como o V eh soh de letras maiusculas ?	No response.
19	1	24	111	A	answeredall	judge31 (1)	O enunciado diz que quando o byte apointado pela posicao do pointeiro valer 0, ele para. Porem, dentro de um loop, ele deve sair do loop, mas quando eh verificado tal condicao? A definicao de [ indica isso. Porem o primeiro exemplo so executa tal verificacao quando chega no ], e nao no primeiro >, como no enunciado.	Não, o enunciado diz que o código delimitado é executado até que o byte na posição indicada pelo ponteiro, exatamente no início do loop, seja igual a zero.
20	1	109	120	A	answered	judge31 (1)	O estouro de tempo neste problema nao esta sendo dado muito cedo?	No response.
21	1	14	120	H	answered	judge31 (1)	n pode ser ímpar?	No response.
22	1	19	128	A	answered	judge33 (1)	Estamos em duvida qual eh o caracter da setima instrução, "(Se não houver nada que possa ser lido (entrada acabou), armazenar zero."	No response.
23	1	19	129	A	answered	judge32 (1)	No segundo exemplo, dentro laco, imediatamente antes de "+++" tem um espaço ??	Não.
24	1	201	137	General	answered	judge33 (1)	no problema H, para um candidato poder formar dupla com outro a relação deles tem que ser reflexiva? Para a resposta do problema ser pair programming todo mundo tem que formar dupla com alguém?	Pode supor que as relações são reflexivas. Para ser pair programming, todos tem que formar dupla.
25	1	205	139	C	answered	judge33 (1)	Um mesmo não-terminal pode ser definido mais de uma vez, como no segundo exemplo? Nesse caso, deve-se sempre considerar a ultima regra desse não-terminal como sendo válida?	Todas as possibilidades devem ser consideradas.
26	1	7	140	General	answered	judge33 (1)	O meu programa deu Runtime Error, isso quer dizer oque?	Quer dizer que deu erro em tempo de execução.
27	1	106	146	E	answered	judge31 (1)	Como e determinado o numero de intancias?	Quando você não conseguir ler a próxima instância
28	1	2	146	A	answered	judge32 (1)	podemos assumir que o programa está bem formado? (em relaçao aos laços)	Sim.
29	1	7	153	B	answered	judge32 (1)	Posso receber uma entrada de 0 palitos em todas as linhas? Caso sim, o jogador ganha ou perde?	No response.
30	1	111	154	F	answered	judge32 (1)	qual o tempo limite pro programa?	No response.
31	1	3	158	H	answered	judge33 (1)	O empregado 1 faz par com o empregado 2 somente se 1 tem produtividade aceitável com 2 e 2 também tem produtividade aceitável com 1? Um empregado pode fazer dupla com ele mesmo?	Sim. Mas pode supor que se 1 faz dupla com 2, 2 também faz dupla com 1. Não. Não se pode fazer dupla com si mesmo.
32	1	202	161	H	answered	judge31 (1)	Se o programador 1 tem produtividade aceitável com o programador 2, então 2 tem produtividade aceitável com 1?	Sim
33	1	19	162	A	answered	judge32 (1)	quando um loop eh aberto "[" ele sempre eh fechado ?	Sim.
34	1	101	164	E	answered	judge32 (1)	Quais limites de C, K e D?	No response.
35	1	102	167	C	answered	judge32 (1)	Nao tem maximo de regras de composicao??	No response.
36	1	302	171	A	answered	judge33 (1)	O enunciado diz: "Em cada passo, a m´aquina realiza uma instru¸c˜ao de acordo com o byte armazenado na posi¸c˜ao do vetor indicada pelo ponteiro. Quando esse byte ´e igual a zero, a execu¸c˜ao ´e terminada." Esta frase não está clara. Por exemplo, no caso de teste 1, no momento que a primeira instrução + é executada, a posição apontada pelo ponteiro é 0. A frase acima dá a entender que a execução deveria ser interrompida. Qual é o enunciado correto??	Antes da primeira instrução essa verificação não deve ser feita.
37	1	204	194	E	answered	judge32 (1)	Uma rota compreende as duas viagems entre o par de cidades ou apenas uma dessas viagens? Isto é, se eu viajei de A para B, eu ainda possa viajar de B para A?	No response.
38	1	2	210	A	answered	judge33 (1)	No terceiro paragrafo, diz-se: "quando esse byte é igual a zero, a execução é terminada." Quando exatamente deve ser checada essa condição? O que se quer dizer com essa frase? Isso significa que, quando o programa tentar ler entrada inexistente e isso armazenar zero, o progama deve parar?	Quer dizer que tem que executar o programa (em brainfuck) até o final.
39	1	19	213	General	answered	judge32 (1)	qq significa "Run-time error" ?	Qualquer tipo de erro em tempo de execução.
40	1	302	215	A	answeredall	judge33 (1)	Quando o teste de parada e' realizado? Antes ou depois da execucao da intrucao?	O código delimitado deve ser executado até que o byte na posição indicada pelo ponteiro, no início do loop, seja igual a zero. O programa (em brainfuck) deve ser executado até o final.
41	1	1	218	A	answered	judge33 (1)	Se a saida contiver '\n', este deve estar presente (ou seja, a saida de uma dada instancia pode ter várias linhas)?	Sim
42	1	24	223	A	answered	judge33 (1)	a clarificacao 215 indica que o enunciado esta errado quando diz no terceiro paragrafo que "quando o byte eh igual a zero, a execucao eh terminada". correto?	Não exatamente. Quando o byte apontado pelo ponteiro de execução é zero, o programa termina. Isso acontece depois que você executa o programa inteiro.
43	1	24	235	D	answered	judge32 (1)	O programa do cubo deu runtime error, mas como no warmup havia sido timelimit gostaria de saber se eh mesmo RTE.	No response.
44	1	24	242	I	answered	judge32 (1)	A solucao 10/783--5: je 7 o"d 5 nao seria viavel para o 3o telefone? Nao descumpre nenhuma das regras. Nao ha numeros consecutivos na codificacao	Não, pois descumpre a regra descrita no ultimo paragrafo da especificação "... e, segundo, não existe palavra no dicionario que pode ser usada na codificação começando no digito k+1"
45	1	19	246	General	answered	judge32 (1)	Qual o tempo limite de execucao ?? e o que significa "Time-limit exceeded" ?	Significa que ultrapassou o tempo limite de execução (que não é disponibilizado aos participantes, e é distinto para cada questão)
46	1	11	247	General	answered	judge32 (1)	posso usar funções da math.h (precisa da opção -lm no compilador)?	Sim.
47	1	18	252	General	answered	judge32 (1)	como que faço para imprimir o código?	Visite a opção "Tasks" do Boca.
48	1	108	262	F	answered	judge32 (1)	A sede (centro da circunferencia) precisa ser em uma das cidades/???	No response.
49	1	15	264	F	answered	judge32 (1)	O centro da circunferência está necessariamente em uma sede ?	Não. "... uma cidade está coberta se estiver no interior ou borda..."
50	1	110	265	A	answered	judge35 (1)	A instrução "," lê um byte de onde?	No response.
51	1	19	267	C	answered	judge35 (1)	nas regras de palavras A -> a ou B -> b no lado direito do -> pode ter mais de uma letra ?	No response.