답안 #870935

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
870935 2023-11-09T13:47:25 Z nhatvpm A Huge Tower (CEOI10_tower) C++17
100 / 100
95 ms 8788 KB
#include <bits/stdc++.h>
using namespace std;

using ll = long long;
using ld=long double;

void setIO(string name) {
	freopen((name+".in").c_str(),"r",stdin);
	freopen((name+".out").c_str(),"w",stdout);
}

int dx[]={1,-1,0,0},dy[]={0,0,1,-1};

void solve(){
	int n,d,mod=1e9+9;
	cin>>n>>d;
	vector<int> a(n);
	for (int &z:a) cin>>z;
	sort(a.begin(),a.end());
	int r=0;
	ll res=1;
	for (int l=0;l<n;l++){
		while (r<n-1&&a[r+1]-a[l]<=d) r++;
		res=res*(r-l+1)%mod;
	}
	cout<<res;
	
	
	
	
	
	
	
	
}


int main(){
	//setIO("");
	ios_base::sync_with_stdio(0);
    cin.tie(0);
	int tc=1;
	//cin>>tc;
	while (tc--){
		solve();
	}
}

Compilation message

tower.cpp: In function 'void setIO(std::string)':
tower.cpp:8:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |  freopen((name+".in").c_str(),"r",stdin);
      |  ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
tower.cpp:9:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    9 |  freopen((name+".out").c_str(),"w",stdout);
      |  ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 344 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 344 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 344 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 348 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 344 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 344 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 348 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 348 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 468 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 388 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 8 ms 1116 KB Output is correct
2 Correct 8 ms 1176 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 39 ms 3676 KB Output is correct
2 Correct 37 ms 3860 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 78 ms 8788 KB Output is correct
2 Correct 95 ms 8272 KB Output is correct