传统题 1000ms 512MiB

文具店

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

题目描述

小明带着 nn 元钱去文具店。店里的钢笔每支 aa 元,笔记本每本 bb 元。

小明想正好花完 nn 元,并且钢笔和笔记本都至少买 11 个。

请你算一算:

  1. 一共有多少种不同的买法?(钢笔的数量不同,或者笔记本的数量不同,就算不同的买法。)
  2. 在所有买法中,钢笔买得最多的那种买法,钢笔和笔记本各买多少个?

输入格式

一行三个整数 n,a,bn, a, b,用空格分隔。

输出格式

如果一种买法也没有,只输出一行 0。

否则输出两行:

第一行一个整数,表示买法的种数。

第二行两个整数,表示钢笔最多的那种买法中钢笔的支数和笔记本的本数,用空格分隔。

样例 #1

样例输入 #1

20 3 2

样例输出 #1

3
6 1

样例解释

钢笔 33 元一支,笔记本 22 元一本,正好花完 2020 元的买法有:

钢笔 笔记本 花费
22 77 6+14=206 + 14 = 20
44 12+8=2012 + 8 = 20
66 11 18+2=2018 + 2 = 20

共 33 种,钢笔最多的是买 66 支钢笔、11 本笔记本。

注意:只买 1010 本笔记本(钢笔 00 支)也正好花完 2020 元,但钢笔一支没买,不算。

提示

数据范围

  • 对于 40%40\% 的数据:n≤100n \le 100;
  • 对于 100%100\% 的数据:1≤n≤1051 \le n \le 10^5,1≤a,b≤10001 \le a, b \le 1000。

提示

  • 只需要一个循环:先确定买几支钢笔,剩下的钱能不能正好买整数本笔记本?

kfc疯狂星期日

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-10-18 11:00
结束于
2026-10-19 7:00
持续时间
20 小时
主持人
参赛人数
15