APA Cup

Edição 2020.2

Instruções

Cada grupo pode enviar soluções por meio do formulário disponível no link abaixo. Note que, caso encontrem novas soluções ao longo do desenvolvimento do projeto, o grupo pode enviar uma nova (e melhor) solução para a atualização do ranking. O formulário irá permanecer disponível por toda a duração do projeto, sendo desabilitado somente no dia 15 de Julho de 2021.

Para submeter uma solução, você deve:

  1. Escolher o seu grupo
  2. Escolher para qual instância deseja enviar uma solução
  3. Inserir o valor da solução que deseja enviar
  4. Informar a solução

Note que para informar sua solução no passo 4. deve-se seguir as seguintes regras de formatação:

  • O conjunto de vértices V = {0, ..., n-1}, onde n é o número de vértices (os endereços para aplicação do questionário) na instância. Isso significa, que na sua solução o primeiro vértice deve ser designado pelo identificador 0 (sede da empresa) e o último pelo identificador n-1
  • A solução a ser enviada deve ser viável, ou seja, deve respeitar as retrições do problema.
  • Para informar uma rota que, por exemplo, parta do vértice 0, em seguida visite os vértices 1, 3, e 2 (nessa ordem), e por fim retorne ao vértice inicial 0, utilize o seguinte formato: 0, 1, 3, 2, 0.
  • Para informar uma solução com múltiplas rotas, basta separar cada rota com o caractere ;. Exemplo: a representação 0, 1, 3, 2, 0 ; 0, 4, 6, 5, 0 especifica uma solução com 2 rotas, onde a primeira se refere a 0->1->3->2->0 e a segunda a 0->4->6->5->0.

Caso encontre algum problema para enviar sua solução, contate seu professor.

Observação

Caso não veja imediatamente sua solução no ranking, não se preocupe, ela passará por uma avaliação adicional antes de ser contabilizada. O ranking é atualizado, em geral, ao menos uma vez por dia.

Enviar solução
Precisamos saber qual grupo está enviando a solução!
Você precisa informar qual a instância que utilizou para gerar a solução!
Informe o valor da solução que você encontrou! (Obs: Esse valor deve ser um inteiro)
Você deve informar uma solução viável!