Boa noite, alguém pode me ajudar com à resolver o exercício Autorama deste caderno de questões:https://olimpiada.ic.unicamp.br/…/pro…/ProvaOBI2006_f2p1.pdf?
Estou treinando para participar da OBI ano que vem, mas faz mais de uma semana que não consigo concluir este exercício. Quando submeto, o programa diz que houve um erro no teste 11 (infelizmente não tenho acesso aos testes, já os procurei no Google), portanto imagino que o erro seja lógico, porém fiz o teste de mesa com o meu código e o código resposta oficial e não consigo encontrar o erro. Alguém pode me ajudar a encontrar o erro, por favor?
Pergunta
Débora D'Angelo
Boa noite, alguém pode me ajudar com à resolver o exercício Autorama deste caderno de questões: https://olimpiada.ic.unicamp.br/…/pro…/ProvaOBI2006_f2p1.pdf ?
Estou treinando para participar da OBI ano que vem, mas faz mais de uma semana que não consigo concluir este exercício. Quando submeto, o programa diz que houve um erro no teste 11 (infelizmente não tenho acesso aos testes, já os procurei no Google), portanto imagino que o erro seja lógico, porém fiz o teste de mesa com o meu código e o código resposta oficial e não consigo encontrar o erro. Alguém pode me ajudar a encontrar o erro, por favor?
Obrigada desde já.
Código resposta oficial : https://olimpiada.ic.unicamp.br/…/solu…/2006f2p1_auto/auto.c
Meu código :
#include <stdio.h>
#include <stdlib.h>
typedef struct {
int posto;
int numero;
int tempo;
} Carro;
int main() {
int k=0, n=0, m=0, i=0, x, y, t=0, j=0;
scanf("%d %d %d", &k, &n, &m);
Carro c[n], temp;
for (i=0; i<n; i++) {
c.numero = i+1;
c.posto = 0;
c.tempo = -1;
}
temp = c[0];
for (i=0; i<m; i++) {
scanf("%d %d", &x, &y);
if(c[x-1].posto +1 == y || c[x-1].posto==k && y==1) {
c[x-1].posto++;
}
c[x-1].tempo = i;
}
for(i=0; i<n; i++) {
for(j=0; j<(n-1); j++) {
if ( c[j+1].posto>c[j].posto || (c[j+1].posto==c[j].posto && c[j+1].tempo<c[j].tempo )) {
temp = c[j+1];
c[j+1] = c[j];
c[j] = temp;
}
}
}
for(i=0; i<n; i++){
printf("%d ", c.numero);
}
return 0;
}
Link para o comentário
Compartilhar em outros sites
1 resposta a esta questão
Posts Recomendados
Participe da discussão
Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.