P3111 [USACO14DEC]Cow Jog S

Miku

推一个小式子就知道了

计算出最后的位置,然后从后往前比较。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
long long last[100001];
long long n,m;
long long x,y;
long long ans;
int main(){
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=n;++i){
		scanf("%lld%lld",&x,&y);
		last[i]=x+y*m; 
	}
	ans++;
	for(int i=n-1;i>=1;i--){
		if(last[i]>=last[i+1]){
		//	ans++;
			last[i]=last[i+1]; 
		} 
		else{
			ans++;
		}
	} 
	cout<<ans;
	return 0;
} 
原文地址:https://www.cnblogs.com/For-Miku/p/13805651.html