k_torke
Đurica je na tabli ispisao n brojeva. Kao što znate, on često voli da se igra sa napisanim brojevima i ispituje razne osobine nizova, a onda zadaje vama da rešite te probleme. Verovali ili ne, ni ovaj put nije ništa drugačije. Ovaj put on traži od vas da među tih n brojeva nađete k-torku brojeva, tako da je suma apsolutnih razlika svih parova brojeva k-torke najmanja od istih takvih suma svih ostalih k-torki. U slučaju da postoji više takvih k-torki, on želi da od svih takvih k-torki nađete onu čija je suma brojeva u istoj najveća.
InputU prvom redu standardnog ulaza nalaze se prirodni brojevi n (1 <= n <= 100.000) i k (1 <= k <= n), koji predstavljaju koliko je brojeva ispisano na tabli i gore opisani broj k, redom. U narednom redu se nalazi n prirodnih brojeva iz intervala [1, 1.000.000], odvojenih po jednim znakom razmaka, koji predstavljaju brojeve napisane na tabli.
OutputU prvom i jedinom redu ispisati dva cela broja odvojena razmakom koji predstavljaju, redom, sumu apsolutnih razlika parova brojeva tražene k-torke i sumu brojeva tražene k-torke.
Ulaz:
Izlaz:
Objašnjenje:
Dve trojke vrednosti imaju sumu apsolutnih razlika parova brojeva jednaku 6. Te trojke su {6, 8, 5} i {18, 15, 17}. Kako je suma brojeva prve trojke manja od sume brojeva druge trojke, biramo drugu trojku kao rešenje.
10 3
90 1 18 6 10 8 15 5 17 27Izlaz:
6 50Objašnjenje:
Dve trojke vrednosti imaju sumu apsolutnih razlika parova brojeva jednaku 6. Te trojke su {6, 8, 5} i {18, 15, 17}. Kako je suma brojeva prve trojke manja od sume brojeva druge trojke, biramo drugu trojku kao rešenje.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.