提出 #8366469

ソースコード 拡げる

def ja
	puts'Yes'
	exit
end
def nein
	puts'No'
	exit
end

N = gets.to_i
A, B = $<.map{|ln| ln.split.map(&:to_i) }

IA = (0...N).sort_by{|i| A[i] }
IB = (0...N).sort_by{|i| B[i] }
A’ = IA.map{|i| A[i] }
B’ = IB.map{|i| B[i] }
nein unless (0...N).all?{|i| A’[i]<=B’[i]  }
ja if (1..N-1).any?{|i| A’[i]<=B’[i-1] }

visited, ia = [nil]*N, 0
until visited[ia]
	visited[ia] = 1
	ib = IB[ia]
	ia = IA[ib]
end
visited.any?(&:nil?) ? ja : nein

提出情報

提出日時
問題 C - Swaps
ユーザ ds14050
言語 Ruby (2.3.3)
得点 0
コード長 473 Byte
結果 WA
実行時間 270 ms
メモリ 19156 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 600
結果
AC × 3
AC × 25
WA × 14
セット名 テストケース
Sample sample01.txt, sample02.txt, sample03.txt
All sample01.txt, sample02.txt, sample03.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, sample01.txt, sample02.txt, sample03.txt
ケース名 結果 実行時間 メモリ
in01.txt WA 265 ms 18780 KiB
in02.txt WA 248 ms 17072 KiB
in03.txt WA 240 ms 16844 KiB
in04.txt WA 259 ms 18284 KiB
in05.txt WA 265 ms 18516 KiB
in06.txt WA 264 ms 18920 KiB
in07.txt WA 270 ms 18924 KiB
in08.txt WA 263 ms 18356 KiB
in09.txt WA 260 ms 18136 KiB
in10.txt WA 259 ms 18304 KiB
in11.txt AC 255 ms 17528 KiB
in12.txt AC 243 ms 16904 KiB
in13.txt AC 243 ms 16988 KiB
in14.txt AC 263 ms 18388 KiB
in15.txt AC 239 ms 16852 KiB
in16.txt AC 259 ms 18492 KiB
in17.txt AC 250 ms 17712 KiB
in18.txt AC 257 ms 18312 KiB
in19.txt AC 249 ms 17836 KiB
in20.txt AC 270 ms 18692 KiB
in21.txt AC 257 ms 19156 KiB
in22.txt AC 253 ms 18576 KiB
in23.txt AC 249 ms 18272 KiB
in24.txt AC 232 ms 16968 KiB
in25.txt AC 243 ms 18080 KiB
in26.txt WA 74 ms 6100 KiB
in27.txt WA 79 ms 6460 KiB
in28.txt WA 109 ms 8464 KiB
in29.txt WA 10 ms 1916 KiB
in30.txt AC 18 ms 2424 KiB
in31.txt AC 150 ms 10972 KiB
in32.txt AC 83 ms 6936 KiB
in33.txt AC 111 ms 8968 KiB
sample01.txt AC 7 ms 1788 KiB
sample02.txt AC 7 ms 1788 KiB
sample03.txt AC 7 ms 1788 KiB