田忌赛马
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Background
一天,战国初期齐国名将田忌来到acm,提出了想要挑战acm的想法,于是我们派出了你!!!
Description
你有acm提供的n匹快马,田忌自身也有n匹快马,每匹快马都要和对方的一匹快马战斗且只战斗一次,你们各自有自己的出战顺序,且双方不知道对方的顺序。每场战斗赢家会得两分,输家不得分,平局各得一分。为了有提前的心理建设,现在需要你提前告诉我们你最多和最少能得多少分。
Format
Input
第一行一个整数n表示快马数; 接下来1行,有n个整数描述你的快马战力数值; 再接着1行,有n个整数描述田忌快马的战力数值。
Output
两个整数,用一个空格隔开,分别表示你能得到的最多和最少分数。
Samples
3
3 1 2
4 1 1
4 3
Limitation
1s, 1024KiB for each test case. 1≤n≤10000,0≤战力数值≤10000000.
2024年第八届西南石油大学程序设计新生赛(正式赛)
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 13
- Start at
- 2024-10-27 14:15
- End at
- 2024-10-27 18:15
- Duration
- 4 hour(s)
- Host
- Partic.
- 77