Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

RGB21_1 - Նկարչական խնդիր 1

Փոքրիկ Նարեն սիրում է համակարգչով նկարել։ Խմբագրիչը, որը նա օգտագործում է, տրամադրում է N գույն։ Նարեն չի սիրում կոնտրաստային գույներ։ Հերթական նկարի համար նա ցանկանում է ընտրել K հատ գույն այնպես, որ նրանք, որքան հնարավոր է, իրար մոտ լինեն։
Ինչպես գիտեք, համակարգչում գույնը կազմվում է կարմիրի, կանաչի և կապույտի (RGB) արժեքներով՝ թվերի եռյակով, որոնց արժեքները ընկած են [0, 255] միջակայքում։
Որպես երկու` X և Y գույների տարբերություն, սահմանենք max(|RX - RY|, |GX - GY|, |BX - BY|) արժեքը, որտեղ RXը, GXը և BXը X գույնի, իսկ RYը, GYը և BYը Y գույնի՝ համապատասխանաբար կարմիր, կանաչ և կապույտ բաղադրիչներն են։
Հարկավոր է ընտրել K հատ գույն այնպես, որ այդ բազմությանը պատկանող ամենամեծ տարբերություն ունեցող գույների տարբերությունը որքան հնարավոր է փոքր լինի։

Մուտքային տվյալներ

Առաջին տողում տրված են N և K (2 ≤ K ≤ N ≤ 105) թվերը։ Հաջորդ N տողերից յուրաքանչյուրը նկարագրում է խմբագրիչի հերթական գույնը՝ մեկական բացակով իրարից անջատված երեք թիվ, որոնք պատկանում են [0, 50] միջակայքին։

Ելքային տվյալներ

Հարկավոր է արտածել մեկ թիվ՝ ընտրված K գույներից կազմված լավագույն բազմությունում իրարից «ամենահեռու» գույների տարբերությունը։

Օրինակներ

Մուտք Ելք

3 2

2 3 3

4 1 6

4 1 1

2

5 3

6 6 4

6 1 7

3 1 3

5 1 4

6 2 7

3

Ավելացրեց.Andreasyan
Ամսաթիվ.2021-03-26
Ժամանակի սահմանափակումը.2s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3
Աղբյուրը.Հանրապետական փուլ, 2020-2021

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.