ABC388 E 求条
  • 板块灌水区
  • 楼主bz029
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/1/11 21:15
  • 上次更新2025/1/11 21:20:19
查看原帖
ABC388 E 求条
891152
bz029楼主2025/1/11 21:15

rt

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=5e5+5;

int n,a[N],ans;

signed main(){ 
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	} 
	for(int i=1,j=2;i<=n && j<=n;){
		if(a[i]==0) i++;
		if(a[j]==0) j++;
		if(a[i]<=a[j]/2 && i<j){
			i++;
			j++;
			ans++;
			a[j-1]=0;
		}else if(a[i]>a[j]/2){
			j++;
		}else{
			i++;
		}
	}
	cout<<ans;
	
	return 0;
}

样例都过了,数据 AC 了 14 个。

2025/1/11 21:15
加载中...