Submission #935254

#	Time	Username	Problem	Language	Result	Execution time	Memory
935254		GloriousSpacePotato	A Huge Tower (CEOI10_tower)	C++17	100 / 100	94 ms	15280 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 left{0}; left < n; left++) {
    while (right < n && blocks[left] + d >= blocks[right]) {
      right++;
    }
    ans *= (right - left) % MOD;
    ans %= MOD;
  }
  cout << ans << "\n";
}

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