[中译] Puzzleup 2018 (16) RECTANGLES

楼主: buffalobill (水牛比尔)   2018-11-15 09:51:31
题目网址: http://www.puzzleup.com/2018/
http://www.puzzleup.com/2018/puzzle/?16
答题时限: 11月15日7PM-比赛结束(约12月12日)
加分时限: 11月15日7PM-11月21日6:59PM
答对可得基本分100分。答案可上传5次,每改1次答案从基本分扣20分。
比赛期间内可随时上传答案,加分时限内答对第n天加(6-n)分      
另依题目的难易有额外加分(如有80%的人这题答错,答对者加80分)  
◆RECTANGLES
You have N rectangles (N > 1). The 2N numbers used by the length of short
and long edges of these rectangles are all different positive integers.
You can create a larger rectangle by using all of these rectangles. The
large rectangle is fully covered without any overlap or overflow of the
smaller rectangles. What is the minimum possible area of the large
rectangle?
你有N个矩形(N>1)。这些矩形2N个长短边都是不同的正整数。
你能用这些矩形拼出一个更大的矩形。此大矩形在这些小矩形不重复亦不超出的情
况下完全地被涵盖。问此大矩形之最小可能面积为?

Links booklink

Contact Us: admin [ a t ] ucptt.com