Submission #391454

#	Time	Username	Problem	Language	Result	Execution time	Memory
391454		whydoihavethis	A Huge Tower (CEOI10_tower)	C++11	30 / 100	301 ms	8772 KiB

tower

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n, d;
    cin >> n >> d;
    vector<int> arr(n);
    for(int i = 0; i < n; i++){
        cin >> arr[i];
    }

    sort(arr.begin(), arr.end());
    int r = 0;
    int ctr = 1;
    for(int l = 0; l < n; l++){
        while(r < n-1 && arr[r+1] - arr[l] <= d){
            r++;
        }

        int maxdist = r-l+1;
        ctr = ctr*maxdist;
    }

    cout << ctr;



}

• 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