Submission #1084457

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1084457	2024-09-06T09:20:31 Z	7again	A Huge Tower (CEOI10_tower)	C++17	100 / 100	197 ms	10580 KB

tower

#include <bits/stdc++.h>
using namespace std ;
#define int long long
const int N = 100 ;

main(){
    int n , k ;
    cin >> n >> k ;

    vector<int> a(n + 1) ;
    for(int i = 0 ; i < n ; i++) {
        cin >> a[i] ;
        a[i] *= -1 ;
    }
    a[n] = 1e12 ;
    sort(a.begin(), a.end() ) ;

    int ans = 1 ;
    for(int i = 0 ; i < n ; i++) {
        int r = upper_bound(a.begin(), a.end(), a[i] + k) - a.begin() ;
        ans *= r - i ;
        ans %= (1000000009) ;
    }

    cout << ans ;
}

Compilation message

tower.cpp:6:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    6 | main(){
      | ^~~~

Subtask #1

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct

Subtask #2

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct

Subtask #3

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	348 KB	Output is correct

Subtask #4

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct

Subtask #5

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct

Subtask #6

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct

Subtask #7

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct

Subtask #8

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct

Subtask #9

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct

Subtask #10

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct

Subtask #11

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct

Subtask #12

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct

Subtask #13

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	344 KB	Output is correct

Subtask #14

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct

Subtask #15

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	348 KB	Output is correct

Subtask #16

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	348 KB	Output is correct

Subtask #17

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	4 ms	600 KB	Output is correct

Subtask #18

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	16 ms	1112 KB	Output is correct
2	Correct	16 ms	1116 KB	Output is correct

Subtask #19

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	84 ms	4432 KB	Output is correct
2	Correct	78 ms	4688 KB	Output is correct

Subtask #20

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	186 ms	10064 KB	Output is correct
2	Correct	197 ms	10580 KB	Output is correct