글 읽기 - c로 풀었는데 계속 틀렸다고 나오네요 뭐가 문제인가요?

ujma1234 6년 전 0

한 15퍼쯤에서 틀렸다고 나오네요

#include <stdio.h>
#include <stdlib.h>

int compare(const void *a, const void *b){
  int num1 = *(int *)a;
  int num2 = *(int *)b;

  if (num1 < num2)
    return -1;
  if (num1 > num2)
    return 1;
  return 0;
}//qsort

int main(void)
{
  int n,m;
  scanf("%d",&n);
  scanf("%d",&m);
  int start[m],end[m],price[m];
  for(int i=0; i<m; i++){
    scanf("%d",&start[i]);
    scanf("%d",&end[i]);
    scanf("%d",&price[i]);
  }
  int b,p;
  scanf("%d",&b);
  scanf("%d",&p);
  long long least[n];
  for(int i=0; i<n; i++)  {
    least[i] = 100000001;
  }//거리최대값
  least[b-1] = 0;
  for(int i=0; i<m; i++) {
    if(start[i] == b) {
      if(price[i] < least[end[i]-1])
      least[end[i]-1] = price[i];
    }
  }//인접한거리 입력
  //여기부터
  int seq[n-1], seq_1[n-1], seqe[n-1];
  for(int i=0; i<n-1; i++) {
    if(i < b-1){
      seq[i] = least[i];
      seq_1[i] = least[i];
    }
    else{
      seq[i] = least[i+1];
      seq_1[i] = least[i+1];
    }
  }
  for(int i=0; i<n-1; i++) {
    for(int j=0; j<n-1; j++) {
      if (seq[i] == seq_1[j]) {
        if (j < b-1)
          seqe[i] = j;
        else
          seqe[i] = j+1;
      }
    }
  }
  //여기까지 인접한 거리를 정렬해서 정렬한 순서대로 배열
  int k;
  for(int j=0; j<n-1; j++){
    k = seqe[j];//거리가 작은거부터 거리계산
    for(int i=0; i<m; i++) {
      if(start[i] == k+1) {
        int tmp = end[i]-1;
        if(price[i] + least[k] < least[tmp]){
          least[tmp] = price[i] + least[k];
        }
      }
    }
  }
  printf("%lld\n",least[p-1]);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

c로 풀었는데 계속 틀렸다고 나오네요 뭐가 문제인가요?

ujma1234 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말