[ZJOI2008]泡泡堂题解

题目

输入输出样例

• 输入 1

2
1
3
2
4

• 输出 1

2 0

• 输入 2

6
10000000
10000000
10000000
10000000
10000000
10000000
0
0
0
0
0
0

• 输出 2

12 12

样例说明

1. 我们分别称 4 位选手为 A,B,C,D 。则可能出现以下 4 种对战方式，最好情况下可得 2 分，最坏情况下得 0 分。

	浙江	？？？	结果	浙江	？？？	结果	浙江	？？？	结果	浙江	？？？	结果
一号	A	B	负	A	D	负	B	C	胜	B	D	负
二号	B	D	负	B	C	胜	A	D	负	A	C	负
得分			0			2			2			0

3. 对手都是认真学习的好孩子，不会打游戏。无论如何排列出场顺序都无法改变被蹂躏的结果。浙江队总能取得全胜的结果。

---

---

---

一道博弈论贪心题：

1. 我方最小的 $\nless$ $\ne$ $>$ 他方最小的

if(a[h]>b[l]) {
   
   
	ans+=2;
	h++;
	l++;
	}

2. 我方最大的 ≮ \not<