2529: 千钱买千鸡(语法周赛 Round 19(简单场))

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:5

题目描述

你有 1000 元钱,想要恰好买 1000 只鸡(1000 只鸡总价必须是 1000 元)。

有四种鸡,价格分别是:a 元/只、b 元/只、c 元/只、1 元/d 只

请输出一个合法的买鸡方案。如果有多种方案,输出第一种鸡数量最少的、如果第一种鸡数量一样,输出第二种鸡数量最少的,以此类推。如果不存在合法的方案,输出 -i

输入

第一行四个整数 abcd

输出

如果存在合法的方案,按题目要求输出方案。

否则输出 -i

样例输入 复制

1 2 3 4

样例输出 复制

0 9 267 724

提示

1 2 3 4 
0 9 267 724 
2 2 2 1 
0 0 0 1000 
5 5 5 2 
-i 

数据规模与约定

对于 100\% 的数据,1 \le a,b,c,d \le 5

  • 子任务 1(30 分):保证 a=b=c=d
  • 子任务 2(30 分):保证 a\le b\le c\le d
  • 子任务 3(40 分):没有特殊限制。

来源/分类