結果

問題 No.17 2つの地点に泊まりたい
コンテスト
ユーザー akakimidori
提出日時 2018-07-08 02:13:35
言語 C90
(gcc 12.3.0)
結果
AC  
実行時間 1 ms / 5,000 ms
コード長 931 bytes
コンパイル時間 243 ms
コンパイル使用メモリ 23,936 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-15 04:08:23
合計ジャッジ時間 966 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 27
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘run’:
main.c:15:3: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   15 |   scanf("%d",&n);
      |   ^~~~~~~~~~~~~~
main.c:18:20: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   18 |   for(i=0;i<n;i++) scanf("%d",s+i);
      |                    ^~~~~~~~~~~~~~~
main.c:20:3: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   20 |   scanf("%d",&m);
      |   ^~~~~~~~~~~~~~
main.c:26:5: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   26 |     scanf("%d%d%d",&a,&b,&cc);
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~

ソースコード

diff # 

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

typedef long long int int64;

#define MAX(a,b) ((a)>(b)?(a):(b))
#define MIN(a,b) ((a)<(b)?(a):(b))
#define ABS(a) ((a)>(0)?(a):-(a))

#define POS(i,j) ((i)*n+(j))

void run(void){
  int n;
  scanf("%d",&n);
  int s[50];
  int i,j,k;
  for(i=0;i<n;i++) scanf("%d",s+i);
  int m;
  scanf("%d",&m);
  const int inf=100000;
  int c[2500];
  for(i=0;i<n;i++) for(j=0;j<n;j++) c[POS(i,j)]=(i==j)?0:inf;
  for(i=0;i<m;i++){
    int a,b,cc;
    scanf("%d%d%d",&a,&b,&cc);
    c[POS(a,b)]=cc;
    c[POS(b,a)]=cc;
  }
  for(k=0;k<n;k++){
    for(i=0;i<n;i++){
      for(j=0;j<n;j++){
	c[POS(i,j)]=MIN(c[POS(i,j)],c[POS(i,k)]+c[POS(k,j)]);
      }
    }
  }
  int min=inf;
  for(i=1;i<n-1;i++){
    for(j=1;j<n-1;j++){
      if(i==j) continue;
      min=MIN(min,c[POS(0,i)]+s[i]+c[POS(i,j)]+s[j]+c[POS(j,n-1)]);
    }
  }
  printf("%d\n",min);
}

int main(void){
  run();
  return 0;
}
0