P12404 「CZOI-R3」可爱棉羊

题目描述

农夫有 $N$ 只小棉羊,它们被关在**一排连续**的 $N$ 个羊圈里。 有一天,有 $x$ 只不同的小棉羊生病了。每天晚上,每只已被感染的小棉羊,就会随机感染**与它相邻的一只**小棉羊。而且同一只小棉羊有可能会被多次传染。 第 $i$ 只小棉羊只与第 $i-1$ 和第 $i+1$ 只小棉羊相邻。特别的,第 $1$ 只小棉羊相邻的小棉羊只有 $2$,第 $N$ 只小棉羊相邻的小棉羊只有 $N-1$。 在过了 $T$ 天后(即 $T$ 轮传染后),农夫才发现这件事。他十分着急,迫切地想要知道:对于所有可能的情况,现在被传染的的小棉羊的数量的**最大值**和**最小值**分别是多少。

输入格式

输出格式

说明/提示

**【样例解释 #1】** 在第一轮传染后,$2$ 只小棉羊都会被传染,所以被传染的小棉羊的数量的**最大值**和**最小值**均为 $2$。 **【数据范围】** **本题采用捆绑测试**。 - Subtask #1($20\text{ pts}$):$N,T \le 20$。 - Subtask #2($20\text{ pts}$):$N \le 20$。 - Subtask #3($20\text{ pts}$):$x=1$。 - Subtask #4($40\text{ pts}$):无特殊限制。 对于 $100\%$ 的数据,$2\le N,T\le10^9$,$1\le x\le N$。