水井深度
测试数据来自 system/1233
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【问题描述】
有 A, B, C, D, E 五家人共用一口井,已知井深不超过 \(k\) 米。A, B, C, D, E 的绳长一定是整数(单位是厘米)。从井口放下绳索正好达到水面时:
(a).需要 A 家的绳 \(n_1\) 条接上 B 家的绳 1 条;
(b).需要 B 家的绳 \(n_2\) 条接上 C 家的绳 1 条;
(c).需要 C 家的绳 \(n_3\) 条接上 D 家的绳 1 条;
(d).需要 D 家的绳 \(n_4\) 条接上 E 家的绳 1 条;
(e).需要 E 家的绳 \(n_5\) 条接上 A 家的绳 1 条。
现在请问井深和各家绳长是多少?
【输入格式】
输入只有 1 行。包括空格分开的6个整数。
第一个整数 \(k\),代表井的最大深度(单位:米)。
接下来是 5 个正整数 \(n_1, n_2, n_3, n_4, n_5\)。这五个整数的含义见上面的题目描述。
【输出格式】
输出只有 1 行。
如果找到了可行解,就输出 6个整数,用空格分开,分别代表井的深度和 A, B, C, D, E的绳长(单位都是厘米)。
如果有多组可行解,输出井的深度最小的那组解。
【输入输出样例】
Input
10 2 3 4 5 6
Output
721 265 191 148 129 76
【数据限制】
对于 \(100\%\) 的数据:\(1 <= k <= 20\)
【来源】
Mr.he