Problem2199--井和绳子

2199: 井和绳子

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit
Solved: 0Submit Num: 2Statistics

Description

有 A, B, C, D, E 五家人共用一口井，已知井深不超过 k 米。A, B, C, D, E 的绳长各不相同，
而且厘米表示的绳长一定是整数。从井口放下绳索正好达到水面时：
a)需要 A 家的绳 n1 条接上 B 家的绳 1 条；
b)需要 B 家的绳 n2 条接上 C 家的绳 1 条；
c)需要 C 家的绳 n3 条接上 D 家的绳 1 条；
d)需要 D 家的绳 n4 条接上 E 家的绳 1 条；
e)需要 E 家的绳 n5 条接上 A 家的绳 1 条；
问井深和各家绳长。

Input

输入只有 1 行。包括空格分开的 6 个整数。
第一个整数 k（1 = k = 20)，代表井的最大深度（单位：米）。
接下来是 5 个正整数 n1, n2, n3, n4, n5。这五个整数的含义见上面的题目描述。

Output

输出只有 1 行。
如果找到了可行解，就输出 6 个整数，用空格分开，分别代表井的深度和 A, B, C, D, E 的绳
长（单位都是厘米）。
如果有多组可行解，输出井的深度最小的那组解。
如果不存在可行解，就输出一行： not found。

Sample Input Copy 

10 2 3 4 5 6

Sample Output Copy 

721 265 191 148 129 76

Source/Category

 
Submit