Submission #8366469

Source Code Expand

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

Submission Info

Submission Time
Task C - Swaps
User ds14050
Language Ruby (2.3.3)
Score 0
Code Size 473 Byte
Status WA
Exec Time 270 ms
Memory 19156 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 600
Status
AC × 3
AC × 25
WA × 14
Set Name Test Cases
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
Case Name Status Exec Time Memory
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