Submission #34655113

Source Code Expand

(N,),*LR = $<.map{|ln| ln.split.map(&:to_i) }

l,r = 1.0,1e7
until r-l<1.0 # 40 times
	m1 = (l+l+r)/3
	m2 = (l+r+r)/3
	v1 = LR.sum{|l,r| m1<l ? l-m1 : r<m1 ? m1-r : 0 }
	v2 = LR.sum{|l,r| m2<l ? l-m2 : r<m2 ? m2-r : 0 }
	if v1<v2
		r = m2
	else
		l = m1
	end
end

m = l.ceil
s,xs = 0,LR.map{|l,r| m<l ? l : r<m ? r : m }.sort
p xs.each.with_index(1).sum{|x,i|
	x*i-s+=x
}

Submission Info

Submission Time
Task C - Min Diff Sum
User ds14050
Language Ruby (2.7.1)
Score 0
Code Size 392 Byte
Status TLE
Exec Time 2206 ms
Memory 37236 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 600
Status
AC × 3
AC × 33
TLE × 23
Set Name Test Cases
Sample sample_00.txt, sample_01.txt, sample_02.txt
All case_00.txt, case_01.txt, case_02.txt, case_03.txt, case_04.txt, case_05.txt, case_06.txt, case_07.txt, case_08.txt, case_09.txt, case_10.txt, case_11.txt, case_12.txt, case_13.txt, case_14.txt, case_15.txt, case_16.txt, case_17.txt, case_18.txt, case_19.txt, case_20.txt, case_21.txt, case_22.txt, case_23.txt, case_24.txt, case_25.txt, case_26.txt, case_27.txt, case_28.txt, case_29.txt, case_30.txt, case_31.txt, case_32.txt, case_33.txt, case_34.txt, case_35.txt, case_36.txt, case_37.txt, case_38.txt, case_39.txt, case_40.txt, case_41.txt, case_42.txt, case_43.txt, case_44.txt, case_45.txt, case_46.txt, case_47.txt, case_48.txt, case_49.txt, case_50.txt, case_51.txt, case_52.txt, sample_00.txt, sample_01.txt, sample_02.txt
Case Name Status Exec Time Memory
case_00.txt AC 58 ms 14124 KiB
case_01.txt AC 58 ms 14232 KiB
case_02.txt AC 61 ms 13988 KiB
case_03.txt AC 56 ms 14060 KiB
case_04.txt AC 54 ms 14060 KiB
case_05.txt TLE 2206 ms 34584 KiB
case_06.txt AC 1068 ms 24892 KiB
case_07.txt AC 1734 ms 31868 KiB
case_08.txt AC 1782 ms 32080 KiB
case_09.txt AC 590 ms 19420 KiB
case_10.txt AC 1131 ms 25864 KiB
case_11.txt AC 99 ms 14804 KiB
case_12.txt TLE 2017 ms 33380 KiB
case_13.txt AC 1795 ms 31972 KiB
case_14.txt TLE 2206 ms 36836 KiB
case_15.txt AC 1089 ms 25280 KiB
case_16.txt TLE 2048 ms 34052 KiB
case_17.txt TLE 2206 ms 34324 KiB
case_18.txt AC 1284 ms 26420 KiB
case_19.txt AC 1820 ms 32028 KiB
case_20.txt AC 1805 ms 32104 KiB
case_21.txt AC 1563 ms 29832 KiB
case_22.txt TLE 2206 ms 34384 KiB
case_23.txt AC 604 ms 19756 KiB
case_24.txt AC 555 ms 19036 KiB
case_25.txt AC 780 ms 21828 KiB
case_26.txt TLE 2206 ms 32092 KiB
case_27.txt TLE 2206 ms 30852 KiB
case_28.txt AC 1725 ms 31712 KiB
case_29.txt TLE 2206 ms 34664 KiB
case_30.txt TLE 2206 ms 37236 KiB
case_31.txt TLE 2206 ms 34328 KiB
case_32.txt AC 314 ms 16904 KiB
case_33.txt TLE 2206 ms 34596 KiB
case_34.txt TLE 2206 ms 34568 KiB
case_35.txt TLE 2092 ms 32732 KiB
case_36.txt AC 1191 ms 25616 KiB
case_37.txt AC 282 ms 16480 KiB
case_38.txt AC 676 ms 20376 KiB
case_39.txt AC 993 ms 23056 KiB
case_40.txt AC 112 ms 14692 KiB
case_41.txt TLE 2206 ms 34824 KiB
case_42.txt AC 1408 ms 26456 KiB
case_43.txt AC 608 ms 19096 KiB
case_44.txt AC 909 ms 22220 KiB
case_45.txt TLE 2206 ms 35320 KiB
case_46.txt TLE 2206 ms 35256 KiB
case_47.txt TLE 2206 ms 35056 KiB
case_48.txt TLE 2206 ms 35060 KiB
case_49.txt TLE 2206 ms 35128 KiB
case_50.txt TLE 2206 ms 35220 KiB
case_51.txt TLE 2206 ms 35544 KiB
case_52.txt TLE 2206 ms 35024 KiB
sample_00.txt AC 58 ms 14104 KiB
sample_01.txt AC 54 ms 14172 KiB
sample_02.txt AC 58 ms 14144 KiB