Building WarehousesDescriptionAfter

Building Warehouses

Description

After winning the lottery, you decide to buy several truks (or lorries). Your goal is to deliver goods to all supermarkets in Coimbra. But now you have to build warehouses to store the goods, and you have to think about possible locations. Ideally, the warehouses should be located close to the supermarkets in order to reduce transportation costs. However, you cannot spend all the money on building warehouses everywhere, so you have to make a clever decision: given the fixed cost of building each warehouse in each possible location and the transportation cost of serving each supermarket from each location in the next 5 years, you want to know where warehouses should be build so that the overall cost (transportation and fixed costs) over that period is minimum. Note that at least one warehouse must be built. Moreover, the computation of the overall transportation cost has to take into account that all supermarkets must be served.

Input

Each test case contains information about the fixed costs of building warehouses at given locations and the transportation cost related to each location and supermarket. The first line of each test case gives the number of possible locations where a warehouse may be built (n

ผลลัพธ์ (ไทย) 1:

อาคารคลังสินค้าคำอธิบายหลังจากชนะการจับสลาก คุณตัดสินใจซื้อจักรหลาย (หรือรถบรรทุก) เป้าหมายของคุณคือส่งสินค้าซูเปอร์มาร์เก็ตทั้งหมดในโคอิมบรา แต่ตอนนี้ คุณต้องสร้างโกดังเก็บสินค้า และคุณต้องคิดเกี่ยวกับสถานได้ ระดับ คลังสินค้าควรอยู่ใกล้กับซูเปอร์มาร์เก็ตเพื่อลดค่าขนส่ง อย่างไรก็ตาม คุณไม่สามารถใช้เงินทั้งหมดในอาคารคลังสินค้าทุก ดังนั้นคุณต้องทำการตัดสินใจที่ฉลาด: ให้ต้นทุนคงที่ของอาคารแต่ละคลังสินค้าในแต่ละสถานที่ได้และค่าขนส่งให้บริการแต่ละซูเปอร์มาร์เก็ตจากแต่ละสถานที่ใน 5 ปี ที่คุณต้องการทราบที่คลังสินค้าควรจะสร้างเพื่อให้ต้นทุนโดยรวมโดย (ขนส่งและต้นทุนคงที่) ระยะเวลาที่ต่ำสุด หมายเหตุต้องสร้างคลังสินค้าอย่างน้อยหนึ่งที่ นอกจากนี้ การคำนวณต้นทุนการขนส่งโดยรวมมีจะเข้าบัญชีที่ซูเปอร์มาร์เก็ตทั้งหมดต้องได้รับบริการป้อนข้อมูลแต่ละกรณีทดสอบประกอบด้วยข้อมูลเกี่ยวกับต้นทุนคงที่ของอาคารคลังสินค้าที่กำหนดสถานและค่าขนส่งที่เกี่ยวข้องกับแต่ละตำแหน่งและซุปเปอร์มาเก็ต บรรทัดแรกของแต่ละกรณีทดสอบให้หมายเลขของสถานเป็นไปได้ที่อาจสร้างคลังสินค้า (n < 51) ของซูเปอร์มาร์เก็ต (m < 16) แล้ว แต่ละบรรทัด n ต่อไปนี้ให้ต้นทุนของอาคารคลังสินค้าในสถานที่และค่าขนส่งที่เกี่ยวข้องกับขายของซูเปอร์มาร์เก็ตเมตรจากตำแหน่งที่ตั้งผลลัพธ์ผลผลิตมีต้นทุนรวมต่ำสุดของอาคาร และปฏิบัติการคลังสินค้า (จำนวนเต็ม) ตัวอย่างอินพุต:4 510 8 6 10 8 109 1 2 10 4 810 6 4 2 1 51 10 4 6 9 3ส่งออกสูงสุด:26

ผลลัพธ์ (ไทย) 2:

อาคารโกดังรายละเอียดหลังจากที่ชนะการจับสลากที่จะตัดสินใจซื้อ truks หลาย (หรือรถบรรทุก) เป้าหมายของคุณคือการส่งมอบสินค้าให้กับซูเปอร์มาร์เก็ตใน Coimbra แต่ตอนนี้คุณจะต้องสร้างโกดังเก็บสินค้าและคุณต้องคิดเกี่ยวกับสถานที่ที่เป็นไปได้ จะเป็นการดีที่โกดังควรจะอยู่ใกล้กับซูเปอร์มาร์เก็ตเพื่อลดต้นทุนการขนส่ง แต่คุณไม่สามารถใช้จ่ายเงินทั้งหมดในการสร้างคลังสินค้าทุกที่เพื่อให้คุณมีการตัดสินใจที่ชาญฉลาด: รับค่าใช้จ่ายคงที่ของแต่ละอาคารคลังสินค้าในสถานที่ที่เป็นไปได้ในแต่ละครั้งและค่าใช้จ่ายในการขนส่งของการให้บริการในแต่ละซูเปอร์มาร์เก็ตจากแต่ละสถานที่ใน 5 ปีข้างหน้า คุณต้องการที่จะทราบว่าควรจะเป็นโกดังสร้างเพื่อให้ต้นทุนโดยรวม (การขนส่งและค่าใช้จ่ายคงที่) ในช่วงระยะเวลาที่เป็นขั้นต่ำ โปรดทราบว่าอย่างน้อยหนึ่งคลังสินค้าจะต้องสร้างขึ้น นอกจากนี้ยังมีการคำนวณค่าใช้จ่ายในการขนส่งโดยรวมที่มีการคำนึงว่าซูเปอร์มาร์เก็ตทั้งหมดจะต้องทำหน้าที่. ป้อนข้อมูลการทดสอบแต่ละกรณีมีข้อมูลเกี่ยวกับค่าใช้จ่ายคงที่ของอาคารคลังสินค้าในสถานที่ที่กำหนดและต้นทุนการขนส่งที่เกี่ยวข้องกับแต่ละสถานที่และซูเปอร์มาร์เก็ต บรรทัดแรกของการทดสอบแต่ละกรณีจะช่วยให้จำนวนของสถานที่ที่เป็นไปได้ที่คลังสินค้าอาจถูกสร้างขึ้น (n <51) และจำนวนของซูเปอร์มาร์เก็ต (m <16) จากนั้นแต่ละ N บรรทัดต่อไปนี้จะช่วยให้ต้นทุนในการสร้างคลังสินค้าที่สถานที่และค่าใช้จ่ายในการขนส่งที่เกี่ยวข้องกับการจัดหาแต่ละซูเปอร์มาร์เก็ตเมตรจากที่ตั้ง. the เอาท์พุทเอาท์พุทเป็นค่าใช้จ่ายโดยรวมต่ำสุดของอาคารและการดำเนินงานคลังสินค้า (เป็น จำนวนเต็ม). ตัวอย่างเช่นการป้อนข้อมูล: 4 5 10 8 6 8 10 10 9 1 2 4 8 10 10 6 4 2 1 5 1 10 4 6 9 3 ouput: 26

ผลลัพธ์ (ไทย) 3:

คลังสินค้าอาคารรายละเอียดหลังจากชนะการจับสลาก , คุณตัดสินใจที่จะซื้อหลาย truks ( รถบรรทุก ) เป้าหมายของคุณคือการส่งมอบสินค้าในซุปเปอร์มาร์เก็ตใน Coimbra . แต่ตอนนี้ คุณต้องสร้างโกดังเพื่อเก็บสินค้า และคุณต้องคิดเกี่ยวกับสถานที่ที่เป็นไปได้ ใจกลาง คลังสินค้าควรจะตั้งอยู่ใกล้ซุปเปอร์มาร์เก็ต เพื่อลดต้นทุนการขนส่ง อย่างไรก็ตามคุณไม่สามารถใช้จ่ายเงินทั้งหมดที่เกี่ยวกับคลังสินค้าอาคารทุกแห่ง ดังนั้นคุณต้องตัดสินใจที่ฉลาด : ได้รับต้นทุนคงที่ของอาคารแต่ละคลังสินค้าในแต่ละสถานที่ที่เป็นไปได้และต้นทุนค่าขนส่งของบริการแต่ละซูเปอร์มาร์เก็ตจากแต่ละสถานที่ใน 5 ปีถัดไป คุณต้องการทราบว่าควรจะสร้างคลังสินค้าเพื่อให้ต้นทุน โดยรวม ( การขนส่งและต้นทุนคงที่ ) ระยะเวลาที่น้อยที่สุด ทราบว่าอย่างน้อยหนึ่งคลังสินค้าจะต้องสร้าง นอกจากนี้ การคำนวณต้นทุนการขนส่งโดยรวมมีการพิจารณาที่ซุปเปอร์มาร์เก็ต ต้องเสิร์ฟข้อมูลแต่ละกรณีทดสอบมีข้อมูลเกี่ยวกับต้นทุนคงที่ของคลังสินค้าอาคารที่ระบุสถานที่และค่าใช้จ่ายการขนส่งที่เกี่ยวข้องกับแต่ละสถานที่ และ ซุปเปอร์มาร์เก็ต บรรทัดแรกของแต่ละกรณีทดสอบให้หมายเลขของสถานที่ที่เป็นไปได้ที่อาจจะสร้างโกดัง ( N < 51 ) และหมายเลขของซุปเปอร์มาร์เก็ต ( M < 16 ) แล้ว แต่ละบรรทัดที่ตามมา ทำให้ต้นทุนของอาคารคลังสินค้าที่ตั้งและการขนส่งค่าใช้จ่ายที่เกี่ยวข้องกับการจัดหาแต่ละ M ซุปเปอร์มาร์เก็ต จากสถานที่ที่ผลผลิตผลลัพธ์คือ ต้นทุนรวมต่ำสุดของอาคารและปฏิบัติการคลังสินค้า ( จำนวนเต็ม ) ตัวอย่างเช่นการป้อนข้อมูล :4 510 8 6 8 10 109 1 2 10 4 810 6 4 2 1 51 10 4 6 9 3OUPUT :26