翻译
查看原帖
翻译
909294
zhuweiqi楼主2023/3/7 19:32

题目描述

Bessie 是一头饥饿的奶牛,每天晚餐时,如果谷仓里还有干草,她就会吃掉一捆干草。由于农夫 John 不想让她挨饿,所以他有时候会送来一批干草,这些干草会在晚餐前到达,其中,John 会在 did_i 天送 Bessie bib_i 捆干草给她。请你计算出 Bessie 在前 TT 天一共会吃多少捆干草。

输入格式

第一行,一共两个正整数 NNTT,其中 NN 表示 John 送干草的天数(1N1051\leq N\leq 10^51T10141\leq T \leq10^{14})。

之后的 nn 行,每行两个整数 did_ibib_i,保证 did_i 升序排列。

输出格式

共一行一个整数,表示 Bessie 在前 TT 天一共会吃的干草的数量(单位:捆)。

温馨提示:答案可能会超过 int 的范围。

### 题目描述

Bessie 是一头饥饿的奶牛,每天晚餐时,如果谷仓里还有干草,她就会吃掉一捆干草。由于农夫 John 不想让她挨饿,所以他有时候会送来一批干草,这些干草会在晚餐前到达,其中,John 会在 $d_i$ 天送 Bessie $b_i$ 捆干草给她。请你计算出 Bessie 在前 $T$ 天一共会吃多少捆干草。

### 输入格式

第一行,一共两个正整数 $N$ 和 $T$,其中 $N$ 表示 John 送干草的天数($1\leq N\leq 10^5$,$1\leq T \leq10^{14}$)。

之后的 $n$ 行,每行两个整数 $d_i$ 和 $b_i$,保证 $d_i$ 升序排列。

### 输出格式

共一行一个整数,表示 Bessie 在前 $T$ 天一共会吃的干草的数量(单位:捆)。

**温馨提示:答案可能会超过 int 的范围。**
2023/3/7 19:32
加载中...