A. 双色灯带

    传统题 1000ms 256MiB

双色灯带

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

题目描述

小 A 制作了一条由红灯和蓝灯组成的灯带。

灯带按照固定规律排列:先放 AA 盏红灯,再放 BB 盏蓝灯,然后不断重复这个规律。

现在小 A 只截取灯带最前面的 NN 盏灯。请你计算这段灯带中分别有多少盏红灯和蓝灯。

输入格式

输入一行,包含三个整数 N,A,BN,A,B,分别表示截取的长度、每组规律中红灯的数量和蓝灯的数量。

输出格式

输出两个整数,分别表示红灯数量和蓝灯数量。

样例

14 3 2
9 5
2 5 3
2 0
20 3 2
12 8
1000000000 3 2
600000000 400000000

样例解释

样例一中,前 1414 盏灯为 红红红蓝蓝 红红红蓝蓝 红红红蓝,所以有 99 盏红灯和 55 盏蓝灯。

样例二中,N≤AN\le A,前 22 盏全是红灯,蓝灯为 00 盏。

样例三中,2020 盏恰好是 44 个完整的组,每组合 33 红 22 蓝,共 1212 盏红灯和 88 盏蓝灯。

样例四中,10000000001000000000 盏恰好是 200000000200000000 个完整的组,共 600000000600000000 盏红灯和 400000000400000000 盏蓝灯。

数据范围与约定

子任务 分值 限制
11 3030 N≤A+BN\le A+B
22 NN 是 A+BA+B 的倍数
33 4040 无特殊限制

对于 100%100\% 的数据,保证 1≤N,A,B≤1091\le N,A,B\le 10^9。

语法周赛 Round 44 ✅

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-9-4 18:00
结束于
2026-9-11 18:00
持续时间
168 小时
主持人
参赛人数
49