結果

問題 No.2803 Bocching Star
ユーザー gyozasukisukigyozasukisuki
提出日時 2024-07-12 22:36:09
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
AC  
実行時間 186 ms / 2,000 ms
コード長 3,937 bytes
コンパイル時間 2,632 ms
コンパイル使用メモリ 219,024 KB
実行使用メモリ 20,208 KB
最終ジャッジ日時 2024-07-12 22:36:19
合計ジャッジ時間 7,812 ms
ジャッジサーバーID
(参考情報)
judge6 / judge2
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
6,812 KB
testcase_01 AC 1 ms
6,940 KB
testcase_02 AC 2 ms
6,940 KB
testcase_03 AC 15 ms
6,944 KB
testcase_04 AC 107 ms
13,660 KB
testcase_05 AC 52 ms
9,432 KB
testcase_06 AC 10 ms
6,940 KB
testcase_07 AC 41 ms
7,792 KB
testcase_08 AC 22 ms
6,944 KB
testcase_09 AC 116 ms
15,688 KB
testcase_10 AC 125 ms
15,784 KB
testcase_11 AC 135 ms
17,112 KB
testcase_12 AC 37 ms
7,424 KB
testcase_13 AC 95 ms
12,752 KB
testcase_14 AC 64 ms
10,036 KB
testcase_15 AC 137 ms
17,124 KB
testcase_16 AC 68 ms
11,084 KB
testcase_17 AC 20 ms
6,944 KB
testcase_18 AC 14 ms
6,944 KB
testcase_19 AC 125 ms
12,916 KB
testcase_20 AC 59 ms
9,832 KB
testcase_21 AC 45 ms
7,996 KB
testcase_22 AC 47 ms
8,316 KB
testcase_23 AC 132 ms
16,496 KB
testcase_24 AC 158 ms
20,208 KB
testcase_25 AC 161 ms
19,536 KB
testcase_26 AC 160 ms
19,696 KB
testcase_27 AC 142 ms
17,396 KB
testcase_28 AC 186 ms
18,036 KB
testcase_29 AC 138 ms
16,752 KB
testcase_30 AC 164 ms
19,824 KB
testcase_31 AC 128 ms
16,496 KB
testcase_32 AC 162 ms
20,208 KB
testcase_33 AC 3 ms
6,940 KB
testcase_34 AC 3 ms
6,940 KB
testcase_35 AC 2 ms
6,944 KB
testcase_36 AC 3 ms
6,944 KB
testcase_37 AC 3 ms
6,940 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;
// #include <atcoder/all>
// using namespace atcoder;

const int INF = 1e9;
using ll = long long;
using ull = unsigned long long;
using ullv = vector<ull>;
using inv = vector<int>;
using stv = vector<string>;
using llv = vector<ll>;
using ld = long double;
using pint = pair<int,int>;
#define FOR(i,l,r) for(int i=(int)(l); i<(int)(r); i++)
#define rep(i,r) for(ll i=0; i<(ll)(r); i++)
#define repl(i,r) for(long long i=0; i<(long long)(r); i++)
#define FORl(i,l,r) for(long long i=(long long)(l); i<(long long)(r); i++)
#define INFL (long long)((1LL<<62)-(1LL<<31))
#define pb(x) push_back(x)
#define printVec(x) for(auto s:x) cout << s << " "; cout << endl
#define ALL(x) x.begin(),x.end()

template <typename T>
bool chmax(T &a, const T& b) {
  if (a < b) {
    a = b;  // aをbで更新
    return true;
  }
  return false;
}
// aよりもbが小さいならばaをbで更新する
// (更新されたならばtrueを返す)
template <typename T>
bool chmin(T &a, const T& b) {
  if (a > b) {
    a = b;  // aをbで更新
    return true;
  }
  return false;
}
ll floor(ll N, ll d){
    if(d < 0)
        N *= -1, d *= -1;
    
    if(N > 0)
        return N / d;
    else
        return (N+1) / d-1;
}
ll ceil(ll N, ll d)
{
    if(d < 0)
        N *= -1, d *= -1;
    
    if(N > 0)
        return (N - 1) / d + 1;
    else
        return N / d;
}

long long pow(long long x, long long n) {
    long long ret = 1;
    while (n > 0) {
        if (n & 1) ret *= x;  // n の最下位bitが 1 ならば x^(2^i) をかける
        x *= x;
        n >>= 1;  // n を1bit 左にずらす
    }
    return ret;
}

long long modpow(long long a, long long n, long long mod) {
    long long res = 1;
    while (n > 0) {
        if (n & 1) res = res * a % mod;
        a = a * a % mod;
        n >>= 1;
    }
    return res;
}

//拡張ユークリッド互除法
long long int ext_gcd(long long int a, long long int b, long long int &x, long long int &y)
{
  if (b == 0)
  {
    x = 1;
    y = 0;
    return a;
  }
  long long int q = a / b;
  long long int g = ext_gcd(b, a-q*b, x, y);
  long long int z = x-q*y;
  x = y;
  y = z;
  return g;
}

//aとmは互いに素, a^(-1) mod m
long long int modinv(long long int a, long long int m) 
{
  long long int x, y;
  ext_gcd(a, m, x, y);
  x %= m;
  if (x < 0)
    x += m;
  return x;
}

ll takemod(ll x,ll m){
  ll num = x;
  num %= m;
  if (num < 0)
    num += m;
  return num;
}

const ll MOD = 998244353LL;
ll N;
string S,T;

ll convert(string s){
  reverse(ALL(s));
  ll res = 0;
  rep(i,s.size()){
    if(s[i] == 'B'){
      res += (1LL << i);
    }
  }
  return res;
}

string binary(ll bina){
    string ans = "";
    for (int i = 0; bina>0 ; i++)
    {
        if(bina%2) ans.pb('1');
        else ans.pb('0');
        bina = bina/2;
    }
  reverse(ALL(ans));
  return ans;
}

string contos(ll n){
  string ns = binary(n);
  
  string ans = "";
  
  for (int i = 0; n>0 ; i++)
  {
      if(n%2) ans.pb('B');
      else ans.pb('W');
      n= n/2;
  
  }
  rep(i,N-ns.size()+2) ans.pb('W');
  reverse(ALL(ans));
  return ans;
}

int main(){
  std::ios::sync_with_stdio(false);
  cin.tie(nullptr);
  // cout << fixed << setprecision(15);
  
  ll N,S;
  cin >> N >> S;
  llv P(N);
  
  rep(i,N) cin >> P[i];
  llv A(P);
  unordered_map<ll,ll> mp;
  rep(i,N) mp[P[i]] = mp[P[i]] +1LL;
  
  sort(ALL(P));
  P.erase(unique(ALL(P)),P.end());
  
  llv ans;
  rep(i,P.size()){
    bool ok = true;
    if(mp[P[i]] > 1) ok = false;
    if(i+1 < P.size()){
      if(P[i+1]-P[i] <= S) ok =false;
    }
    if(i-1 >= 0){
      if(P[i]-P[i-1] <= S) ok = false;
    }
    if(ok){
      rep(j,mp[P[i]]) ans.pb(P[i]);
    }

  }
  // cout<< ans.size() << endl;
  // printVec(ans);
  llv idxs;
  ll idx = 0;
  rep(i,N){
    if(binary_search(ALL(ans),A[i])){
      idxs.pb(i+1);
      idx++;
    }
  }
  cout << idxs.size() << endl;
  printVec(idxs);
} 
 
0