oj.uz

Submission #927540

# Submission time Handle Problem Language Result Execution time Memory
927540 2024-02-15T03:05:24 Z ay136416 A Huge Tower (CEOI10_tower) Java 11
100 / 100
 518 ms 94500 KB 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class tower {
    final static long MOD = 1_000_000_009;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] tokens = br.readLine().split(" ");
        final int N = Integer.parseInt(tokens[0]);
        final int D = Integer.parseInt(tokens[1]);
        int[] blocks = new int[N];
        tokens = br.readLine().split(" ");
        for (int i = 0; i<N; i++) {
            blocks[i]=Integer.parseInt(tokens[i]);
        }
        Arrays.sort(blocks);
        long ans = 1;
        int right = 0;
        for (int left = 0; left<N; left++) {
            while (right<N-1 && blocks[right+1]-blocks[left]<=D) 
                right++;
            ans *= (right-left+1);
            ans %= MOD;
        }
        System.out.println(ans);
    }
}

Subtask #1
5.0 / 5.0

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

Subtask #2
5.0 / 5.0

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

Subtask #3
5.0 / 5.0

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

Subtask #4
5.0 / 5.0

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

Subtask #5
5.0 / 5.0

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

Subtask #6
5.0 / 5.0

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

Subtask #7
5.0 / 5.0

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

Subtask #8
5.0 / 5.0

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

Subtask #9
5.0 / 5.0

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

Subtask #10
5.0 / 5.0

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

Subtask #11
5.0 / 5.0

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

Subtask #12
5.0 / 5.0

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

Subtask #13
5.0 / 5.0

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

Subtask #14
5.0 / 5.0

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

Subtask #15
5.0 / 5.0

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

Subtask #16
5.0 / 5.0

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

Subtask #17
5.0 / 5.0

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

Subtask #18
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 429 ms 38368 KB Output is correct
2 Correct 415 ms 38352 KB Output is correct

Subtask #19
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 378 ms 61708 KB Output is correct
2 Correct 363 ms 63940 KB Output is correct

Subtask #20
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 469 ms 94500 KB Output is correct
2 Correct 518 ms 87780 KB Output is correct