| 比赛场次 | 201 |
|---|---|
| 比赛名称 | 20130418s |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2013-04-18 08:00:00 |
| 结束时间 | 2013-04-18 11:30:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 圣诞节 |
|---|---|
| 输入输出 | christmas.in/out |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 6 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 feng |
AAAAAA | 0.499 s | 9.06 MiB | 100 |
 QhelDIV |
AAAAAT | 1.136 s | 20.44 MiB | 83 |
 11111111 |
AAAWWW | 0.011 s | 7.11 MiB | 50 |
 苏轼 |
AAATTT | 3.284 s | 0.32 MiB | 50 |
 digital-T |
RRRRRR | 0.004 s | 7.99 MiB | 0 |
【问题描述】
圣诞节要来了,有一个舞会.N个男士和N个女士将要参加.一个男士和一个女士成为一对舞伴.我们知道,如果一对舞伴的年龄和身高相差太多的话会不够和协.现在我们定义一个男士和一个女士的不和协值如下:
F(i,j)=(Hi-Hj)^2+(AGEi-AGEj)^2
Hi是i号人员的身高,AGEi是i号人员的年龄.你的任务是设计一个舞伴搭配方案,使最大不合协值最小.
【输入格式】
输入数据第一行为一个正整数N（N≤500），接下来有2N行；
每行包含两个正整数x,y，表示身高和年龄（100 ≤x≤200,10≤y≤60）,前N个表示男士,后N个表示女士。
【输出格式】
输出只有一个整数,表示最小的最大不和协值。
【样例输入】
2 141 27 134 10 169 34 178 18
【样例输出】
1801