ejoi专题

Codeforces Round #500 (Div. 2) [based on EJOI] C. Photo of The Sky (思维)

题目链接:http://codeforces.com/contest/1013/problem/C 题意:给你2N个数字,你可以任意排列,让你排成N个坐标,问你包含这N个坐标的矩形的面积最小值。 思路:我们先将这N个数排列,前一半较小的我们称为集合a,后一半较大的我们称为集合b,要想求矩形面积我们只要知道对角坐标(x1,y1),(x2,y2)就行了,面积就是(x2−x1)∗(y2−y1),我们