Submission #935247

#	Time	Username	Problem	Language	Result	Execution time	Memory
935247		GloriousSpacePotato	A Huge Tower (CEOI10_tower)	C++17	0 / 100	86 ms	15716 KiB

tower

#include <bits/stdc++.h>

#define MOD ((ll) 1e9 + 9)

using namespace std;
using ll = long long;

vector<ll> blocks;

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);

  ll n, d;
  cin >> n >> d;
  for (ll i{0}; i < n; i++) {
    ll b;
    cin >> b;
    blocks.push_back(b);
  }
  sort(blocks.begin(), blocks.end());

  ll ans{1};
  ll right{0};
  for (ll i{0}; i < n; i++) {
    while (right < n) {
      if (blocks[i] + d >= blocks[right]) {
        right++;
      } else {
        break;
      }
    }
    ans *= right % MOD;
    ans %= MOD;
  }
  cout << ans << "\n";
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 5
• Subtask 3: 0 / 5
• Subtask 4: 0 / 5
• Subtask 5: 0 / 5
• Subtask 6: 0 / 5
• Subtask 7: 0 / 5
• Subtask 8: 0 / 5
• Subtask 9: 0 / 5
• Subtask 10: 0 / 5
• Subtask 11: 0 / 5
• Subtask 12: 0 / 5
• Subtask 13: 0 / 5
• Subtask 14: 0 / 5
• Subtask 15: 0 / 5
• Subtask 16: 0 / 5
• Subtask 17: 0 / 5
• Subtask 18: 0 / 5
• Subtask 19: 0 / 5
• Subtask 20: 0 / 5