#995886 (C++23(gcc13)) No.2803 Bocching Star

• 問題: No.2803 Bocching Star
• ユーザー: bortik
• 提出日時: 2024-07-19 19:47:50
• 言語: C++23(gcc13) (gcc 13.2.0 + boost 1.83.0)
• 結果: AC
• 実行時間: 70 ms / 2,000 ms
• コード長: 1,982 bytes
• コンパイル時間: 6,121 ms
• コンパイル使用メモリ: 285,212 KB
• 実行使用メモリ: 6,012 KB
• 最終ジャッジ日時: 2024-07-19 19:48:00
• 合計ジャッジ時間: 8,812 ms
• ジャッジサーバーID （参考情報）: judge5 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 5,248 KB
testcase_01	AC	1 ms; 5,376 KB
testcase_02	AC	1 ms; 5,376 KB
testcase_03	AC	8 ms; 5,376 KB
testcase_04	AC	49 ms; 5,376 KB
testcase_05	AC	21 ms; 5,376 KB
testcase_06	AC	5 ms; 5,376 KB
testcase_07	AC	18 ms; 5,376 KB
testcase_08	AC	10 ms; 5,376 KB
testcase_09	AC	42 ms; 5,376 KB
testcase_10	AC	45 ms; 5,376 KB
testcase_11	AC	54 ms; 5,376 KB
testcase_12	AC	17 ms; 5,376 KB
testcase_13	AC	39 ms; 5,376 KB
testcase_14	AC	25 ms; 5,376 KB
testcase_15	AC	57 ms; 5,376 KB
testcase_16	AC	30 ms; 5,376 KB
testcase_17	AC	10 ms; 5,376 KB
testcase_18	AC	8 ms; 5,376 KB
testcase_19	AC	39 ms; 5,376 KB
testcase_20	AC	25 ms; 5,376 KB
testcase_21	AC	20 ms; 5,376 KB
testcase_22	AC	21 ms; 5,376 KB
testcase_23	AC	51 ms; 5,376 KB
testcase_24	AC	68 ms; 5,888 KB
testcase_25	AC	63 ms; 5,892 KB
testcase_26	AC	70 ms; 5,892 KB
testcase_27	AC	55 ms; 5,376 KB
testcase_28	AC	60 ms; 5,376 KB
testcase_29	AC	50 ms; 5,376 KB
testcase_30	AC	64 ms; 5,892 KB
testcase_31	AC	52 ms; 5,376 KB
testcase_32	AC	70 ms; 6,012 KB
testcase_33	AC	2 ms; 5,376 KB
testcase_34	AC	3 ms; 5,376 KB
testcase_35	AC	2 ms; 5,376 KB
testcase_36	AC	2 ms; 5,376 KB
testcase_37	AC	2 ms; 5,376 KB

ソースコード

#include <bits/stdc++.h>

using namespace std;

using ll = long long;
using u32 = unsigned int;
using u64 = unsigned long long;
using i128 = __int128;
using u128 = unsigned __int128;
using f128 = __float128;

template<typename T>
bool chmax(T& a, const T& b) {
    bool res = a < b;
    a = max(a, b);
    return res;
}
template<typename T>
bool chmin(T& a, const T& b){
    bool res = a > b;
    a = min(a, b);
    return res;
}

typedef vector<long long> vl;
typedef pair<ll,ll> pll;
typedef vector<pair<ll, ll>> vll;
typedef vector<int> vi;
typedef vector<pair<int,int>> vii;
typedef pair<int,int> pii;

const int inf = 1000000009;
const ll linf = 4000000000000000009;


// https://trap.jp/post/1224/
template<class... T>
void input(T&... a){
    (cin >> ... >> a);
}

void print(){
    cout << '\n';
}
template<class T, class... Ts>
void print(const T& a, const Ts&... b){
    cout << a;
    (cout << ... << (cout << ' ', b));
    cout << '\n';
}

#define rep1(a)          for(int i = 0; i < a; i++)
#define rep2(i, a)       for(int i = 0; i < a; i++)
#define rep3(i, a, b)    for(int i = a; i < b; i++)
#define rep4(i, a, b, c) for(int i = a; i < b; i += c)
#define overload4(a, b, c, d, e, ...) e
#define rep(...) overload4(__VA_ARGS__, rep4, rep3, rep2, rep1)(__VA_ARGS__)


#define eb emplace_back
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second
//---------------------------------


void solve(){
    int n, s; cin >> n >> s;
    vii a(n);
    rep(i, n) cin >> a[i].fi, a[i].se=i+1;
    sort(a.begin(), a.end());
    vi ans;
    rep(i, n){
        bool f = true;
        if(i > 0 && a[i].fi-a[i-1].fi <= s) f = false;
        if(i < n-1 && a[i+1].fi-a[i].fi <= s) f = false;
        if(f)ans.push_back(a[i].se);
    }

    print(ans.size());
    sort(ans.begin(), ans.end());
    for(int v: ans) cout << v << " ";
    
}


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

    int t = 1;
    //cin >> t;
    rep(i,0,t) solve();
}