AT_arc123_b.[ARC123B] Increasing Triples

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

$ N $ 项组成的整数列 $ A = \ (A _ 1 \ \ldots, \ A_N), , B = \ (B _ 1 \ \ldots, \ B_N), , C = \ (C _ 1, \ \ldots, \ C_N) $。

你可以对数列进行排序。输出排序后 $ A_i \ <\ B_i \ <\ C_i $ 中满足 $ i $ 的最多个数。

输入格式

输入以以下格式。

$ N $

$ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

$ B_1 $ $ B_2 $ $ \ldots $ $ B_N $

$ C_1 $ $ C_2 $ $ \ldots $ $ C_N $

输出格式

输出答案。

输入输出样例

输入#1
```
5
9 6 14 1 8
2 10 3 12 11
15 13 5 7 4
```
输出#1
```
3
```
输入#2
```
1
10
20
30
```
输出#2
```
1
```
输入#3
```
3
1 1 1
1 1 2
2 2 2
```
输出#3
```
0
```

说明/提示

$ 1\leq\ N\leq\ 10^5 $
$ 1\leq\ A_i,\ B_i,\ C_i\leq\ 10^9 $

样例解释 $1$

排序如下：-$ A = \ (1,6,8,9,14)$ - $ B = \ (3, 2, 10, 12, 11) $ - $ c = \ (4、7、15、13,5)$ 这个时候 $i$ 最多有 $3$ 个($i = \ 1,\ 3,\ 4 $)对 $ A_i \ <\ B_i \ <\ C_i $ 成立。

输入解题思路，AI测评打分。不知道怎么写?

首页