远端评测题 1000ms 512MiB

游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

翁老师正在玩游戏。

已知翁老师的总对决局数为 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,保证存在一种合法的对决情况满足题目条件。

算法周赛 - round25

未参加
状态
已结束
规则
IOI
题目
5
开始于
2025-11-16 19:00
结束于
2025-11-16 21:00
持续时间
2 小时
主持人
参赛人数
29