请求更换提面翻译
查看原帖
请求更换提面翻译
1088732
GXZJQ楼主2024/3/5 20:39

原因:原题面没有正确使用公式

题目翻译

作为一名忙碌的商人,约翰知道必须高效地安排他的时间.他有 NN 个工作要做,比如给奶牛挤奶,清洗牛棚,修理栅栏。

为了高效,他列出了所有工作的清单。第 ii 份工作需要 TiT_i 单位的时间来完成,而且必须在 SiS_i 或之前完成(现在是 00 时刻)。约翰做一份工作必须直到做完才能停止。

所有的商人都喜欢睡懒觉。请帮约翰计算他最迟什么时候开始工作,可以让所有工作按时完成。(如果无法完成全部任务,输出 -1)

### 题目翻译
作为一名忙碌的商人,约翰知道必须高效地安排他的时间.他有 $N$ 个工作要做,比如给奶牛挤奶,清洗牛棚,修理栅栏。

为了高效,他列出了所有工作的清单。第 $i$ 份工作需要 $T_i$ 单位的时间来完成,而且必须在 $S_i$ 或之前完成(现在是 $0$ 时刻)。约翰做一份工作必须直到做完才能停止。

所有的商人都喜欢睡懒觉。请帮约翰计算他最迟什么时候开始工作,可以让所有工作按时完成。(如果无法完成全部任务,输出 `-1`)
2024/3/5 20:39
加载中...