@ file : Suppress (" Same Parameter Value ", Ġ" Un necessary Variable ", Ġ" UNUSED _ VARIABLE ") Ċ Ċ package Ġproblems Ċ Ċ import Ġalgorithms .* ĊĊ Ċ /** Ċ Ġ* Ġ@ link : Ġhttps :// step ik . org / lesson / 2 4 0 2 9 4 / step / 1 ? unit = 2 1 2 6 4 0 Ċ Ġ* Ġro sal ind : Ġ@ link : Ġhttp :// ros al ind . info / problems / pd pl / Ċ Ġ* Ċ Turn pi ke ĠProblem : ĠGiven Ġall Ġpair wise Ġdistances Ġbetween Ġpoints Ġon Ġa Ġline Ġsegment , Ċ re construct Ġthe Ġpositions Ġof Ġthose Ġpoints . Ċ Ċ Input : ĠA Ġcollection Ġof Ġintegers ĠL . Ċ Output : ĠA Ġset Ġof Ġintegers ĠA Ġsuch Ġthat ĠâĪ Ĩ A Ġ= ĠL . ĊĊ Ġ*/ Ċ Ċ fun Ġmain () Ġ{ ĊĊĠĠĠ Ġval Ġtp bf Ġ= ĠTurn pi ke Re construction Br ute Force () ĊĊĠĠĠ Ġval Ġsample Input Ġ= ĠlistOf (- 1 0 , Ġ- 8 , Ġ- 7 , Ġ- 6 , Ġ- 5 , Ġ- 4 , Ġ- 3 , Ġ- 3 , Ġ- 2 , Ġ- 2 , Ġ 0 , Ġ 0 , Ġ 0 , Ġ 0 , Ġ 0 , Ġ 2 , Ġ 2 , Ġ 3 , Ġ 3 , Ġ 4 , Ġ 5 , Ġ 6 , Ġ 7 , Ġ 8 , Ġ 1 0 ) ĊĠĠĠ Ġval Ġoutput Ġ= Ġtp bf . turn pi ke Re construction Problem ( sample Input ) ĊĠĠĠ Ġprintln ( output . join ToString ( separator Ġ= Ġ" Ġ")) ĊĊĠĠĠ Ġ// Ġcheck Ġthe Ġanswer ĊĊĠĠĠ Ġval Ġdiffs Ġ= Ġdo D iffs ( output ) ĊĠĠĠ Ġif Ġ( sample Input . contains All ( dif fs ) Ġ&& Ġdiffs . contains All ( sample Input )) Ġ{ ĊĠĠĠĠĠĠĠ Ġprintln (" Answer Ġchecks Ġwith Ġdiffs ") ĊĠĠĠ Ġ} ĊĊ Ċ } Ċ Ċ private Ġfun Ġdo D iffs ( list : ĠList < Int >): ĠList < Int > Ġ{ ĊĠĠĠ Ġval Ġaccum Ġ: ĠMutable List < Int > Ġ= Ġmutable ListOf () ĊĊĠĠĠ Ġfor Ġ( i Ġin Ġlist ) Ġ{ ĊĠĠĠĠĠĠĠ Ġfor Ġ( j Ġin Ġlist ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġaccum . add ( i - j ) ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĠĠĠ Ġ// println ( accum . sorted ()) ĊĠĠĠ Ġreturn Ġaccum Ċ } ĊĊĊĊ