为什么70???
  • 板块P3407 散步
  • 楼主May_to_July
  • 当前回复3
  • 已保存回复4
  • 发布时间2024/10/5 14:01
  • 上次更新2024/10/5 15:41:31
查看原帖
为什么70???
1007879
May_to_July楼主2024/10/5 14:01
#include<bits/stdc++.h>
using namespace std;
long long a[100005],b[100005],im[100005],aft[100005];
int main(){
	int n,t,q;
	cin>>n>>t>>q;
	for(int i=1;i<=n;i++){
		scanf("%lld%lld",&a[i],&b[i]);
	}
	for(int i=1;i<=q;i++){
		scanf("%lld",&im[i]);
	}
	for(int i=1;i<=n;i++){
		if(b[i]==2){
			if(i==1){
				aft[i]=a[i]-t;
			}else if(b[i-1]==2){
				aft[i]=max(aft[i-1],a[i]-t);
			}else{
				aft[i]=max((a[i]+a[i-1])/2,a[i]-t);
			}
		}
	}
	for(int i=n;i>0;i--){
		if(b[i]==1){
			if(i==n){
				aft[i]=a[i]+t;
			}else if(b[i+1]==1){
				aft[i]=min(aft[i+1],a[i]+t);
			}else{
				aft[i]=min((a[i]+a[i+1])/2,a[i]+t);
			}
		}
	}
	for(int i=1;i<=q;i++){
		printf("%lld\n",aft[im[i]]);
	}
	return 0;
}
2024/10/5 14:01
加载中...