Лимит времени 4000/7000/7000/7000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Prepared by Ibrahim Mesecan.
Shuma e katroreve te diferencave (ShKD)
English
Shuma e katroreve te diferencave ShKD perdoret per te gjetur ekuivalentin me te afert te nje vektori. Ju duhet te gjeni diferencen e cdo elementi te vektorit me elementin perkates te vektorit tjeter, pastaj te llogarisni shumen e katroreve te diferencave sipas formules:
Do t'ju jepet nje vektor 1-dimensional qe permban n numra dhjetore. Do t'ju jepen m vektore te tjere qe permbajne n elemente, te cilet do te krahasohen me vektorin e pare. Duhet te gjeni se cili eshte me i afert ose me i ngashem me vektorin e pare, pra cili ka vleren ShKD me te vogel.
Specifikimet per Input
Rreshti i pare permban dy numrat n she m ku 1 ≤ n ≤ 500 dhe 2 ≤ m ≤ 1000. Rreshti tjeter permban vektorin origjinal dhe m rreshtat ne vazhdim permbajne vektoret qe duhet te testohen. Elementet e vektoreve jane numra te ndryshem ndermjet -500 and +500.
Specifikimet per Output
Tregoni vetem nje numer j ku 1 ≤ j ≤ m dhe vektori i j-te eshte me i afert ose me i ngjashem me vektorin origjinal.
Shembull Input:
5 3
3.0 3.0 3.0 3.0 3.1
2.0 4.0 4.0 4.0 4.0
3.0 3.0 3.0 2.0 3.0
5.0 2.0 7.0 5.0 2.0
Shembull Output:
2
Shpjegimi i Shembullit Output:
(3-2)² + (3-4)² + (3-4)² + (3-4)² + (3.1-4)² = 4.81
(3-3)² + (3-3)² + (3-3)² + (3-2)² + (3.1-3)² = 1.01
(3-5)² + (3-2)² + (3-7)² + (3-5)² + (3.1-2)² = 26.21
Sipas llogaritjeve, vektori i dyte ka ShKD me te vogel.
Для отправки решений необходимо выполнить вход.
|