Submission #17868705

Source Code Expand

Copy
e,*z=$<.map{_1.split.map &:to_i};Y=z.sort!.map{|x,y|[*z.map{Math.hypot x-_1,y-_2},y+1e2,1e2-y]};A=e,[-1];F=->i,d{(t=Y[i])?[A,A.rotate].map{(_1<<i;F[i+1,e];_1.pop)if z<e=[*t.values_at(*_2),d].min}:z=d};F[z=0,200];p z/2
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
e,*z=$<.map{_1.split.map &:to_i};Y=z.sort!.map{|x,y|[*z.map{Math.hypot x-_1,y-_2},y+1e2,1e2-y]};A=e,[-1];F=->i,d{(t=Y[i])?[A,A.rotate].map{(_1<<i;F[i+1,e];_1.pop)if z<e=[*t.values_at(*_2),d].min}:z=d};F[z=0,200];p z/2

Submission Info

Submission Time
Task F - Silver Woods
User ds14050
Language Ruby (2.7.1)
Score 600
Code Size 217 Byte
Status AC
Exec Time 106 ms
Memory 15552 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 600 / 600
Status
AC × 4
AC × 56
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All hand_01.txt, random_01_small.txt, random_02_small.txt, random_03_small.txt, random_04_small.txt, random_05_small.txt, random_06_small.txt, random_07_small.txt, random_08_small.txt, random_09_small.txt, random_10_small.txt, random_11_small.txt, random_12_small.txt, random_13_small.txt, random_14_small.txt, random_15_small.txt, random_16_large.txt, random_17_large.txt, random_18_large.txt, random_19_large.txt, random_20_large.txt, random_21_large.txt, random_22_large.txt, random_23_large.txt, random_24_large.txt, random_25_large.txt, random_26_max.txt, random_27_max.txt, random_28_max.txt, random_29_max.txt, random_30_max.txt, random_31_max.txt, random_32_max.txt, random_33_max.txt, random_34_max.txt, random_35_max.txt, random_36_max.txt, random_37_max.txt, random_38_max.txt, random_39_max.txt, random_40_max.txt, random_41_max.txt, random_42_max.txt, random_43_max.txt, random_44_max.txt, random_45_max.txt, random_46_lattice.txt, random_47_lattice.txt, random_48_lattice.txt, random_49_lattice.txt, random_50_lattice.txt, random_51_lattice.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
Case Name Status Exec Time Memory
hand_01.txt AC 62 ms 14412 KB
random_01_small.txt AC 58 ms 14240 KB
random_02_small.txt AC 62 ms 14088 KB
random_03_small.txt AC 61 ms 14132 KB
random_04_small.txt AC 59 ms 14056 KB
random_05_small.txt AC 61 ms 14220 KB
random_06_small.txt AC 60 ms 14168 KB
random_07_small.txt AC 62 ms 14076 KB
random_08_small.txt AC 57 ms 14148 KB
random_09_small.txt AC 57 ms 14136 KB
random_10_small.txt AC 62 ms 14160 KB
random_11_small.txt AC 58 ms 14236 KB
random_12_small.txt AC 60 ms 14084 KB
random_13_small.txt AC 59 ms 14184 KB
random_14_small.txt AC 60 ms 14208 KB
random_15_small.txt AC 62 ms 14204 KB
random_16_large.txt AC 61 ms 14120 KB
random_17_large.txt AC 63 ms 14492 KB
random_18_large.txt AC 64 ms 14392 KB
random_19_large.txt AC 56 ms 14120 KB
random_20_large.txt AC 60 ms 14164 KB
random_21_large.txt AC 56 ms 14044 KB
random_22_large.txt AC 61 ms 14200 KB
random_23_large.txt AC 59 ms 14236 KB
random_24_large.txt AC 61 ms 14384 KB
random_25_large.txt AC 62 ms 14172 KB
random_26_max.txt AC 65 ms 15180 KB
random_27_max.txt AC 63 ms 15364 KB
random_28_max.txt AC 65 ms 15000 KB
random_29_max.txt AC 64 ms 15264 KB
random_30_max.txt AC 66 ms 15128 KB
random_31_max.txt AC 63 ms 15272 KB
random_32_max.txt AC 64 ms 15260 KB
random_33_max.txt AC 67 ms 15552 KB
random_34_max.txt AC 99 ms 15472 KB
random_35_max.txt AC 68 ms 15328 KB
random_36_max.txt AC 63 ms 15040 KB
random_37_max.txt AC 63 ms 15272 KB
random_38_max.txt AC 75 ms 15388 KB
random_39_max.txt AC 61 ms 14924 KB
random_40_max.txt AC 65 ms 15188 KB
random_41_max.txt AC 106 ms 15068 KB
random_42_max.txt AC 65 ms 15172 KB
random_43_max.txt AC 76 ms 15080 KB
random_44_max.txt AC 71 ms 14852 KB
random_45_max.txt AC 77 ms 15244 KB
random_46_lattice.txt AC 56 ms 14404 KB
random_47_lattice.txt AC 59 ms 14432 KB
random_48_lattice.txt AC 59 ms 14440 KB
random_49_lattice.txt AC 61 ms 14304 KB
random_50_lattice.txt AC 60 ms 14212 KB
random_51_lattice.txt AC 59 ms 14284 KB
sample_01.txt AC 57 ms 14056 KB
sample_02.txt AC 60 ms 14164 KB
sample_03.txt AC 58 ms 14160 KB
sample_04.txt AC 58 ms 14324 KB

2025-04-27 (Sun)
19:00:57 +00:00