田忌赛马
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
- 14
- Start at
- 2024-10-16 17:15
- End at
- 2024-10-17 17:15
- Duration
- 24 hour(s)
- Host
-
Mathic
- Partic.
- 12