京東プログラミング筆記試験問題

741 ワード

n台の車の横座標と長さを与えて、2発撃つことができて、車のいかなる部分に当たっても当たったと計算します.せいぜい何台の車に当たるか聞いてください.
例:
4
2 2
3 1
5 2
7 3出力:
4
問題:
#include
#include
int a[205],b[205],c[205];
bool q(int w,int e){
	return a[e]<=a[w]&&b[e]>=a[w];
}
int n;
int s(int w,int e){
	int re=0;
	for(int i=1;i<=n;i++)
		if(q(w,i)||q(e,i))re++;
	return re;
}
void work(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		int l;
		scanf("%d %d",&a[i],&l);
		b[i]=a[i]+l;
	}
	int ans=0;
	for(int i=1;i<=n;i++)
		for(int j=i+1;j<=n;j++){
				int k=s(i,j);
				if(k>ans)ans=k;
			}
	printf("%d
",ans);  }  int main(){  work();  return 0; }