编程题

井和绳子

有 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 条 问井深和各家绳长。

输入

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

输出

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


样例输入

10 2 3 4 5 6

样例输出

721 265 191 148 129 76

查看答案
赣ICP备20007335号-2