beecrowd asked 9 years ago

URI Online Judge Fórum 1.0

MOD

This topic was solved and cannot recieve new replies.

• 

  +1

  rgtrindade replied 8 years ago

  Teu algoritmo não testa caso a distancia entre uma azeitona e próxima seja menor que um pedaço E a distância pra anterior também seja (você pode acabar com 3 azeitonas ou mais no mesmo pedaço)

• 

  0

  wsantos0 replied 8 years ago

  Olá, estou recebendo 50% de WA neste problema, mas não achei o que estou pensando errado na solução ainda:

  #include <cstdio>
  
  int main() {
      int tamanho, n, i, j, pedaco, dist, res = 1;
      scanf("%d %d", &tamanho, &n);
      int v[n];
  
      pedaco = tamanho / n;
  
      for(i = 0 ; i < n ; i++){
          scanf("%d", &v[i]);
          if(i > 0 && i < n-1){
              if(pedaco > (v[i] - v[i-1])){
                  res = 0;
              }
          }
      }
  
      if(res){
          dist = tamanho - v[n-1] + v[0] + 1;
          if(dist < pedaco){
              res = 0;
          }
      }
  
      printf(res ? "S\n" : "N\n");
  
      return 0;
  }

  Se alguém puder ajudar, agradeço! :)