제출 #513901

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
513901		heroescharge	A Huge Tower (CEOI10_tower)	C++14	30 / 100	293 ms	11188 KiB

tower

#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

int N, D;

int f(int arr[]) {
    int p1loc = 0;
    int p1val = 0;
    int p2loc = 0;

    int vals[N];

    while (p2loc < N) {
        while (arr[p1loc] <= arr[p2loc] + D && p1loc < N) {
            p1loc++;
            p1val++;
        }
        vals[p2loc] = p1val;
        p2loc++;
        p1val--;
    }

    int prod = 1;
    int M = 1000000009;
    for (int i = 0; i < N; i++) {
        prod  = (prod * (vals[i] % M)) % M;
    }

    return prod;
}

int main() {
    cin >> N  >> D;
    int arr[N];
    for (int i = 0; i < N; i++) {
        cin >> arr[i];
    }
    sort(arr, arr + N);
    cout << f(arr);
}

• Subtask 1: 5 / 5
• Subtask 2: 5 / 5
• Subtask 3: 5 / 5
• Subtask 4: 5 / 5
• Subtask 5: 0 / 5
• Subtask 6: 0 / 5
• Subtask 7: 0 / 5
• Subtask 8: 0 / 5
• Subtask 9: 0 / 5
• Subtask 10: 5 / 5
• Subtask 11: 5 / 5
• Subtask 12: 0 / 5
• Subtask 13: 0 / 5
• Subtask 14: 0 / 5
• Subtask 15: 0 / 5
• Subtask 16: 0 / 5
• Subtask 17: 0 / 5
• Subtask 18: 0 / 5
• Subtask 19: 0 / 5
• Subtask 20: 0 / 5