AT_agc036_b.[AGC036B] Do Not Duplicate
提高+/省选-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有一个长度为 N×K 的数列 X=(X0,X1,⋯,XN×K−1)。数列 X 的元素由长度为 N 的数列 A=(A0,A1,⋯,AN−1) 表示,对于所有的 i,j(0≤i≤K−1, 0≤j≤N−1),都有 Xi×N+j=Aj。
すぬけさん有一个整数列 s。最开始,s 是空的。接下来,すぬけさん将依次对所有 i=0,1,2,⋯,N×K−1 执行如下操作:
- 如果 s 不包含 Xi:将 Xi 添加到 s 的末尾。
- 如果 s 包含 Xi:不断从 s 的末尾删除元素,直到 s 不再包含 Xi。注意,此时不会把 Xi 添加到末尾。
请你求出所有操作结束后数列 s 的状态。
输入格式
输入以如下格式从标准输入给出。
N K A0 A1 ⋯ AN−1
输出格式
请按顺序输出所有操作结束后数列 s 的元素,元素之间用空格分隔。
输入输出样例
输入#1
3 2 1 2 3
输出#1
2 3
输入#2
5 10 1 2 3 2 3
输出#2
3
输入#3
6 1000000000000 1 1 2 2 3 3
输出#3
输入#4
11 97 3 1 4 1 5 9 2 6 5 3 5
输出#4
9 2 6
说明/提示
限制条件
- 1≤N≤2×105
- 1≤K≤1012
- 1≤Ai≤2×105
- 输入的所有值均为整数。
样例解释 1
X=(1,2,3,1,2,3)。操作如下:
- i=0:s 不包含 1,将 1 添加到末尾,s=(1)。
- i=1:s 不包含 2,将 2 添加到末尾,s=(1,2)。
- i=2:s 不包含 3,将 3 添加到末尾,s=(1,2,3)。
- i=3:s 包含 1,不断从末尾删除元素,s 变化为 (1,2,3)→(1,2)→(1)→()。
- i=4:s 不包含 2,将 2 添加到末尾,s=(2)。
- i=5:s 不包含 3,将 3 添加到末尾,s=(2,3)。
样例解释 3
数列 s 也可能为空。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?