TOPIC

Presentation Error porém aceito no CodCad

Kowalski asked 3 years ago

Eu submeti esse código no CodCad e ele foi aceito, mas aqui no URI está dando presentation error, alguém sabe porque?

#include <bits/stdc++.h>

using namespace std;

const int MAXN = 100100;

int pai[MAXN], pontos[MAXN], peso[MAXN];

int find(int x){

  if (pai[x] == x)  return x;

  return pai[x] = find(pai[x]);

}

void join(int x, int y){

  pontos[find(y)] += pontos[find(x)];
  pai[find(x)] = find(y);

}

int main(){
  int n, m, q, a, b;
  scanf("%d %d", &n, &m);

  while(!(n == 0 && m == 0)){
    int cont = 0;

    for(int i = 1; i <= n; i++){
      scanf("%d", &pontos[i]);
      pai[i] = i;
    }

    for(int i = 0; i < m; i++){
      scanf("%d %d %d", &q, &a, &b);

      if (q == 1)  join(a, b);
      else if (q == 2){

        int raf = find(1);
        int gA = find(a);
        int gB = find(b);

        if (raf == gA && pontos[raf] > pontos[gB]) cont++;
        else if (raf == gB && pontos[raf] > pontos[gA]) cont++;

      }
    }

    printf("%d \n", cont);
    scanf("%d %d", &n, &m);
  }
}

Remember not post solutions. Your post may be reviewed by our moderators.