#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int x[N],h[N],n; int main(void) {cin>>n;for(int i=1;i<=n;i++) cin>>x[i]>>h[i];if(n<=2) cout<<n;else{int res=2;//第一個左倒，最后一個右倒 for(int i=2;i<=n-1;i++){if(x[i]-h[i]>x[i-1]) res++;//先左倒 else if(x[i]+h[i]<x[i+1])//不行右倒 {res++;x[i]+=h[i];}}cout<<res;}return 0; }

總結

以上是生活随笔為你收集整理的C. Woodcutters【贪心】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。