Submission #899724

#TimeUsernameProblemLanguageResultExecution timeMemory
899724ivazivaA Huge Tower (CEOI10_tower)C++14
90 / 100
1066 ms9412 KiB
#include <bits/stdc++.h> using namespace std; #define MOD 1000000009 #define MAXN 100010 long long n,d; vector<long long> niz; int main() { ios_base::sync_with_stdio(false); ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin>>n>>d; for (long long i=1;i<=n;i++) { long long x; cin>>x; niz.push_back(x); } sort(niz.begin(),niz.end()); long long ans=1; for (long long i=1;i<n;i++) { long long j=i-1; while (j>=0 and niz[i]-niz[j]<=d) j--; long long br=i-j; ans*=br; if (ans>=MOD) ans%=MOD; } cout<<ans<<endl; }
#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...