请求更改题目翻译
查看原帖
请求更改题目翻译
1088732
GXZJQ楼主2024/3/5 20:44

题目翻译

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

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

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

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

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

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