/ Vijos / 题库 /

水井深度

水井深度

时间限制: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

信息

ID
1233
难度
2
分类
搜索 | 枚举 点击显示
标签
递交数
3
已通过
1
通过率
33%
被复制
10
上传者