Submission #1262786

#TimeUsernameProblemLanguageResultExecution timeMemory
1262786farbodchrA Huge Tower (CEOI10_tower)C++20
5 / 100
183 ms9872 KiB
#include <bits/stdc++.h> using namespace std; typedef long long ll; const ll MOD = 1e9 + 9; ll modpow(ll a, ll b, ll m = MOD) { ll res = 1; while (b) { if (b & 1) res = res * a % m; a = a * a % m; b >>= 1; } return res; } int main() { int n; ll d; cin >> n >> d; vector<ll> a(n); for (int i = 0; i < n; i++) cin >> a[i]; sort(a.begin(), a.end()); vector<ll> factoriel(n+1, 1); for (int i = 1; i <= n; i++) factoriel[i] = factoriel[i-1] * i % MOD; ll ans = 1, cnt = 1; for (int i = 1; i < n; i++) { if (a[i] > a[i-1] + d) { ans = ans * factoriel[cnt] % MOD; cnt = 1; } else { cnt++; } } ans *= factoriel[cnt] % MOD; cout << ans << "\n"; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...