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$。