#A0111. 游戏

游戏

题目描述

翁老师正在玩游戏。

已知翁老师的总对决局数为 nn 局,最长连胜为 aa 局,最长连败为 bb 局,请问翁老师胜利的局数最多可能为多少。

定义最长连胜为连续取得胜利的最多局数,同理,最长连败为连续失败的最多局数。查看样例解释可以有对该定义更形象的理解。

输入格式

一行三个正整数 n,a,bn,a,b,分别表示总对决局数、最长连胜、最长连败。

输出格式

一行一个正整数,表示翁老师可能取得的最多的胜利局数。

17 4 4
12

样例 1 解释

一种可能取得 1212 次胜利的对决情况是(记胜利为 1,失败为 0):11110111100001111

在题目的限制下对决情况不可能为 1111101110000111,因为其最长连胜为 55 局。

可以证明在题目的限制下不可能获得大于 1212 次胜利。

数据范围

本题采用捆绑测试。子任务 00 为样例,不计入该题总分。

子任务编号 nn 特殊性质 分值
11 20\leq20 2222
22 109\leq10^9 b=0b=0 1010
33 b=1b=1 3030
44 3838

对于所有数据,1n1091\leq n\leq10^90a,bn0\le a,b\le n,保证存在一种合法的对决情况满足题目条件。