E 求调
  • 板块学术版
  • 楼主HuangBarry
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/11 23:16
  • 上次更新2025/1/12 13:16:04
查看原帖
E 求调
1048589
HuangBarry楼主2025/1/11 23:16
#include<bits/stdc++.h>
#include<bits/extc++.h>
#include<atcoder/all>
#define stl_priority_queue std::priority_queue
#define pbds_priority_queue __gnu_pbds::priority_queue
#define to_string std::to_string
#define endl '\n'
#define Endl cout<<endl
#define Made return
#define by 0
#define Barry +0
#define Freopen(x) freopen(x".in","r",stdin);freopen(x".out","w",stdout);
using namespace std;
using namespace __gnu_pbds;
using namespace __gnu_cxx;
using namespace atcoder;
using uint=unsigned int;
using ll=long long;
using ull=unsigned long long;
using ld=long double;
using pii=pair<int,int>;
using pll=pair<ll,ll>;
int n,a[(int)5e5+55],sum=0,v,u;
bitset<(int)5e5+55>bs;
ll ans=0;
int main(){
    //Freopen("filename");
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    v=a[1];
    u=1;
    for(int i=2;i<=n;i++){
        if(a[i]>=v*2&&!bs[i]){
            ans++;
            bs[u]=bs[i]=1;
            for(;u<=n;u++)
                if(!bs[u]){
                    v=a[u];
                    break;
                }
            if(u>=n)
                break;
        }
    }
    cout<<ans<<endl;
    Made by Barry;
}

2025/1/11 23:16
加载中...