#S8U06P01. 两种票的张数
两种票的张数
两种票的张数
难度:T2
【知识点:代数变形用于算法】
前置知识:本单元此前讲解的状态、边界与实现。
题目描述
两种票的单价分别为 ,且 。已知共买 张、总价为 ,求两种票各买多少张。张数必须为非负整数,无法满足时报告无解。
输入格式
输入总张数、便宜票价、贵票价、总价。
输出格式
有非负整数解输出便宜票与贵票张数,否则输出-。
数据范围
,,。
样例输入
10 3 5 38
样例输出
6 4
难度:T2
【知识点:代数变形用于算法】
前置知识:本单元此前讲解的状态、边界与实现。
两种票的单价分别为 a,b,且 a<b。已知共买 N 张、总价为 M,求两种票各买多少张。张数必须为非负整数,无法满足时报告无解。
输入总张数N、便宜票价a、贵票价b、总价M。
有非负整数解输出便宜票与贵票张数,否则输出-1。
0≤N≤106,1≤a<b≤106,0≤M≤1012。
10 3 5 38
6 4