网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
[USACO Nov07]阅读大赛
成绩 | 0 | 开启时间 | 2013年01月18日 星期五 09:55 |
折扣 | 0.8 | 折扣时间 | 2013年01月18日 星期五 09:55 |
允许迟交 | 是 | 关闭时间 | 2013年01月18日 星期五 09:55 |
输入文件 | read.in | 输出文件 | read.out |
译 by CmYkRgB123
描述
K (1 ≤ K ≤ 1,000) 头奶牛参加了 Farmer John 的年度阅读大赛。这个比赛的内容是读一本 N (1 ≤ N ≤ 100,000) 页的书,在理解它的情况下,比谁读的最快。
奶牛 i 的阅读速度为 Si (1 ≤ Si ≤ 100) 页每分钟,最长连续读书的时间为 Ti (1 ≤ Ti ≤ 100) 分钟,需要休息的时间为 Ri (1 ≤ Ri ≤ 100) 分钟。奶牛i只能一次连续读 Ti 分钟,接下来她必须休息 Ri 分钟,才能继续读书。
请你计算出每头奶牛读完书需要的时间,请向上保留到整数。
输入
- 第 1 行: 两个整数 N , K
- 第 2..K+1 行: 第 i+1 行 包含三个整数: Si , Ti , Ri
输出
- 第 1..K 行: 第 i 行为一个整数,表示奶牛读完书需要的时间,向上保留到整数。
样例输入
10 3 2 4 1 6 1 5 3 3 3
样例输出
6 7 7