Submission #1082512

#	Time	Username	Problem	Language	Result	Execution time	Memory
1082512		hahahaha	A Huge Tower (CEOI10_tower)	C++17	100 / 100	96 ms	9552 KiB

tower

#include <algorithm>
#include <stdio.h>
 
int b[1000000];
 
int main()
{
	int n, d;
	scanf("%d %d\n", &n, &d);
	long long int sol = 1;
 
	for(int i = 0; i < n; i++) {
		scanf("%d", b + i);
	}
 
	std::sort(b, b + n);
 
	int l = 0, r = 0;
	while(l < n) {
		while((r < n) && (b[r] <= b[l] + d))
			r++;
		sol = (sol * (r - l)) % (1000000009);
		l++;
	}
	printf("%d\n", sol);
}

Compilation message (stderr)

tower.cpp: In function 'int main()':
tower.cpp:25:11: warning: format '%d' expects argument of type 'int', but argument 2 has type 'long long int' [-Wformat=]
   25 |  printf("%d\n", sol);
      |          ~^     ~~~
      |           |     |
      |           int   long long int
      |          %lld
tower.cpp:9:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    9 |  scanf("%d %d\n", &n, &d);
      |  ~~~~~^~~~~~~~~~~~~~~~~~~
tower.cpp:13:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |   scanf("%d", b + i);
      |   ~~~~~^~~~~~~~~~~~~

• 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