QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 256 MB Total points: 100

#21240. 哞乐致病

Statistics

大家都知道奶牛爱听各种音乐——准确地说,几乎各种。伟大的奶牛作曲家 Wolfgang Amadeus Moozart 曾发现一种和弦常令奶牛很不舒服,称为反刍七和弦,所以奶牛音乐通常避开它。

Farmer John 不懂奶牛音乐史的细节,决定用牛棚扬声器播放最爱的歌。你的任务是找出其中所有反刍七和弦,估计奶牛会多难受。

FJ 的歌有 $N$ 个音符,$1 \le N \le 20,000$,每个是 $1..88$ 的整数。反刍七和弦由 $C$ 个互异音符组成,$1 \le C \le 10$,也为 $1..88$ 的整数。即使音符全部升降相同量(移调)或重排,仍是这种和弦!例如若 $4,6,7$ 是,$3,5,6$(移调 $-1$)、$6,8,9$(移调 $+2$)、$6,4,7$(重排)、$5,3,6$(移调且重排)也都是。

反刍七和弦是满足上述条件的连续 $C$ 个音符,因此由歌曲中的起点唯一确定。求所有这种和弦的起始位置编号。

输入格式

  • 第 $1$ 行:整数 $N$。

  • 第 $2..1+N$ 行:FJ 歌曲的 $N$ 个音符,每行一个。

  • 第 $2+N$ 行:整数 $C$。

  • 第 $3+N..2+N+C$ 行:一个反刍七和弦示例的 $C$ 个音符。所有移调和/或重排也都是反刍七和弦。

输出格式

  • 第 $1$ 行:歌曲中反刍七和弦的数量 $K$。不同的出现位置可以互相重叠。

  • 第 $2..1+K$ 行:每行一个和弦的起始编号(编号 $1$ 是首音符,$N$ 是末音符)。编号按递增顺序输出。

样例

输入格式 1

6
1
8
5
7
9
10
3
4
6
7

输出格式 1

2
2
4

说明

歌曲是 $1,8,5,7,9,10$。反刍七和弦是 $4,6,7$ 的某种移调或重排。

出现两个和弦,实际重叠一个音符。第一个是编号 $2$ 开始的 $8,5,7$(移调 $+1$ 并重排),第二个是编号 $4$ 开始的 $7,9,10$(移调 $+3$)。

题目作者:Rob Seay

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.