結果

問題 No.2757 Pin Game
ユーザー 2475057t
提出日時 2024-07-10 19:54:38
言語 C
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 716 bytes
コンパイル時間 551 ms
コンパイル使用メモリ 30,336 KB
実行使用メモリ 10,624 KB
最終ジャッジ日時 2024-07-10 19:54:44
合計ジャッジ時間 5,345 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other WA * 2 TLE * 1 -- * 7
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>

int main(void) {
    int N, K;
    scanf("%d %d", &N, &K);

    int x[N];
    for (int i = 0; i < N; i++) {
        scanf("%d", &x[i]);
    }

    // cnt配列を0で初期化する
    int cnt[N];
    for (int i = 0; i < N; i++) {
        cnt[i] = 0;
    }

    // K以上の差があるペアを数える
    for (int i = 0; i < N; i++) {
        for (int j = i + 1; j < N; j++) {
            if (x[j] - x[i] >= K) {
                cnt[i]++;
            }
        }
    }

    // cnt配列から最大の値を探す
    int result = 0;
    for (int i = 0; i < N; i++) {
        if (cnt[i] > result) {
            result = cnt[i];
        }
    }

    printf("%d\n", result);

    return 0;
}
0