สมมติว่าเรามีชุดของNโคด
โคเดอร์แต่ละตัวมีเรตและจำนวนเหรียญทองE iพวกเขาชนะมาแล้ว
บริษัท ซอฟต์แวร์ต้องการจ้างผู้เขียนโค้ดสามคนเพื่อพัฒนาแอปพลิเคชัน
สำหรับการจ้างนักเขียนโค้ดสามคนพวกเขาพัฒนากลยุทธ์ต่อไปนี้:
- พวกเขาจัดเรียงโคเดอร์ตามลำดับของการจัดอันดับและเรียงจากมากไปน้อยของเหรียญทอง
- จากรายการที่จัดเรียงนี้พวกเขาเลือกตัวเข้ารหัสกลางสามตัว เช่นถ้ารายการจัดเป็นพวกเขาเลือก( 2 , 3 , 1 )โคด
ตอนนี้เราต้องช่วย บริษัท ด้วยการเขียนโปรแกรมสำหรับงานนี้
การป้อนข้อมูล:
บรรทัดแรกมีคือจำนวนของโคเดอร์
จากนั้นบรรทัดที่สองจะมีเรตติ้งของi th coder
บรรทัดที่สามมีจำนวนเหรียญทองที่ใส่ถุงโดย th coder
เอาท์พุท:
แสดงเพียงหนึ่งบรรทัดที่มีผลรวมของเหรียญทองที่ได้รับจากโคเดอร์ทั้งสามที่ บริษัท จะเลือก