C. 【基础】阅读大赛

    传统题 文件IO:read 1000ms 128MiB

【基础】阅读大赛

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

本题需要使用文件重定向,输入文件名read.in,输出文件名read.out

题目描述

KK (1K1,0001\leqslant K\leqslant 1,000) 头奶牛参加了 Farmer John 的年度阅读大赛。这个比赛的内容是读一本N N (1N100,0001\leqslant N\leqslant 100,000) 页的书,在理解它的情况下,比谁读的最快。

奶牛 ii 的阅读速度为SiS_{i} (1Si1001 \leqslant S_{i}\leqslant 100) 页每分钟,最长连续读书的时间为 TiT_{i} (1Ti1001 \leqslant T_{i}\leqslant 100) 分钟,需要休息的时间为 RiR_{i} (1Ri1001 \leqslant R_{i}\leqslant 100) 分钟。奶牛ii只能一次连续读 TiT_{i} 分钟,接下来她必须休息 RiR_{i}分钟,才能继续读书。

请你计算出每头奶牛读完书需要的时间,请向上保留到整数。

输入格式

第 1 行: 两个整数N,K N , K

第 2..KK+1 行: 第 ii+1 行 包含三个整数:Si,Ti,RiS_{i},T_{i},R_{i}

输出格式

第 1..KK 行: 第i i 行为一个整数,表示奶牛读完书需要的时间,向上保留到整数。

样例

10 3
2 4 1
6 1 5
3 3 3
6
7
7
15 5
2 4 1
6 1 5
3 3 3
5 5 5
4 3 2
9
13
8
3
6

2021年C2023届12月训练

未参加
状态
已结束
规则
OI
题目
9
开始于
2021-12-26 9:00
结束于
2021-12-26 12:00
持续时间
3 小时
主持人
参赛人数
6