京東プログラミング筆記試験問題
741 ワード
n台の車の横座標と長さを与えて、2発撃つことができて、車のいかなる部分に当たっても当たったと計算します.せいぜい何台の車に当たるか聞いてください.
例:
4
2 2
3 1
5 2
7 3出力:
4
問題:
例:
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;
}