水井深度

测试数据来自 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

枚举算法练习题

未认领
状态
已结束
题目
10
开始时间
2024-01-17 00:00
截止时间
2024-02-29 23:59
可延期
24.0 小时