Submission #1296424

#	Time	Username	Problem	Language	Result	Execution time	Memory
1296424		Gadir_2880	A Huge Tower (CEOI10_tower)	C++20	100 / 100	104 ms	5328 KiB

tower

//The Rumbling starts here:
 
#pragma GCC optimize("Ofast,no-stack-protector,unroll-loops,fast-math")
//#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
 
#include<bits/stdc++.h>
using namespace std;
#define debug(n,m) cout<<"["<<#n<<"]->"<<n<<m
#define int long long
#define all(x) x.begin(),x.end() 
#define ai array<int,2>
#define pb push_back
 
const int N=2e5+5;
const int mod=1e9+9;
const int inf=4e18;

int a[N];

void levi() {
  int n,x;
  cin>>n>>x;
  vector<int> p(n+1,0);
  for (int i=1;i<=n;++i) cin>>p[i];
  sort(all(p));
  int res=1;
  for (int i=1;i<=n;++i) {
    int j=upper_bound(all(p),p[i]+x)-p.begin()-1;
    res*=(j-i+1);
    res%=mod;
  }
  cout<<res<<'\n';
}

int32_t main() {
  // freopen("sleepy.in","r",stdin);
  // freopen("sleepy.out","w",stdout);
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int tt=1;
  #ifdef tests
  cin>>tt;
  #endif
  while(tt--) levi();
}


/*

*/

• 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