Submission #36477837

Source Code Expand

(H,W),*R = $<.map{|ln| ln.split.map(&:to_i) }
C = R.transpose
MXZ_R = R.map{|rs|
	nz = rs.select{|a| 0<a }
	next *nz.minmax,nz.size
}
NZ_C = C.map{|c|
	(0...H).select{|i| 0<c[i] }
}
I0,I = (0...H).partition{|i| R[i].all?(&:zero?) }
J0,J = (0...W).partition{|j| NZ_C[j].empty? }

OI = [nil]*H
I.sort!{|i1,i2|
	m1,x1,z1 = MXZ_R[i1]
	m2,x2,z2 = MXZ_R[i2]
	next m1<=>m2 if m1!=m2
	next x1<=>x2 if x1!=x2
	next 0 if m1!=x1
	next 0 if z1==W && z2==W
	a = m1 = m2 = x1 = x2
	OI[a] ||= i1 if z1<W
	OI[a] ||= i2 if z2<W
	next -1 if OI[a]==i1
	next +1 if OI[a]==i2
	next 0
}.concat I0
J.sort!{|j1,j2|
	c1,c2 = C[j1],C[j2]
	nz1,nz2 = NZ_C[j1],NZ_C[j2]
	i = (nz1&nz2).find{|i| c1[i]!=c2[i] }
	next i ? c1[i]<=>c2[i] : 0
}.concat J0

a0 = 1
puts I.all?{|i|
	ai = R[i]
	next J.all?{|j|
		a = ai[j]
		a = a0 if a<1
		a0 = a if a0<a
		next a0 if a0==a
	}
}?'Yes':'No'

Submission Info

Submission Time
Task F - Sorting a Matrix
User ds14050
Language Ruby (2.7.1)
Score 0
Code Size 896 Byte
Status WA
Exec Time 3312 ms
Memory 116064 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 500
Status
AC × 2
AC × 54
WA × 12
TLE × 5
Set Name Test Cases
Sample example0.txt, example1.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt, 030.txt, 031.txt, 032.txt, 033.txt, 034.txt, 035.txt, 036.txt, 037.txt, 038.txt, 039.txt, 040.txt, 041.txt, 042.txt, 043.txt, 044.txt, 045.txt, 046.txt, 047.txt, 048.txt, 049.txt, 050.txt, 051.txt, 052.txt, 053.txt, 054.txt, 055.txt, 056.txt, 057.txt, 058.txt, 059.txt, 060.txt, 061.txt, 062.txt, 063.txt, 064.txt, 065.txt, 066.txt, 067.txt, 068.txt, example0.txt, example1.txt
Case Name Status Exec Time Memory
000.txt TLE 3312 ms 111312 KiB
001.txt TLE 3312 ms 110656 KiB
002.txt TLE 3312 ms 110620 KiB
003.txt TLE 3312 ms 111832 KiB
004.txt TLE 3197 ms 111860 KiB
005.txt AC 2662 ms 116064 KiB
006.txt AC 2587 ms 116016 KiB
007.txt AC 2601 ms 115992 KiB
008.txt AC 2325 ms 109312 KiB
009.txt AC 2190 ms 109224 KiB
010.txt AC 412 ms 33248 KiB
011.txt AC 890 ms 78196 KiB
012.txt AC 778 ms 88720 KiB
013.txt AC 471 ms 67500 KiB
014.txt AC 685 ms 68752 KiB
015.txt AC 554 ms 45628 KiB
016.txt AC 1030 ms 57256 KiB
017.txt AC 865 ms 53152 KiB
018.txt AC 938 ms 68140 KiB
019.txt AC 854 ms 64128 KiB
020.txt AC 821 ms 58196 KiB
021.txt AC 634 ms 53296 KiB
022.txt AC 688 ms 48952 KiB
023.txt AC 490 ms 40064 KiB
024.txt AC 735 ms 82544 KiB
025.txt AC 825 ms 52660 KiB
026.txt AC 788 ms 50072 KiB
027.txt AC 580 ms 48148 KiB
028.txt AC 476 ms 42160 KiB
029.txt AC 956 ms 59764 KiB
030.txt WA 856 ms 54384 KiB
031.txt WA 795 ms 57476 KiB
032.txt WA 541 ms 49032 KiB
033.txt WA 401 ms 39056 KiB
034.txt AC 1051 ms 64816 KiB
035.txt WA 713 ms 70336 KiB
036.txt WA 663 ms 58824 KiB
037.txt WA 524 ms 50312 KiB
038.txt WA 483 ms 41376 KiB
039.txt AC 842 ms 81536 KiB
040.txt WA 1228 ms 62116 KiB
041.txt WA 754 ms 51428 KiB
042.txt WA 520 ms 46340 KiB
043.txt WA 442 ms 37152 KiB
044.txt AC 766 ms 78184 KiB
045.txt AC 723 ms 70040 KiB
046.txt AC 645 ms 59520 KiB
047.txt AC 552 ms 49056 KiB
048.txt AC 477 ms 41900 KiB
049.txt AC 806 ms 82592 KiB
050.txt AC 735 ms 69652 KiB
051.txt AC 643 ms 50236 KiB
052.txt AC 582 ms 49332 KiB
053.txt AC 468 ms 44352 KiB
054.txt AC 813 ms 78760 KiB
055.txt AC 818 ms 53484 KiB
056.txt AC 646 ms 59692 KiB
057.txt AC 532 ms 46864 KiB
058.txt AC 411 ms 43940 KiB
059.txt AC 886 ms 79744 KiB
060.txt AC 682 ms 65168 KiB
061.txt AC 671 ms 58496 KiB
062.txt AC 547 ms 53272 KiB
063.txt AC 442 ms 40388 KiB
064.txt AC 981 ms 86008 KiB
065.txt AC 1239 ms 63384 KiB
066.txt AC 705 ms 61524 KiB
067.txt AC 557 ms 47892 KiB
068.txt AC 410 ms 41948 KiB
example0.txt AC 61 ms 14156 KiB
example1.txt AC 57 ms 14088 KiB