ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > "Informatics Stars" Online Contests - 2011-2014 > задача:


2013-01-30. 50599 - Shuma e katroreve te diferencave (ShKD)

"Informatics Stars" Online Contests - 2011-2014

Старт: 20.окт.2012 в 10:00:00
Финиш: 20.окт.2012 в 15:00:00
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (1)

Задачи турнира

• 2012-10-02. 50555 - Frekuenca e ka...
• 2012-10-04. 50598 - Shuma minimale
• 2012-11-30. 50656 - Plotpjestuesh...
• 2012-11-40. 50558 - Hangari i madh...
• 2012-12-10. Cmimi Mesatar i Karbu...
• 2012-12-20. 50574 - Numrat Treke...
• 2012-12-30. 50684 - Shuma e numr...
• 2013-01-10. 50584 - Pagesa totale
• 2013-01-30. 50599 - Shuma e k...
• 2013-03-20. 50578 - Numrat Prim M...
• 2013-03-30. 50360 - National Elections
• 2013-03-40. 50705 - Klubet e studen...
• 2014-04-10. Cifti me i afert
• 2014-04-30. 50560 - Distanca maks...
• 2014-04-50. 50569 - Lendet me zgj...
• 2014-04-50. 50703 - Rruga me e sh...

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 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.
Для отправки решений необходимо выполнить вход.

www.contester.ru