#6937. 「ICPC World Finals 2022 | 2023」Bridging the Gap - Problem - LibreOJ
AI 摘要 · Qwen 中文摘要 收录
查看原文 该页面描述了一道在有限容量桥梁和单一火把条件下，求所有步行者过桥最短时间的算法题。
题目背景
- 一群步行者在夜间到达河边，需要过一座限容桥梁。
- 他们只有一支火把，过桥时必须使用。
- 同组一起过桥时，速度按组内最慢的步行者计算。
求解目标
- 求所有步行者全部过桥所需的最短时间。
示例说明
- 示例假设桥每次可容纳 2 名步行者。
- 4 名步行者的过桥时间分别为 1、2、5、10 分钟。
- 最短时间为 17 分钟，并给出一种可行过桥顺序。
输入格式
- 第一行包含两个整数 n 和 c。
- n 表示步行者数量，范围为 2 到 10^4。
- c 表示桥每次可容纳的步行者数量，范围为 2 到 10^4。
- 第二行包含 n 个整数 t_i，表示第 i 名步行者的过桥时间，范围为 1 到 10^9。