提出 #38226769

ソースコード 拡げる

import sys
import math
from sys import stdin
#N = int(input())

def WF(way):
  for k in range(N):
    for i in range(N):
      for j in range(N):
        way[i][j] = min(way[i][j],way[i][k]+way[k][j])
  return way

#N,X = map(int,stdin.readline().split())
#N,M = map(int, input().split())
N = int(input())
A = list(map(int,stdin.readline().split()))

INF = float('inf')
edge_list = [[] for _ in range(N)]
dist = [[INF]*N for _ in range(N)]
for i in range(N):
  ny = input()
  for j in range(N):
    if ny[j]=='Y':
      edge_list[i].append((1,j))
      dist[i][j] = 1  #隣り合う頂点の距離を入力
for m in range(N):
  dist[m][m]=0        #対角成分を0とする

arr = WF(dist)
for _ in range(int(input())):
  u,v = map(int,stdin.readline().split())
  if arr[u-1][v-1]==float('inf'):
    print('Impossible')
  else:
    print(arr[u-1][v-1],A[u-1]+A[v-1])

提出情報

提出日時
問題 E - Souvenir
ユーザ tkmch
言語 PyPy3 (7.3.0)
得点 0
コード長 902 Byte
結果 WA
実行時間 730 ms
メモリ 80240 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 500
結果
AC × 1
WA × 1
AC × 12
WA × 34
セット名 テストケース
Sample example_00.txt, example_01.txt
All example_00.txt, example_01.txt, hand_00.txt, hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, random_29.txt, random_30.txt, random_31.txt, random_32.txt, random_33.txt, random_34.txt, random_35.txt, random_36.txt, random_37.txt, random_38.txt
ケース名 結果 実行時間 メモリ
example_00.txt WA 61 ms 62324 KiB
example_01.txt AC 48 ms 62132 KiB
hand_00.txt AC 342 ms 80208 KiB
hand_01.txt WA 374 ms 78164 KiB
hand_02.txt AC 340 ms 76088 KiB
hand_03.txt WA 336 ms 80224 KiB
hand_04.txt AC 49 ms 62204 KiB
random_00.txt WA 360 ms 77816 KiB
random_01.txt WA 373 ms 78604 KiB
random_02.txt WA 378 ms 78080 KiB
random_03.txt WA 368 ms 78060 KiB
random_04.txt WA 356 ms 77948 KiB
random_05.txt AC 328 ms 80240 KiB
random_06.txt AC 328 ms 80196 KiB
random_07.txt AC 334 ms 80112 KiB
random_08.txt AC 323 ms 76048 KiB
random_09.txt WA 350 ms 76152 KiB
random_10.txt AC 368 ms 77464 KiB
random_11.txt WA 517 ms 78576 KiB
random_12.txt WA 339 ms 75752 KiB
random_13.txt WA 347 ms 77044 KiB
random_14.txt WA 646 ms 77724 KiB
random_15.txt WA 475 ms 78896 KiB
random_16.txt AC 340 ms 75996 KiB
random_17.txt WA 333 ms 75928 KiB
random_18.txt WA 638 ms 78984 KiB
random_19.txt WA 724 ms 78812 KiB
random_20.txt WA 730 ms 78832 KiB
random_21.txt WA 550 ms 78028 KiB
random_22.txt WA 726 ms 78536 KiB
random_23.txt AC 477 ms 79572 KiB
random_24.txt WA 506 ms 79704 KiB
random_25.txt WA 492 ms 79056 KiB
random_26.txt WA 553 ms 78776 KiB
random_27.txt WA 478 ms 79588 KiB
random_28.txt WA 488 ms 77816 KiB
random_29.txt WA 519 ms 78452 KiB
random_30.txt WA 563 ms 78840 KiB
random_31.txt WA 321 ms 75980 KiB
random_32.txt AC 324 ms 75888 KiB
random_33.txt WA 345 ms 76844 KiB
random_34.txt WA 438 ms 77720 KiB
random_35.txt WA 672 ms 77728 KiB
random_36.txt WA 708 ms 77964 KiB
random_37.txt WA 551 ms 79228 KiB
random_38.txt WA 351 ms 79276 KiB