結果

問題 No.17 2つの地点に泊まりたい
コンテスト
ユーザー むらため
提出日時 2017-08-01 06:02:26
言語 Nim
(2.2.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 993 bytes
コンパイル時間 865 ms
コンパイル使用メモリ 69,724 KB
最終ジャッジ日時 2024-11-14 20:11:09
合計ジャッジ時間 1,287 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
/home/judge/data/code/Main.nim(1, 50) Warning: Use the new 'sugar' module instead; future is deprecated [Deprecated]
/home/judge/data/code/Main.nim(1, 62) Error: cannot open file: queues

ソースコード

diff #
raw source code 

import sequtils,strutils,strscans,algorithm,math,future,sets,queues,tables
template get*():string = stdin.readLine()
template times*(n:int,body:untyped): untyped = (for _ in 0..<n: body)
template `max=`*(x,y:typed):void = x = max(x,y)
template `min=`*(x,y:typed):void = x = min(x,y)

const INF = 1e10.int
let
  N = get().parseInt #~50
  S = newSeqWith(N,get().parseInt) # 滞在コスト ~1000
  M = get().parseInt # ~N^2/2
  ABC = newSeqWith(M,get().split().map(parseInt)) # A->B にコスト C

# ワーシャルフロイド => A->Bの距離がわかる
# A,Bに滞在するとして 0->A->B->Nの最低コストが解
var a2b = newSeqWith(N,newSeqWith(N,INF))
for abc in ABC:
  var a,b,c = 0
  (a,b,c) = abc
  a2b[a][b] = c
  a2b[b][a] = c

for k in 0..<N:
  for i in 0..<N:
    for j in 0..<N:
      a2b[i][j] .min= a2b[i][k] + a2b[k][j]

var res = INF
for a in 1..<N-1:
  for b in 1..<N-1:
    if a == b : continue
    res .min= a2b[0][a] + a2b[a][b] + a2b[b][N-1] + S[a] + S[b]

echo res
0