提出 #55079217

---

ソースコード 拡げる

#include"bits/stdc++.h"
using namespace std;

typedef  long long ll;
typedef long double ld;
 
/*#include <ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;
using namespace std;
 
typedef tree<pair<ll,ll>, null_type, less<pair<ll,ll>>, rb_tree_tag,
         tree_order_statistics_node_update>
is;*/
 
#define fb find_by_order
#define ok order_of_key
 
#define mem(x,y) memset(x,y,sizeof x)
 
typedef pair<ll,ll> pi;
typedef vector<pair<ll,ll>> vii;
 
#define map unordered_map
 
#define pi1 3.141592654
 
typedef unsigned long long ull;
 
#define T while(t--)
#define for2(i,a,b) for(i=a;i>=b;i--)
#define for1(i,a,b) for(i=a;i<=b;i=i+1)
 
#define pb push_back
#define pf push_front
 
#define ff first
#define ss second
 
#define mp midpoint
 
#define pre starts_with
#define suf ends_with
 
typedef vector<ll> vi;
 
#define clz __builtin_clzll
#define ctz __builtin_ctzll
#define popcount __builtin_popcountll
#define parity __builtin_parityll
 
#define all(v) sort(v.begin(),v.end())
#define all1(v) sort(v.rbegin(),v.rend())
 
#define sorted(v) is_sorted(v.begin(),v.end())
#define sorted1(v) is_sorted(v.begin(),v.end())

struct boost{
    static uint64_t splitmix64(uint64_t x) {
        x += 0x9e3779b97f4a7c15;
        x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9;
        x = (x ^ (x >> 27)) * 0x94d049bb133111eb;
        return x ^ (x >> 31);
    }
 
    size_t operator()(uint64_t x) const {
        static const uint64_t FIXED_RANDOM = chrono::steady_clock::now().time_since_epoch().count();
        return splitmix64(x + FIXED_RANDOM);
    }
};
 
template <class K, class V> using um = unordered_map <K, V, boost>;

ll INF;

auto rup = [](ll ik, ll ikk) {
  return (ik + ikk - 1) / ikk;
};

auto nm=[](ll a,ll b){
  
  
  return (b + (a%b)) % b;
  
};


ll modpow(ll x1, ll n1, ll m1) {
  if (n1 == 0) return 1%m1;
  long long u1 = modpow(x1,n1/2,m1);
  u1 = (u1*u1)%m1;
  if (n1%2 == 1) u1 = (u1*x1)%m1;
  return u1;
  
}



int main(){
 
   ios::sync_with_stdio(0);
   cin.tie(0);
   cout.tie(0);

    INF=1000000007;
    ll t=1;
    
    //cin>>t;
    
    mt19937 rng((uint32_t)chrono::steady_clock::now().time_since_epoch().count());


    ll x[200002];

    while(t--){
         
      ll b,n;
      cin>>n>>b;
      
      string s;
      cin>>s;
      ll i;
      
      vi v;
      vi v2;
      
      for(ll i=1;i<=n;i++){
        
           cin>>x[i];
           if(s[i-1]=='1') v.pb(x[i]);
            else v2.pb(x[i]);
        
        
      }
      
      ll ans=0;
      
      all(v2);
      
      for(auto u : v){
        
        
         ll aa=u;
          ll bb=u+(b*2);
      
         ll cc=INF;
          
          ll l=0;
          ll r=v2.size();
          r--;
          
        while(l<=r){
          
           ll mid=midpoint(l,r);
        
          if(v2[mid]>=aa){
            
              cc=mid;
              r=mid-1;
                
            
          }
          else l=mid+1;
          
          
        }
          
        if(cc!=INF){
          
          l=cc;
          r=v2.size();
          r--;
        
          ll dd=cc;
        
          while(l<=r){
            
            ll mid=midpoint(l,r);
            
            if(v2[mid]<=bb){
              
              dd=mid;
              l=mid+1;
              
              
            }
            else r=mid-1;
            
            
          }        
        
        
          ans+=dd-cc+1;
        
          
        }
        
        
        
        
        
      }
      
      cout<<ans<<"\n";
      
      
      
  
    }
  

        
 
 
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:121:10: warning: unused variable ‘i’ [-Wunused-variable]
  121 |       ll i;
      |          ^

ジャッジ結果