Cow Race
실버 IV의견: 0
In order to finally settle their long-running dispute over who is the faster cow, Bessie and her friend Elsie decide to hold a race across the farm.
The two cows start at the same location and begin running in the same direction at the same time. The progress of each cow is described by a series of "segments", during each of which the cow runs at a constant speed. For example, Bessie might run at a speed of 5 for 3 units of time, then at a speed of 10 for 6 units of time. Bessie and Elsie both run for the same total amount of time.
The cows would like your help in counting the number of leadership changes during their race. A leadership change happens at a point in time when cow A pulls into the lead of cow B, whereas the last time one cow was in the lead, it was cow B. For example, if B is in the lead and then A pulls ahead, then this is a leadership change. If B is in the lead, and then A becomes even with B for some time and then finally pulls ahead, then this also counts as a leadership change.
Line 1: Two space-separated integers, N and M. (1 <= N, M <= 1000)
Lines 2..1+N: Each line contains one of the N segments of Bessie's run, described by two integers: Bessie's speed and the amount of time she runs at that speed (both integers are in the range 1..1000).
Lines 2+N..1+N+M: Each line contains one of the M segments of Elsie's run, in the same format.
The number of leadership changes during the race.
cowrace.incowrace.out4 3
1 2
4 1
1 1
2 10
2 3
1 2
3 92Output details: Elsie is ahead until time t=3, when both cows meet. Bessie then pulls ahead briefly (first leadership change), only to be overtaken by Elsie (second leadership change).
평가 및 의견
Cow Race
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Cow Race