#P11197. [COTS 2021] 赛狗游戏 Tiket
[COTS 2021] 赛狗游戏 Tiket
题目背景
Rebirth.
译自 Izborne Pripreme 2021 (Croatian IOI/CEOI Team Selection) D2T3。。
题目描述
圆,焰,光在观看赛狗游戏。
三个人都猜测了狗冲过终点的顺序,即 表示第 只冲过终点的狗的编号。我们假设没有平局。
有 条狗,因此 构成一个 的排列。不妨记第 个人猜测的排列为 。
此外,最终狗冲过终点的顺序构成排列 。
计算满足以下条件的数对 的数量:
- 在 中, 在 前面;
- ,要么 在所有的 中都在 前面,要么 在所有的 中都在 前面。
输入格式
第一行,一个正整数 。
第二行, 个正整数描述 。
接下来三行,第 行 个正整数,描述 。
输出格式
输出一行一个整数,即答案。
3
2 3 1
1 2 3
1 2 3
2 3 1
1
4
3 1 2 4
4 3 2 1
1 2 3 4
1 2 4 3
0
5
1 3 2 4 5
4 3 5 2 1
4 3 1 2 5
1 2 4 3 5
3
提示
样例解释
样例 解释:只有 满足条件。
数据范围
对于 的数据,保证:
- ;
- , 构成一个 的排列。
- 构成一个 的排列。
子任务编号 | 特殊性质 | 得分 | |
---|---|---|---|
无 | |||
有 | |||
无 | |||
特殊性质:。也就是说圆和焰猜的排列是一样的。