[USACO17DEC]Milk Measurement

最新推荐文章于 2025-08-16 21:08:39 发布

LXzzZLX

最新推荐文章于 2025-08-16 21:08:39 发布

阅读量755

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_40474867/article/details/88899527

这是一道关于USACO竞赛的题目，农夫约翰记录奶牛产奶量的变化，需要找出有多少天需要更换产奶量最高奶牛的照片。题目涉及到对日志数据的处理，理解每个奶牛的产奶状态变化，以及如何确定最高产奶量的奶牛。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

Each of Farmer John's cows initially produces GG gallons of milk per day (1 \leq G \leq 10^91≤G≤109). Since the milk output of a cow is known to potentially change over time, Farmer John decides to take periodic measurements of milk output and write these down in a log book. Entries in his log look like this:

35 1234 -2

14 2345 +3

The first entry indicates that on day 35, cow #1234's milk output was 2 gallons lower than it was when last measured. The next entry indicates that on day 14, cow #2345's milk output increased by 3 gallons from when it was last measured. Farmer John has only enough time to make at most one measurement on any given day. Unfortunately, he is a bit disorganized, and doesn't necessarily write down his measurements in chronological order.

To keep his cows motivated, Farmer John proudly displays on the wall of his barn the picture of whichever cow currently has the highest milk output (if several cows tie