[SWEA] 9088 다이아몬드

 

투 포인터를 이용하면 쉽게 풀 수 있다

간격을 보면서 끝까지 답을 갱신해 가면 나온다!

 

소스코드

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int n, k;
int arr[1010];
 
int main() {
    //freopen("input.txt", "r", stdin);
    int tcase; scanf(" %d", &tcase); int c = 1;
    while (tcase--) {
        memset(arr, 0, sizeof(arr));
        scanf(" %d %d", &n, &k);
 
        for (int i = 0; i < n; i++) scanf(" %d", &arr[i]);
        sort(arr, arr + n);
 
        int l = 0, r = 0, ans = 0;
        while (r<n &&l <= r) {
            if (arr[r] - arr[l] > k) l++;
            else ans = max(r++ - l + 1, ans);
        }
        printf("#%d %d\n", c++, ans);
    }
}