#NOIP2010J1Q22. [NOIP 2010 普及组初赛] 第 22 题

[NOIP 2010 普及组初赛] 第 22 题

2. 队列快照是指在某一时刻队列中的元素组成的有序序 列。例如,当元素1、2、3入队,元素1出队后,此刻 的队列快照是"2 3"。当元素2、3也出队后,队列快 照是"",即为空。现有3个正整数元素依次入队、出队。 已知它们的和为8,则共有 【第1空】, 种可能的不同的队 列快照(不同队列的相同快照只计一次)。 例如,"5 1"、"4 2 2"、"" 都是可能的队列快照;而"7"不是可能的队列快照,因为 剩下的2个正整数的和不可能是1。

请填写答案。

{{ input(1) }}