传统题 1000ms 256MiB

找不同

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

喜羊羊和懒羊羊虽然都是羊,但总归会有不同。现给定它俩的特征点,长度都为 nn,保证这些特征点至多只有一处不同。聪明的你,请找出他们特征点的不同位置。(请注意空间限制!!!)

输入格式

第一行一个整数 nn 表示特征点的个数。

接下来两行表示两个长度均为 nn 的序列 AABB,保证所有数字 a1,a2,...ana_1,a_2,...a_n 均为小于 10910^9 的非负整数,保证数字是随机的。

输出格式

输出一行,输出不同的位置。若不存在,则输出 0。

样例

4
2 3 3 3
2 3 6 3
3
8
9 1 6 2 8 0 7 1
9 1 6 2 0 0 7 1
5

数据范围

50%数据:n<=10,0<=ai<=100n<=10,0<=ai<=100

100%数据:n<=40000,0<=ai<=105n<=40000,0<=a_i<=10^5

[Engeeker月赛] 2024年三月

未参加
状态
已结束
规则
OI
题目
5
开始于
2024-3-22 19:00
结束于
2024-3-31 23:00
持续时间
3 小时
主持人
参赛人数
4